Eric Balkanski

Available identifiers

zbMath Open balkanski.ericMaRDI QIDQ2164673

List of research outcomes

Publication	Date of Publication	Type
Strategyproof scheduling with predictions	2024-09-25	Paper
The simultaneous semi-random model for TSP	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	2023-04-27	Paper
An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model	2022-12-01	Paper
The simultaneous semi-random model for TSP	2022-08-16	Paper
A lower bound for parallel submodular minimization	2021-01-19	Paper
On the Construction of Substitutes	2020-04-30	Paper
An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model	2020-01-30	Paper
An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation	2019-10-15	Paper
The adaptive complexity of maximizing a submodular function	2019-08-22	Paper
The limitations of optimization from samples	2017-08-17	Paper
On the state complexity of partial word DFAs	2015-05-18	Paper
Partial Word DFAs	2013-08-07	Paper

Research outcomes over time

This page was built for person: Eric Balkanski