معرفی
Eric Balkanski serves as Assistant Professor of Industrial Engineering and Operations Research at Columbia Engineering, Columbia University, and is an Affiliated Member of the Foundations of Data Science Institute. His academic home integrates theoretical computer science with operations research methodologies.
Balkanski earned his PhD in Computer Science from Harvard University, establishing foundational expertise in algorithmic theory before joining Columbia's faculty.
His research pioneers algorithms with predictions—a transformative paradigm blending machine learning insights with classical optimization. Key thrusts include exponentially faster submodular optimization for data summarization and recommendation systems, strategyproof mechanism design incorporating predictive advice, and fairness-aware online algorithms. This work bridges theoretical guarantees with real-world applications in network analysis and decision-making under uncertainty, often yielding breakthroughs in computational efficiency.
Recent publications (2022-2025) reveal a dominant trend toward prediction-augmented frameworks across scheduling, correlation clustering, and facility location. His submodular optimization advances enable orders-of-magnitude speedups, while fairness-oriented work introduces novel cost-free fairness models for online settings. The consistent focus on theoretical foundations of learning-augmented algorithms positions him at the forefront of this emerging field.
His accolades demonstrate exceptional scholarly impact:
- ACM SIGecom Doctoral Dissertation Honorable Mention Award
- Google PhD Fellowship
- Smith Family Graduate Science and Engineering Fellowship
- Best Paper Award at CIAA 2013
- Andrew Carnegie Society Scholar
Balkanski co-founded Robust Intelligence (an AI security startup), translating theoretical work into practical cybersecurity applications. His NSF-funded collaborative research on 'Mechanisms with Predictions' indicates active grant leadership, though specific student advising details remain unpublicized. The absence of formal lab descriptions suggests integration within Columbia's broader data science and operations research ecosystems.
As an early-career researcher, Balkanski demonstrates remarkable productivity with 15+ high-impact publications since 2022, primarily in top-tier venues like STOC, NeurIPS, and EC. His trajectory suggests continued leadership in bridging algorithmic theory with machine learning applications.
