Eric Balkanski

According to our database, Eric Balkanski authored at least 38 papers between 2013 and 2023.

Collaborative distances:

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

2023

Learning-Augmented Dynamic Submodular Maximization.

Arpit Agarwal, Eric Balkanski

CoRR, 2023

Online Mechanism Design with Predictions.

Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan, Cherlin Zhu

CoRR, 2023

Scheduling with Speed Predictions.

Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei

Proceedings of the Approximation and Online Algorithms - 21st International Workshop, 2023

The Power of Greedy for Online Minimum Cost Matching on the Line.

Eric Balkanski, Yuri Faenza, Noémie Périvier

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

Energy-Efficient Scheduling with Predictions.

Eric Balkanski, Noémie Périvier, Clifford Stein, Hao-Ting Wei

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Strategyproof Scheduling with Predictions.

Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan

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

2022

The Limitations of Optimization from Samples.

Eric Balkanski, Aviad Rubinstein, Yaron Singer

J. ACM, 2022

An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model.

Eric Balkanski, Aviad Rubinstein, Yaron Singer

Oper. Res., 2022

Deterministic Budget-Feasible Clock Auctions.

Eric Balkanski, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location.

Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis, Tingting Ou, Xizhi Tan

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

The Simultaneous Semi-random Model for TSP.

Eric Balkanski, Yuri Faenza, Mathieu Kubik

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

Learning Low Degree Hypergraphs.

Eric Balkanski, Oussama Hanguir, Shatian Wang

Proceedings of the Conference on Learning Theory, 2-5 July 2022, London, UK., 2022

2021

Robust Repeated First Price Auctions.

Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Instance Specific Approximations for Submodular Maximization.

Eric Balkanski, Sharon Qian, Yaron Singer

Proceedings of the 38th International Conference on Machine Learning, 2021

2020

On the Construction of Substitutes.

Eric Balkanski, Renato Paes Leme

Math. Oper. Res., 2020

Adversarial Attacks on Binary Image Recognition Systems.

Eric Balkanski, Harrison Chase, Kojin Oshiba, Alexander Rilee, Yaron Singer, Richard Wang

CoRR, 2020

A lower bound for parallel submodular minimization.

Eric Balkanski, Yaron Singer

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020

The Adaptive Complexity of Maximizing a Gross Substitutes Valuation.

Ron Kupfer, Sharon Qian, Eric Balkanski, Yaron Singer

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

The FAST Algorithm for Submodular Maximization.

Adam Breuer, Eric Balkanski, Yaron Singer

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Dynamic First Price Auctions Robust to Heterogeneous Buyers.

Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan

CoRR, 2019

An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation.

Eric Balkanski, Aviad Rubinstein, Yaron Singer

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Secretary Ranking with Minimal Inversions.

Sepehr Assadi, Eric Balkanski, Renato Paes Leme

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

2018

Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization.

Eric Balkanski, Yaron Singer

CoRR, 2018

The adaptive complexity of maximizing a submodular function.

Eric Balkanski, Yaron Singer

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Non-monotone Submodular Maximization in Exponentially Fewer Iterations.

Eric Balkanski, Adam Breuer, Yaron Singer

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Learning to Optimize Combinatorial Functions.

Nir Rosenfeld, Eric Balkanski, Amir Globerson, Yaron Singer

Proceedings of the 35th International Conference on Machine Learning, 2018

Approximation Guarantees for Adaptive Sampling.

Eric Balkanski, Yaron Singer

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

Statistical Cost Sharing.

Eric Balkanski, Umar Syed, Sergei Vassilvitskii

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Minimizing a Submodular Function from Samples.

Eric Balkanski, Yaron Singer

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

The Importance of Communities for Learning to Influence.

Eric Balkanski, Nicole Immorlica, Yaron Singer

Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

The Sample Complexity of Optimizing a Convex Function.

Eric Balkanski, Yaron Singer

Proceedings of the 30th Conference on Learning Theory, 2017

2016

Bayesian Budget Feasibility with Posted Pricing.

Eric Balkanski, Jason D. Hartline

Proceedings of the 25th International Conference on World Wide Web, 2016

The Power of Optimization from Samples.

Eric Balkanski, Aviad Rubinstein, Yaron Singer

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Learning Sparse Combinatorial Representations via Two-stage Submodular Maximization.

Eric Balkanski, Baharan Mirzasoleiman, Andreas Krause, Yaron Singer

Proceedings of the 33nd International Conference on Machine Learning, 2016

2015

On the state complexity of partial word DFAs.

Eric Balkanski, Francine Blanchet-Sadri, Matthew Kilgore, Benjamin J. Wyatt

Theor. Comput. Sci., 2015

Mechanisms for Fair Attribution.

Eric Balkanski, Yaron Singer

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

2014

Simultaneous Cake Cutting.

Eric Balkanski, Simina Brânzei, David Kurokawa, Ariel D. Procaccia

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013

Partial Word DFAs.

Eric Balkanski, Francine Blanchet-Sadri, Matthew Kilgore, Benjamin J. Wyatt

Proceedings of the Implementation and Application of Automata, 2013