Balkanski, Eric

22 publications

ALT 2025 Cost-Free Fairness in Online Correlation Clustering Eric Balkanski, Jason Chatzitheodorou, Andreas Maggiori

NeurIPS 2025 Procurement Auctions with Predictions: Improved Frugality for Facility Location Eric Balkanski, Nicholas DeFilippis, Vasilis Gkatzelis, Xizhi Tan

ALT 2025 Strategyproof Learning with Advice Eric Balkanski, Cherlin Zhu

NeurIPS 2024 Fair Secretaries with Unfair Predictions Eric Balkanski, Will Ma, Andreas Maggiori

NeurIPS 2024 Learning-Augmented Dynamic Submodular Maximization Arpit Agarwal, Eric Balkanski

NeurIPS 2024 Randomized Strategic Facility Location with Predictions Eric Balkanski, Vasilis Gkatzelis, Golnoosh Shahkarami

NeurIPS 2023 Energy-Efficient Scheduling with Predictions Eric Balkanski, Noemie Perivier, Clifford Stein, Hao-Ting Wei

COLT 2022 Learning Low Degree Hypergraphs Eric Balkanski, Oussama Hanguir, Shatian Wang

ICML 2021 Instance Specific Approximations for Submodular Maximization Eric Balkanski, Sharon Qian, Yaron Singer

NeurIPS 2020 The Adaptive Complexity of Maximizing a Gross Substitutes Valuation Ron Kupfer, Sharon Qian, Eric Balkanski, Yaron Singer

ICML 2020 The FAST Algorithm for Submodular Maximization Adam Breuer, Eric Balkanski, Yaron Singer

NeurIPS 2019 Secretary Ranking with Minimal Inversions Sepehr Assadi, Eric Balkanski, Renato Leme

ICML 2018 Approximation Guarantees for Adaptive Sampling Eric Balkanski, Yaron Singer

ICML 2018 Learning to Optimize Combinatorial Functions Nir Rosenfeld, Eric Balkanski, Amir Globerson, Yaron Singer

NeurIPS 2018 Non-Monotone Submodular Maximization in Exponentially Fewer Iterations Eric Balkanski, Adam Breuer, Yaron Singer

NeurIPS 2017 Minimizing a Submodular Function from Samples Eric Balkanski, Yaron Singer

NeurIPS 2017 Statistical Cost Sharing Eric Balkanski, Umar Syed, Sergei Vassilvitskii

NeurIPS 2017 The Importance of Communities for Learning to Influence Eric Balkanski, Nicole Immorlica, Yaron Singer

COLT 2017 The Sample Complexity of Optimizing a Convex Function Eric Balkanski, Yaron Singer

ICML 2016 Learning Sparse Combinatorial Representations via Two-Stage Submodular Maximization Eric Balkanski, Baharan Mirzasoleiman, Andreas Krause, Yaron Singer

NeurIPS 2016 The Power of Optimization from Samples Eric Balkanski, Aviad Rubinstein, Yaron Singer

AAAI 2014 Simultaneous Cake Cutting Eric Balkanski, Simina Brânzei, David Kurokawa, Ariel D. Procaccia