Följ
Eric Balkanski
Titel
Citeras av
Citeras av
År
The adaptive complexity of maximizing a submodular function
E Balkanski, Y Singer
Proceedings of the 50th annual ACM SIGACT symposium on theory of computing …, 2018
1132018
An exponential speedup in parallel running time for submodular maximization without loss in approximation
E Balkanski, A Rubinstein, Y Singer
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
962019
The limitations of optimization from samples
E Balkanski, A Rubinstein, Y Singer
Proceedings of the 49th annual acm sigact symposium on theory of computing …, 2017
622017
Non-monotone submodular maximization in exponentially fewer iterations
E Balkanski, A Breuer, Y Singer
Advances in Neural Information Processing Systems 31, 2018
522018
The power of optimization from samples
E Balkanski, A Rubinstein, Y Singer
Advances in Neural Information Processing Systems 29, 2016
472016
An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model
E Balkanski, A Rubinstein, Y Singer
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
372019
The FAST algorithm for submodular maximization
A Breuer, E Balkanski, Y Singer
International Conference on Machine Learning, 1134-1143, 2020
362020
Approximation guarantees for adaptive sampling
E Balkanski, Y Singer
International Conference on Machine Learning, 384-393, 2018
352018
Bayesian budget feasibility with posted pricing
E Balkanski, JD Hartline
Proceedings of the 25th International Conference on World Wide Web, 189-203, 2016
342016
Parallelization does not accelerate convex optimization: Adaptivity lower bounds for non-smooth convex minimization
E Balkanski, Y Singer
arXiv preprint arXiv:1808.03880, 2018
322018
Learning sparse combinatorial representations via two-stage submodular maximization
E Balkanski, B Mirzasoleiman, A Krause, Y Singer
International Conference on Machine Learning, 2207-2216, 2016
322016
Statistical cost sharing
E Balkanski, U Syed, S Vassilvitskii
Advances in Neural Information Processing Systems 30, 2017
262017
Simultaneous cake cutting
E Balkanski, S Brânzei, D Kurokawa, A Procaccia
Proceedings of the AAAI Conference on Artificial Intelligence 28 (1), 2014
252014
The importance of communities for learning to influence
E Balkanski, N Immorlica, Y Singer
Advances in Neural Information Processing Systems 30, 2017
232017
Learning-augmented mechanism design: Leveraging predictions for facility location
P Agrawal, E Balkanski, V Gkatzelis, T Ou, X Tan
Proceedings of the 23rd ACM Conference on Economics and Computation, 497-528, 2022
192022
Strategyproof scheduling with predictions
E Balkanski, V Gkatzelis, X Tan
arXiv preprint arXiv:2209.04058, 2022
162022
Learning to optimize combinatorial functions
N Rosenfeld, E Balkanski, A Globerson, Y Singer
International Conference on Machine Learning, 4374-4383, 2018
162018
The sample complexity of optimizing a convex function
E Balkanski, Y Singer
Conference on Learning Theory, 275-301, 2017
162017
Deterministic Budget-Feasible Clock Auctions∗
E Balkanski, P Garimidi, V Gkatzelis, D Schoepflin, X Tan
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
132022
Instance specific approximations for submodular maximization
E Balkanski, S Qian, Y Singer
International Conference on Machine Learning, 609-618, 2021
132021
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20