Eric Balkanski

Available identifiers

zbMath Open balkanski.ericMaRDI QIDQ2164673

List of research outcomes

Publication	Date of Publication	Type
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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Eric Balkanski