Eric Balkanski

Identifiers

• name variant Eric Balkanski 0.60 · backfill

Papers (13)

1. Online Min-Cost Matching with General Arrivals cs.DS · 2026 · author #2
2. On the Average-Case Performance of Greedy for Maximum Coverage cs.DS · 2026 · author #1
3. The FAST Algorithm for Submodular Maximization cs.LG · 2019 · author #2
4. Dynamic First Price Auctions Robust to Heterogeneous Buyers cs.GT · 2019 · author #2
5. Secretary Ranking with Minimal Inversions cs.DS · 2018 · author #2
6. An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model cs.DS · 2018 · author #1
7. Non-monotone Submodular Maximization in Exponentially Fewer Iterations cs.DS · 2018 · author #1
8. On the Construction of Substitutes cs.GT · 2018 · author #1
9. An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation cs.DS · 2018 · author #1
10. The Importance of Communities for Learning to Influence cs.SI · 2018 · author #1
11. Statistical Cost Sharing cs.GT · 2017 · author #1
12. The Limitations of Optimization from Samples cs.DS · 2015 · author #1
13. Bayesian Budget Feasibility with Posted Pricing cs.GT · 2015 · author #1

Mentions

• 2606.05546 #2 · arxiv_oai · confidence 0.70 Eric Balkanski
• 1506.04198 #1 · backfill · confidence 0.70 Eric Balkanski

Frequent Coauthors

• Yaron Singer 6 shared papers
• Aviad Rubinstein 3 shared papers
• Adam Breuer 2 shared papers
• Jason Chatzitheodorou 2 shared papers
• Renato Paes Leme 2 shared papers
• Balasubramanian Sivan 1 shared papers
• Flore Sentenac 1 shared papers
• Jason D. Hartline 1 shared papers
• Josh Ascher 1 shared papers
• Nicole Immorlica 1 shared papers
• Sepehr Assadi 1 shared papers
• Sergei Vassilvitskii 1 shared papers
• Shipra Agrawal 1 shared papers
• Umar Syed 1 shared papers
• Vahab Mirrokni 1 shared papers
• Vasilis Gkatzelis 1 shared papers