Balkanski, Eric
- Learning-Augmented Mechanism Design: Leveraging Predictions for Facility Location
2022/04/03 by Priyank Agrawal, Agrawal, Priyank, Eric Balkanski +7 · 15 citations
Business, Management and Accounting · Decision Sciences · Social Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Experimental Behavioral Economics Studies #FOS: Computer and information sciences
- Strategyproof Scheduling with Predictions
2022/09/08 by Balkanski, Eric, Gkatzelis, Vasilis, Tan, Xizhi · 7 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- An Exponential Speedup in Parallel Running Time for Submodular Maximization without Loss in Approximation
2018/04/17 by Eric Balkanski, Balkanski, Eric, Aviad Rubinstein +3 · 4 citations
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Ferroelectric and Negative Capacitance Devices
- An Optimal Approximation for Submodular Maximization under a Matroid Constraint in the Adaptive Complexity Model
2018/11/07 by Eric Balkanski, Aviad Rubinstein, Balkanski, Eric +3 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Data Mining Algorithms and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Rough Sets and Fuzzy Logic
- The Power of Greedy for Online Minimum Cost Matching on the Line
2022/10/06 by Yuri Faenza, Balkanski, Eric, Noémie Périvier +2 · 4 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Randomized Strategic Facility Location with Predictions
2024/09/11 by Eric Balkanski, Vasilis Gkatzelis, Balkanski, Eric +3 · 8 citations
Business, Management and Accounting · Engineering · #Facility Location and Emergency Management #Outsourcing and Supply Chain Management #Urban and Freight Transport Logistics
- Non-monotone Submodular Maximization in Exponentially Fewer Iterations
2018/07/30 by Eric Balkanski, Adam Breuer, Balkanski, Eric +3 · 3 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
- Online Mechanism Design with Predictions
2023/10/04 by Eric Balkanski, Balkanski, Eric, Vasilis Gkatzelis +5 · 5 citations
Decision Sciences · Computer Science · #Auction Theory and Applications #Optimization and Search Problems #Blockchain Technology Applications and Security
- Fair Secretaries with Unfair Predictions
2024/11/15 by Eric Balkanski, Balkanski, Eric, Will Ma +3 · 4 citations
Economics, Econometrics and Finance · Social Sciences · #Data Structures and Algorithms (cs.DS) #Defense, Military, and Policy Studies #FOS: Computer and information sciences #Intelligence, Security, War Strategy #Machine Learning (cs.LG)
- Bayesian Budget Feasibility with Posted Pricing
2015/06/12 by Eric Balkanski, Balkanski, Eric, Jason D. Hartline +1 · 1 citation
Business, Management and Accounting · Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences #Mobile Crowdsensing and Crowdsourcing
- Learning-Augmented Dynamic Submodular Maximization
2023/11/21 by Arpit Agarwal, Eric Balkanski, Agarwal, Arpit +1 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data
- Dynamic First Price Auctions Robust to Heterogeneous Buyers
2019/06/07 by Shipra Agrawal, Agrawal, Shipra, Eric Balkanski +5 · 1 citation
Business, Management and Accounting · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #FOS: Computer and information sciences
- The FAST Algorithm for Submodular Maximization
2019/07/14 by Adam Breuer, Eric Balkanski, Breuer, Adam +3 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Algorithms and Data Compression
- Deterministic Budget-Feasible Clock Auctions
2021/07/20 by Eric Balkanski, Pranav Garimidi, Balkanski, Eric +7 · 1 citation
Computer Science · Decision Sciences · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Cryptography and Data Security #FOS: Computer and information sciences #Privacy-Preserving Technologies in Data