Nathan Wallheimer

According to our database, Nathan Wallheimer authored at least 4 papers between 2022 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

Recognizing Sumsets is NP-Complete.

Amir Abboud, Nick Fischer, Ron Safier, Nathan Wallheimer

CoRR, 2024

Worst-Case to Expander-Case Reductions: Derandomized and Generalized.

Amir Abboud, Nathan Wallheimer

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

2023

Worst-Case to Expander-Case Reductions.

Amir Abboud, Nathan Wallheimer

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Improved Compression of the Okamura-Seymour Metric.

Shay Mozes, Nathan Wallheimer, Oren Weimann

Proceedings of the 33rd International Symposium on Algorithms and Computation, 2022