Eric Balkanski

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Deterministic budget-feasible clock auctions Operations Research	2026-02-18	Paper
Strategyproof scheduling with predictions	2024-09-25	Paper
The simultaneous semi-random model for TSP Mathematical Programming. Series A. Series B	2024-08-20	Paper
Scheduling with speed predictions	2024-07-19	Paper
Deterministic budget-feasible clock auctions	2024-07-19	Paper
The Limitations of Optimization from Samples Journal of the ACM	2023-04-27	Paper
An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model Operations Research	2022-12-01	Paper
The simultaneous semi-random model for TSP	2022-08-16	Paper
A lower bound for parallel submodular minimization Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
On the construction of substitutes Mathematics of Operations Research	2020-04-30	Paper
An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
The adaptive complexity of maximizing a submodular function Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
The limitations of optimization from samples Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
On the state complexity of partial word DFAs Theoretical Computer Science	2015-05-18	Paper
Partial word DFAs Implementation and Application of Automata	2013-08-07	Paper

Research outcomes over time

This page was built for person: Eric Balkanski