Ron Mosenzon

About Me

I'm a fourth-year Ph.D. student at the Toyota Technological Institute at Chicago.

Advisor: Prof. Julia Chuzhoy

Research Area: Approximation Algorithms

I got my Bachelor's degree at the Open University of Israel, and my Master's degree at the Weizmann Institute of Science, where I was advised by Prof. Robert Krauthgamer.

Publications

Almost-Optimal Approximation Algorithms for Global Minimum Cut in Directed Graphs - arXiv preprint arXiv:2512.09080 (2025). To appear at STOC 2026.

Authors: Ron Mosenzon

Hardness of Approximation for Shortest Path with Vector Costs - Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Authors: Charlie Carlson, Yury Makarychev, Ron Mosenzon

Faster Algorithms for Global Minimum Vertex-Cut in Directed Graphs - Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Authors: Julia Chuzhoy, Ron Mosenzon, Ohad Trabelsi

Scalable Algorithms for Individual Preference Stable Clustering - International Conference on Artificial Intelligence and Statistics. PMLR, 2024.

Authors: Ron Mosenzon, Ali Vakilian

Exact Flow Sparsification Requires Unbounded Size - Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)

Authors: Robert Krauthgamer, Ron Mosenzon