Concepedia

Eric Balkanski

EB

Statistics

Publications

17

Citations

387

H-Index

12

Active since

2014

Affiliations

Harvard University Press(Current)

Stanford University

Columbia University

University of California, Berkeley

Harvard University

Eric Balkanski is an author at Harvard University Press specializing in computer science, algorithms, and computing.

Publications per year

2014–2022

17

Publications

17

The adaptive complexity of maximizing a submodular function

Eric Balkanski, Yaron Singer · 2018 · 91 citations

Computing, Computer Science, Algorithms +16

The limitations of optimization from samples

Eric Balkanski, Aviad Rubinstein, Yaron Singer · 2017 · 37 citations

Computing, Computer Science, Machine Learning +10

An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model

Eric Balkanski, Aviad Rubinstein, Yaron Singer · 2019 · 32 citations

Computing, Computer Science, Algorithms +16

Bayesian Budget Feasibility with Posted Pricing

Eric Balkanski, Jason D. Hartline · 2016 · 31 citations

Natural Sciences, Decision Sciences, Economics +17

The Power of Optimization from Samples

Eric Balkanski, Aviad Rubinstein, Yaron Singer · Neural Information Processing Systems · 2016 · 29 citations

Computing, Computer Science, Algorithms +14

1–5 of 17