Eric Balkanski
20 papers · 2016–2025 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+8 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (32) π Academic Marathon Β· Sprint π Conference Polyglot Β· Bronze π Interdisciplinary Bridge Β· Silver π£ Hot Topic Early Bird
π¬
Deep Specialist
(11)
π§¬
Topic Evolution
π
Keyword Champion
(2)
π€
Dynamic Duo
(11)
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(82)
π
Trend Setter
π₯
Unstoppable Β· Silver
Venues
Top co-authors
Research topics
Mathematics & Optimization
(18)
Optimization
(18)
Machine Learning
(17)
Optimization & Theory
(15)
Learning Types
(7)
Artificial Intelligence
(5)
Core AI
(4)
Core Methods
(4)
Data Science & Analytics
(2)
Applications
(2)
Computer Science
(1)
Application Areas
(1)
Bayesian & Probabilistic
(1)
Discrete Mathematics
(1)
Foundations
(1)
Keywords
approximation algorithm
(7)
submodular maximization
(6)
combinatorial optimization
(5)
approximation guarantee
(5)
cardinality constraint
(5)
online algorithm
(5)
sample complexity
(4)
learning-augmented algorithm
(4)
parallel algorithm
(3)
submodular function
(3)
facility location
(2)
learning-augmented prediction
(2)
adaptive algorithm
(2)
submodular optimization
(2)
secretary problem
(2)
regression
(1)
convex optimization
(1)
mechanism design
(1)
adaptive sampling
(1)
classification
(1)
Papers
Cost-Free Fairness in Online Correlation Clustering
ALT 2025
Strategyproof Learning with Advice
ALT 2025
Fair Secretaries with Unfair Predictions
NeurIPS 2024
Learning-Augmented Dynamic Submodular Maximization
NeurIPS 2024
Randomized Strategic Facility Location with Predictions
NeurIPS 2024
Energy-Efficient Scheduling with Predictions
NeurIPS 2023
Learning Low Degree Hypergraphs
COLT 2022
Instance Specific Approximations for Submodular Maximization
ICML 2021
The Adaptive Complexity of Maximizing a Gross Substitutes Valuation
NeurIPS 2020
The FAST Algorithm for Submodular Maximization
ICML 2020
Secretary Ranking with Minimal Inversions
NeurIPS 2019
Approximation Guarantees for Adaptive Sampling
ICML 2018
Learning to Optimize Combinatorial Functions
ICML 2018
Non-monotone Submodular Maximization in Exponentially Fewer Iterations
NeurIPS 2018
Minimizing a Submodular Function from Samples
NeurIPS 2017
Statistical Cost Sharing
NeurIPS 2017
The Importance of Communities for Learning to Influence
NeurIPS 2017
The Sample Complexity of Optimizing a Convex Function
COLT 2017
Learning Sparse Combinatorial Representations via Two-stage Submodular Maximization
ICML 2016
The Power of Optimization from Samples
NeurIPS 2016