Balcan, Maria-Florina
- Adaptive Gradient-Based Meta-Learning Methods
2019/06/06 by Mikhail Khodak, Maria-Florina Balcan, Khodak, Mikhail +3 · 6 citations
Computer Science · Engineering · #Artificial Intelligence (cs.AI) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and ELM #Sparse and Compressive Sensing Techniques
- Learning-Theoretic Foundations of Algorithm Configuration for\n Combinatorial Partitioning Problems
2016/11/14 by Maria-Florina Balcan, Vaishnavh Nagarajan, Balcan, Maria-Florina +5 · 4 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
- 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)
- 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
- 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 · 3 citations
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Optimization and Search Problems
- Active Property Testing
2011/11/03 by Balcan, Maria-Florina, Blais, Eric, Blum, Avrim +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Improved Distributed Principal Component Analysis
2014/08/25 by Balcan, Maria-Florina, Kanchanapally, Vandana, Liang, Yingyu +1 · 2 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- Learning Cooperative Games
2015/04/30 by Balcan, Maria-Florina, Procaccia, Ariel D., Zick, Yair · 2 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Geometry-Aware Gradient Algorithms for Neural Architecture Search
2020/04/16 by Liam Li, Li, Liam, Mikhail Khodak +5 · 3 citations
Computer Science · #Advanced Image and Video Retrieval Techniques #Advanced Neural Network Applications #Computer Vision and Pattern Recognition (cs.CV) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Neural and Evolutionary Computing (cs.NE) #Optimization and Control (math.OC)
- Efficient Learning of Linear Separators under Bounded Noise
2015/03/12 by Pranjal Awasthi, Maria-Florina Balcan, Awasthi, Pranjal +5 · 2 citations
Computer Science · #Machine Learning and Algorithms #Algorithms and Data Compression #Imbalanced Data Classification Techniques
- Bicriteria Multidimensional Mechanism Design with Side Information
2023/02/28 by Balcan, Maria-Florina, Prasad, Siddharth, Sandholm, Tuomas · 3 citations
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #Theoretical Economics (econ.TH)
- Learning Predictions for Algorithms with Predictions
2022/02/18 by Mikhail Khodak, Maria-Florina Balcan, Khodak, Mikhail +5 · 2 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Optimization and Search Problems
- 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
- Submodular Functions: Learnability, Structure, and Optimization
2010/08/12 by Balcan, Maria-Florina, Harvey, Nicholas J. A. · 1 citation
#Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Local algorithms for interactive clustering
2013/12/24 by Awasthi, Pranjal, Balcan, Maria-Florina, Voevodski, Konstantin · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Efficient Representations for Life-Long Learning and Autoencoding
2014/11/06 by Balcan, Maria-Florina, Blum, Avrim, Vempala, Santosh · 1 citation
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- Meta-Learning Adversarial Bandit Algorithms
2023/07/05 by Khodak, Mikhail, Osadchiy, Ilya, Harris, Keegan +4 · 2 citations
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks
2016/12/08 by Du, Nan, Liang, Yingyu, Balcan, Maria-Florina +3 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Social and Information Networks (cs.SI)
- Provable Guarantees for Gradient-Based Meta-Learning
2019/02/27 by Khodak, Mikhail, Balcan, Maria-Florina, Talwalkar, Ameet · 1 citation
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Semi-bandit Optimization in the Dispersed Setting
2019/04/18 by Maria-Florina Balcan, Balcan, Maria-Florina, Travis Dick +3 · 1 citation
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Optimization and Search Problems #Machine Learning and Algorithms
- Estimating Approximate Incentive Compatibility
2019/02/25 by Balcan, Maria-Florina, Sandholm, Tuomas, Vitercik, Ellen · 1 citation
#Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences
- Noise in Classification
2020/10/10 by Balcan, Maria-Florina, Haghtalab, Nika · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Learning accurate and interpretable tree-based models
2024/05/24 by Balcan, Maria-Florina, Sharma, Dravyansh · 3 citations
#FOS: Computer and information sciences #Machine Learning (cs.LG)
- Data driven semi-supervised learning
2021/03/18 by Maria-Florina Balcan, Dravyansh Sharma, Balcan, Maria-Florina +1 · 1 citation
Computer Science · #Artificial Intelligence (cs.AI) #Data Stream Mining Techniques #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Machine Learning and Data Classification
- Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond
2021/06/08 by Maria-Florina Balcan, Balcan, Maria-Florina, Siddharth Prasad +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, Balcan, Maria-Florina, Siddharth Prasad +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)
- Provably tuning the ElasticNet across instances
2022/07/20 by Maria-Florina Balcan, Mikhail Khodak, Balcan, Maria-Florina +5 · 2 citations
Computer Science · Decision Sciences · #Machine Learning and Algorithms #Machine Learning and Data Classification #Advanced Bandit Algorithms Research
- Accelerating ERM for data-driven algorithm design using output-sensitive techniques
2022/04/07 by Balcan, Maria-Florina, Seiler, Christopher, Sharma, Dravyansh · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Sample Complexity of Automated Mechanism Design
2016/06/13 by Maria-Florina Balcan, Tüomas Sandholm, Balcan, Maria-Florina +3 · 1 citation
Decision Sciences · Business, Management and Accounting · #Auction Theory and Applications #Consumer Market Behavior and Pricing #Game Theory and Applications
- Label Propagation with Weak Supervision
2022/10/07 by Rattana Pukdee, Pukdee, Rattana, Dylan Sam +5 · 1 citation
Computer Science · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Text and Document Classification Technologies
- Learning with Explanation Constraints
2023/03/25 by Pukdee, Rattana, Sam, Dylan, Kolter, J. Zico +2 · 1 citation
#Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Scalable Kernel Methods via Doubly Stochastic Gradients
2014/07/21 by Bo Dai, Dai, Bo, Bo Xie +11 · 2 citations
Computer Science · Engineering · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and ELM #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Algorithm Configuration for Structured Pfaffian Settings
2024/09/06 by Maria-Florina Balcan, Balcan, Maria-Florina, Dravyansh Sharma +2 · 3 citations
Computer Science · #Neural Networks and Applications
- Spectrally Transformed Kernel Regression
2024/02/01 by Runtian Zhai, Rattana Pukdee, Zhai, Runtian +7 · 1 citation
Computer Science · #Neural Networks and Applications
- On Learning Verifiers and Implications to Chain-of-Thought Reasoning
2025/05/28 by Maria-Florina Balcan, Balcan, Maria-Florina, Avrim Blum +5 · 2 citations
Computer Science · #FOS: Computer and information sciences #Logic, Reasoning, and Knowledge #Logic, programming, and type systems #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
2025/01/31 by Maria-Florina Balcan, Balcan, Maria-Florina, Martino Bernasconi +9 · 1 citation
Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG)