Eric Balkanski

529 total citations
26 papers, 165 citations indexed

About

Eric Balkanski is a scholar working on Artificial Intelligence, Computational Theory and Mathematics and Management Science and Operations Research. According to data from OpenAlex, Eric Balkanski has authored 26 papers receiving a total of 165 indexed citations (citations by other indexed papers that have themselves been cited), including 15 papers in Artificial Intelligence, 13 papers in Computational Theory and Mathematics and 9 papers in Management Science and Operations Research. Recurrent topics in Eric Balkanski's work include Complexity and Algorithms in Graphs (10 papers), Machine Learning and Algorithms (9 papers) and Auction Theory and Applications (7 papers). Eric Balkanski is often cited by papers focused on Complexity and Algorithms in Graphs (10 papers), Machine Learning and Algorithms (9 papers) and Auction Theory and Applications (7 papers). Eric Balkanski collaborates with scholars based in United States, Switzerland and Denmark. Eric Balkanski's co-authors include Yaron Singer, Aviad Rubinstein, Jason D. Hartline, Nicole Immorlica, David Kurokawa, Ariel D. Procaccia, Amir Globerson, Simina Brânzei, Umar Syed and Arpit Agarwal and has published in prestigious journals such as Operations Research, Journal of the ACM and Theoretical Computer Science.

In The Last Decade

Eric Balkanski

23 papers receiving 162 citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
Eric Balkanski United States	8	94	85	61	48	16	26	165
Pasin Manurangsi United States	8	63 0.7×	105 1.2×	49 0.8×	77 1.6×	10 0.6×	47	252
Claire Kenyon-Mathieu United States	6	65 0.7×	98 1.2×	72 1.2×	59 1.2×	5 0.3×	9	196
Yasushi Kawase Japan	8	35 0.4×	33 0.4×	64 1.0×	50 1.0×	9 0.6×	32	186
Qingqin Nong China	9	31 0.3×	41 0.5×	124 2.0×	35 0.7×	4 0.3×	28	231
Joshua R. Wang United States	9	48 0.5×	41 0.5×	37 0.6×	35 0.7×	2 0.1×	13	131
Manuel Sorge Germany	8	32 0.3×	102 1.2×	59 1.0×	12 0.3×	7 0.4×	36	187
Ami Paz Israel	7	77 0.8×	167 2.0×	108 1.8×	40 0.8×		26	256
David Xiao United States	9	147 1.6×	44 0.5×	98 1.6×	41 0.9×	47 2.9×	17	248
René van Bevern Germany	8	16 0.2×	89 1.0×	52 0.9×	8 0.2×	4 0.3×	22	173
David García-Soriano Netherlands	8	126 1.3×	67 0.8×	43 0.7×	15 0.3×	5 0.3×	19	181

Countries citing papers authored by Eric Balkanski

Since Specialization

Citations

This map shows the geographic impact of Eric Balkanski's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Eric Balkanski with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Eric Balkanski more than expected).

Fields of papers citing papers by Eric Balkanski

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Eric Balkanski. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Eric Balkanski. The network helps show where Eric Balkanski may publish in the future.

Co-authorship network of co-authors of Eric Balkanski

This figure shows the co-authorship network connecting the top 25 collaborators of Eric Balkanski. A scholar is included among the top collaborators of Eric Balkanski based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Eric Balkanski. Eric Balkanski is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

1.

Balkanski, Eric, et al.. (2024). Online Mechanism Design with Predictions. 1184–1184.

2.

Balkanski, Eric, et al.. (2023). Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location. Mathematics of Operations Research. 49(4). 2626–2651.

3.

Balkanski, Eric, et al.. (2023). Mechanism Design with Predictions: An Annotated Reading List. ACM SIGecom Exchanges. 21(1). 54–57.

4.

Balkanski, Eric, et al.. (2023). The Power of Greedy for Online Minimum Cost Matching on the Line. 185–205. 1 indexed citations

5.

Balkanski, Eric, Aviad Rubinstein, & Yaron Singer. (2022). The Limitations of Optimization from Samples. Journal of the ACM. 69(3). 1–33. 1 indexed citations

6.

Balkanski, Eric, et al.. (2022). Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location. 497–528. 2 indexed citations

7.

Balkanski, Eric, Aviad Rubinstein, & Yaron Singer. (2021). An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model. Operations Research. 70(5). 2967–2981. 9 indexed citations

8.

Balkanski, Eric & Yaron Singer. (2020). A lower bound for parallel submodular minimization. 130–139. 6 indexed citations

9.

Balkanski, Eric, Aviad Rubinstein, & Yaron Singer. (2019). An optimal approximation for submodular maximization under a matroid constraint in the adaptive complexity model. 66–77. 10 indexed citations

10.

Balkanski, Eric, et al.. (2018). Learning to Optimize Combinatorial Functions.. International Conference on Machine Learning. 4371–4380. 6 indexed citations

11.

Balkanski, Eric & Yaron Singer. (2018). Approximation Guarantees for Adaptive Sampling.. International Conference on Machine Learning. 384–393. 3 indexed citations

12.

Balkanski, Eric, Nicole Immorlica, & Yaron Singer. (2017). The Importance of Communities for Learning to Influence. Neural Information Processing Systems. 30. 5862–5871. 7 indexed citations

13.

Balkanski, Eric & Yaron Singer. (2017). Minimizing a Submodular Function from Samples. Neural Information Processing Systems. 30. 814–822. 5 indexed citations

14.

Balkanski, Eric & Yaron Singer. (2017). The Sample Complexity of Optimizing a Convex Function. Conference on Learning Theory. 275–301. 3 indexed citations

15.

Balkanski, Eric, Umar Syed, & Sergei Vassilvitskii. (2017). Statistical Cost Sharing. arXiv (Cornell University). 30. 6221–6230. 3 indexed citations

16.

Balkanski, Eric, Aviad Rubinstein, & Yaron Singer. (2017). The limitations of optimization from samples. 1016–1027. 14 indexed citations

17.

Balkanski, Eric, Aviad Rubinstein, & Yaron Singer. (2016). The Power of Optimization from Samples. Neural Information Processing Systems. 29. 4017–4025. 15 indexed citations

18.

Balkanski, Eric & Jason D. Hartline. (2016). Bayesian Budget Feasibility with Posted Pricing. 189–203. 19 indexed citations

19.

Balkanski, Eric, et al.. (2015). On the state complexity of partial word DFAs. Theoretical Computer Science. 578. 2–12. 1 indexed citations

20.

Balkanski, Eric & Yaron Singer. (2015). Mechanisms for Fair Attribution. 529–546. 3 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact