Eric Balkanski

77 papers A* 29A 1B 4C 1Journal 38Unranked 4
YearRankTypeTitle / Venue / Authors
2025 B conf
Cost-Free Fairness in Online Correlation Clustering.
ALT
Eric Balkanski, Jason Chatzitheodorou, Andreas Maggiori
2025 J jnl
Deterministic Budget-Feasible Clock Auctions.
Oper. Res.
Eric Balkanski, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan
2025 J jnl
Procurement Auctions with Predictions: Improved Frugality for Facility Location.
CoRR
Eric Balkanski, Nicholas DeFilippis, Vasilis Gkatzelis, Xizhi Tan
2025 J jnl
Scheduling with Speed Predictions.
Theory Comput. Syst.
Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
2025 B conf
Strategyproof Learning with Advice.
ALT
Eric Balkanski, Cherlin Zhu
2024 A* conf
An Algorithm for the Assignment Game Beyond Additive Valuations.
EC
Eric Balkanski, Christopher En, Yuri Faenza
2024 J jnl
An Algorithm for the Assignment Game Beyond Additive Valuations.
CoRR
Eric Balkanski, Christopher En, Yuri Faenza
2024 J jnl
Energy-Efficient Scheduling with Predictions.
CoRR
Eric Balkanski, Noémie Périvier, Clifford Stein, Hao-Ting Wei
2024 A* conf
Fair Secretaries with Unfair Predictions.
NeurIPS
Eric Balkanski, Will Ma, Andreas Maggiori
2024 J jnl
Fair Secretaries with Unfair Predictions.
CoRR
Eric Balkanski, Will Ma, Andreas Maggiori
2024 A* conf
Learning-Augmented Dynamic Submodular Maximization.
NeurIPS
Arpit Agarwal, Eric Balkanski
2024 J jnl
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location.
Math. Oper. Res.
Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis, Tingting Ou, Xizhi Tan
2024 A* conf
Online Mechanism Design with Predictions.
EC
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan, Cherlin Zhu
2024 A* conf
Randomized Strategic Facility Location with Predictions.
NeurIPS
Eric Balkanski, Vasilis Gkatzelis, Golnoosh Shahkarami
2024 J jnl
Randomized Strategic Facility Location with Predictions.
CoRR
Eric Balkanski, Vasilis Gkatzelis, Golnoosh Shahkarami
2024 J jnl
Strategyproof Learning with Advice.
CoRR
Eric Balkanski, Cherlin Zhu
2024 J jnl
Submodular Maximization in Exactly n Queries.
CoRR
Eric Balkanski, Steven DiSilvio, Alan Kuhnle
2024 J jnl
The simultaneous semi-random model for TSP.
Math. Program.
Eric Balkanski, Yuri Faenza, Mathieu Kubik
2023 A* conf
Energy-Efficient Scheduling with Predictions.
NeurIPS
Eric Balkanski, Noémie Périvier, Clifford Stein, Hao-Ting Wei
2023 J jnl
Learning-Augmented Dynamic Submodular Maximization.
CoRR
Arpit Agarwal, Eric Balkanski
2023 J jnl
Mechanism Design with Predictions: An Annotated Reading List.
SIGecom Exch.
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan
2023 J jnl
Online Mechanism Design with Predictions.
CoRR
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan, Cherlin Zhu
2023 B conf
Scheduling with Speed Predictions.
WAOA
Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
2023 A conf
Strategyproof Scheduling with Predictions.
ITCS
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan
2023 A* conf
The Power of Greedy for Online Minimum Cost Matching on the Line.
EC
Eric Balkanski, Yuri Faenza, Noémie Périvier
2022 J jnl
An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model.
Oper. Res.
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2022 A* conf
Deterministic Budget-Feasible Clock Auctions.
SODA
Eric Balkanski, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan
2022 A* conf
Learning Low Degree Hypergraphs.
COLT
Eric Balkanski, Oussama Hanguir, Shatian Wang
2022 J jnl
Learning Low Degree Hypergraphs.
CoRR
Eric Balkanski, Oussama Hanguir, Shatian Wang
2022 A* conf
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location.
EC
Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis, Tingting Ou, Xizhi Tan
2022 J jnl
Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location.
CoRR
Priyank Agrawal, Eric Balkanski, Vasilis Gkatzelis, Tingting Ou, Xizhi Tan
2022 J jnl
Scheduling with Speed Predictions.
CoRR
Eric Balkanski, Tingting Ou, Clifford Stein, Hao-Ting Wei
2022 J jnl
Strategyproof Scheduling with Predictions.
CoRR
Eric Balkanski, Vasilis Gkatzelis, Xizhi Tan
2022 J jnl
The Limitations of Optimization from Samples.
J. ACM
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2022 J jnl
The Power of Greedy for Online Minimum Cost Matching on the Line.
CoRR
Eric Balkanski, Yuri Faenza, Noémie Périvier
2022 B conf
The Simultaneous Semi-random Model for TSP.
IPCO
Eric Balkanski, Yuri Faenza, Mathieu Kubik
2021 J jnl
Deterministic Budget-Feasible Clock Auctions.
CoRR
Eric Balkanski, Pranav Garimidi, Vasilis Gkatzelis, Daniel Schoepflin, Xizhi Tan
2021 A* conf
Instance Specific Approximations for Submodular Maximization.
ICML
Eric Balkanski, Sharon Qian, Yaron Singer
2021 J jnl
Instance Specific Approximations for Submodular Maximization.
CoRR
Eric Balkanski, Sharon Qian, Yaron Singer
2021 A* conf
Robust Repeated First Price Auctions.
EC
Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan
2020 A* conf
A lower bound for parallel submodular minimization.
STOC
Eric Balkanski, Yaron Singer
2020 J jnl
Adversarial Attacks on Binary Image Recognition Systems.
CoRR
Eric Balkanski, Harrison Chase, Kojin Oshiba, Alexander Rilee, Yaron Singer, Richard Wang
2020 J jnl
On the Construction of Substitutes.
Math. Oper. Res.
Eric Balkanski, Renato Paes Leme
2020 A* conf
The Adaptive Complexity of Maximizing a Gross Substitutes Valuation.
NeurIPS
Ron Kupfer, Sharon Qian, Eric Balkanski, Yaron Singer
2020 A* conf
The FAST Algorithm for Submodular Maximization.
ICML
Adam Breuer, Eric Balkanski, Yaron Singer
2019 A* conf
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation.
SODA
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2019 A* conf
An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model.
STOC
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2019 J jnl
Dynamic First Price Auctions Robust to Heterogeneous Buyers.
CoRR
Shipra Agrawal, Eric Balkanski, Vahab S. Mirrokni, Balasubramanian Sivan
2019 A* conf
Secretary Ranking with Minimal Inversions.
NeurIPS
Sepehr Assadi, Eric Balkanski, Renato Paes Leme
2019 J jnl
The FAST Algorithm for Submodular Maximization.
CoRR
Adam Breuer, Eric Balkanski, Yaron Singer
2018 J jnl
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation.
CoRR
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2018 J jnl
An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model.
CoRR
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2018 A* conf
Approximation Guarantees for Adaptive Sampling.
ICML
Eric Balkanski, Yaron Singer
2018 A* conf
Learning to Optimize Combinatorial Functions.
ICML
Nir Rosenfeld, Eric Balkanski, Amir Globerson, Yaron Singer
2018 A* conf
Non-monotone Submodular Maximization in Exponentially Fewer Iterations.
NeurIPS
Eric Balkanski, Adam Breuer, Yaron Singer
2018 J jnl
Non-monotone Submodular Maximization in Exponentially Fewer Iterations.
CoRR
Eric Balkanski, Adam Breuer, Yaron Singer
2018 A* conf
On the Construction of Substitutes.
EC
Eric Balkanski, Renato Paes Leme
2018 J jnl
On the Construction of Substitutes.
CoRR
Eric Balkanski, Renato Paes Leme
2018 J jnl
Parallelization does not Accelerate Convex Optimization: Adaptivity Lower Bounds for Non-smooth Convex Minimization.
CoRR
Eric Balkanski, Yaron Singer
2018 J jnl
Secretary Ranking with Minimal Inversions.
CoRR
Sepehr Assadi, Eric Balkanski, Renato Paes Leme
2018 J jnl
The Importance of Communities for Learning to Influence.
CoRR
Eric Balkanski, Nicole Immorlica, Yaron Singer
2018 A* conf
The adaptive complexity of maximizing a submodular function.
STOC
Eric Balkanski, Yaron Singer
2017 — conf
Minimizing a Submodular Function from Samples.
NIPS
Eric Balkanski, Yaron Singer
2017 — conf
Statistical Cost Sharing.
NIPS
Eric Balkanski, Umar Syed, Sergei Vassilvitskii
2017 J jnl
Statistical Cost Sharing.
CoRR
Eric Balkanski, Umar Syed, Sergei Vassilvitskii
2017 — conf
The Importance of Communities for Learning to Influence.
NIPS
Eric Balkanski, Nicole Immorlica, Yaron Singer
2017 A* conf
The Sample Complexity of Optimizing a Convex Function.
COLT
Eric Balkanski, Yaron Singer
2017 A* conf
The limitations of optimization from samples.
STOC
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2016 A* conf
Bayesian Budget Feasibility with Posted Pricing.
WWW
Eric Balkanski, Jason D. Hartline
2016 A* conf
Learning Sparse Combinatorial Representations via Two-stage Submodular Maximization.
ICML
Eric Balkanski, Baharan Mirzasoleiman, Andreas Krause, Yaron Singer
2016 — conf
The Power of Optimization from Samples.
NIPS
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2015 J jnl
Bayesian Budget Feasibility with Posted Pricing.
CoRR
Eric Balkanski, Jason D. Hartline
2015 A* conf
Mechanisms for Fair Attribution.
EC
Eric Balkanski, Yaron Singer
2015 J jnl
On the state complexity of partial word DFAs.
Theor. Comput. Sci.
Eric Balkanski, Francine Blanchet-Sadri, Matthew Kilgore, Benjamin J. Wyatt
2015 J jnl
The Limitations of Optimization from Samples.
CoRR
Eric Balkanski, Aviad Rubinstein, Yaron Singer
2014 A* conf
Simultaneous Cake Cutting.
AAAI
Eric Balkanski, Simina Brânzei, David Kurokawa, Ariel D. Procaccia
2013 C conf
Partial Word DFAs.
CIAA
Eric Balkanski, Francine Blanchet-Sadri, Matthew Kilgore, Benjamin J. Wyatt