| 2026 | ICALP | On the Average-Case Performance of Greedy for Maximum Coverage. | Eric Balkanski, Jason Chatzitheodorou, Flore Sentenac |
| 2025 | ALT | Cost-Free Fairness in Online Correlation Clustering. | Eric Balkanski, Jason Chatzitheodorou, Andreas Maggiori |
| 2025 | ALT | Strategyproof Learning with Advice. | Eric Balkanski, Cherlin Zhu |
| 2023 | WAOA | Scheduling with Speed Predictions. | Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei |
| 2022 | COLT | Learning Low Degree Hypergraphs. | Eric Balkanski, Oussama Hanguir, Shatian Wang |
| 2022 | IPCO | The Simultaneous Semi-random Model for TSP. | Eric Balkanski, Yuri Faenza, Mathieu Kubik |
| 2022 | SODA | Deterministic Budget-Feasible Clock Auctions. | Eric Balkanski, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan |
| 2021 | ICML | Instance Specific Approximations for Submodular Maximization. | Eric Balkanski, Sharon Qian, Yaron Singer |
| 2020 | ICML | The FAST Algorithm for Submodular Maximization. | Adam Breuer, Eric Balkanski, Yaron Singer |
| 2020 | STOC | A lower bound for parallel submodular minimization. | Eric Balkanski, Yaron Singer |
| 2019 | SODA | An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation. | Eric Balkanski, Aviad Rubinstein, Yaron Singer |
| 2019 | STOC | An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model. | Eric Balkanski, Aviad Rubinstein, Yaron Singer |
| 2018 | ICML | Approximation Guarantees for Adaptive Sampling. | Eric Balkanski, Yaron Singer |
| 2018 | ICML | Learning to Optimize Combinatorial Functions. | Nir Rosenfeld, Eric Balkanski, Amir Globerson, Yaron Singer |
| 2018 | STOC | The adaptive complexity of maximizing a submodular function. | Eric Balkanski, Yaron Singer |
| 2017 | COLT | The Sample Complexity of Optimizing a Convex Function. | Eric Balkanski, Yaron Singer |
| 2017 | STOC | The limitations of optimization from samples. | Eric Balkanski, Aviad Rubinstein, Yaron Singer |
| 2016 | ICML | Learning Sparse Combinatorial Representations via Two-stage Submodular Maximization. | Eric Balkanski, Baharan Mirzasoleiman, Andreas Krause, Yaron Singer |
| 2016 | WWW | Bayesian Budget Feasibility with Posted Pricing. | Eric Balkanski, Jason D. Hartline |
| 2014 | AAAI | Simultaneous Cake Cutting. | Eric Balkanski, Simina Brnzei, David Kurokawa, Ariel D. Procaccia |