Vitercik, Ellen
- Learning-Theoretic Foundations of Algorithm Configuration for\n Combinatorial Partitioning Problems
2016/11/14 by Maria-Florina Balcan, Vaishnavh Nagarajan, Balcan, Maria-Florina +5 · 5 citations
Computer Science · #Artificial Intelligence (cs.AI) #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #Digital Image Processing Techniques #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Dispersion for Data-Driven Algorithm Design, Online Learning, and\n Private Optimization
2017/11/08 by Maria-Florina Balcan, Travis Dick, Balcan, Maria-Florina +3 · 5 citations
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Optimization and Search Problems
- How much data is sufficient to learn high-performing algorithms? Generalization guarantees for data-driven algorithm design
2019/08/08 by Balcan, Maria-Florina, DeBlasio, Dan, Dick, Travis +3 · 4 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Sample Complexity of Automated Mechanism Design
2016/06/13 by Maria-Florina Balcan, Tüomas Sandholm, Balcan, Maria-Florina +3 · 5 citations
Decision Sciences · Business, Management and Accounting · #Auction Theory and Applications #Consumer Market Behavior and Pricing #Game Theory and Applications
- Learning to Branch
2018/03/27 by Balcan, Maria-Florina, Dick, Travis, Sandholm, Tuomas +1 · 3 citations
#Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Estimating Approximate Incentive Compatibility
2019/02/25 by Balcan, Maria-Florina, Sandholm, Tuomas, Vitercik, Ellen · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Private Optimization Without Constraint Violations
2020/07/02 by Andrés Muñoz Medina, Medina, Andrés Muñoz, Umar Syed +5 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
- LLMs for Cold-Start Cutting Plane Separator Configuration
2024/12/16 by Connor Lawless, Yingxi Li, Yan Li +8 · 1 voice · 5 citations
Engineering · #Manufacturing Process and Optimization #Advanced Surface Polishing Techniques #Advanced machining processes and optimization
- Learning Combinatorial Functions from Pairwise Comparisons
2016/05/30 by Maria-Florina Balcan, Ellen Vitercik, Balcan, Maria-Florina +3 · 2 citations
Computer Science · #Algorithms and Data Compression #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification
- Structural Analysis of Branch-and-Cut and the Learnability of Gomory Mixed Integer Cuts
2022/04/15 by Maria-Florina Balcan, Balcan, Maria-Florina, Siddharth Prasad +5 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Control (math.OC)
- EquivaMap: Leveraging LLMs for Automatic Equivalence Checking of Optimization Formulations
2025/02/20 by Haotian Zhai, Zhai, Haotian, Connor Lawless +5 · 1 voice · 3 citations
Computer Science · Mathematics · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #FOS: Mathematics #Formal Methods in Verification #Machine Learning (cs.LG) #Optimization and Control (math.OC) #cs.AI #cs.LG #math.OC
- Can LLMs Reason Structurally? Benchmarking via the Lens of Data Structures
2025/05/29 by Yu He, 裕子 有賀, He, Yu +7 · 1 voice · 1 citation
Computer Science · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Semantic Web and Ontologies #cs.AI #cs.LG
- Learning to Prune: Speeding up Repeated Computations
2019/04/26 by Alabi, Daniel, Kalai, Adam Tauman, Ligett, Katrina +3 · 1 citation
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond
2021/06/08 by Maria-Florina Balcan, Siddharth Prasad, Balcan, Maria-Florina +5 · 1 citation
Computer Science · #Artificial Intelligence (cs.AI) #Artificial Intelligence in Games #Constraint Satisfaction and Optimization #Data Management and Algorithms #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Improved Sample Complexity Bounds for Branch-and-Cut
2021/11/18 by Maria-Florina Balcan, Siddharth Prasad, Balcan, Maria-Florina +5 · 1 citation
Computer Science · #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification #Metaheuristic Optimization Algorithms Research #Optimization and Control (math.OC)
- Generalization Guarantees for Multi-item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms
2017/04/29 by Maria-Florina Balcan, Balcan, Maria-Florina, Tüomas Sandholm +3 · 1 citation
Business, Management and Accounting · Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #Consumer Market Behavior and Pricing #Economic theories and models #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Algorithms with Calibrated Machine Learning Predictions
2025/02/05 by Judy Hanwen Shen, Shen, Judy Hanwen, Ellen Vitercik +3 · 3 citations
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural Networks and Applications
- MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation
2024/06/10 by Hayderi, Alexandre, Saberi, Amin, Vitercik, Ellen +1 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Accelerating data-driven algorithm selection for combinatorial partitioning problems
2024/02/22 by Vaggos Chatziafratis, Ishani Karmarkar, Chatziafratis, Vaggos +3 · 1 citation
Computer Science · #Advanced Clustering Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Leveraging Reviews: Learning to Price with Buyer and Seller Uncertainty
2023/02/20 by Wenshuo Guo, Nika Haghtalab, Guo, Wenshuo +5 · 1 citation
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Optimization and Search Problems
- Primal-Dual Neural Algorithmic Reasoning
2025/05/29 by He, Yu, Vitercik, Ellen · 2 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- Subsampling Graphs with GNN Performance Guarantees
2025/02/23 by Mika Sarkin Jain, Stefanie Jegelka, Jain, Mika Sarkin +7 · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · #DNA and Biological Computing #Caching and Content Delivery #Cooperative Communication and Network Coding