Improved Compression of the Okamura-Seymour Metric. - Shay Mozes; Nathan Wallheimer; Oren Weimann (ISAAC, 2022)

Worst-Case to Expander-Case Reductions. - Amir Abboud; Nathan Wallheimer (ITCS, 2023)

Worst-Case to Expander-Case Reductions: Derandomized and Generalized. - Amir Abboud; Nathan Wallheimer (ESA, 2024)

Recognizing Sumsets is NP-Complete. - Amir Abboud; Nick Fischer; Ron Safier; Nathan Wallheimer (SODA, 2025)