Maria-Florina Balcan
- Adaptive Gradient-Based Meta-Learning Methods
2019/06/06 by Mikhail Khodak, Khodak, Mikhail, Maria-Florina Balcan +3 · 13 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
- Scalable Kernel Methods via Doubly Stochastic Gradients
2014/07/21 by Bo Dai, Dai, Bo, Bo Xie +11 · 12 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
- Learning-Theoretic Foundations of Algorithm Configuration for\n Combinatorial Partitioning Problems
2016/11/14 by Maria-Florina Balcan, Balcan, Maria-Florina, Vaishnavh Nagarajan +5 · 7 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
- Sample Complexity of Automated Mechanism Design
2016/06/13 by Maria-Florina Balcan, Balcan, Maria-Florina, Tüomas Sandholm +3 · 9 citations
Decision Sciences · Business, Management and Accounting · #Auction Theory and Applications #Consumer Market Behavior and Pricing #Game Theory and Applications
- Dispersion for Data-Driven Algorithm Design, Online Learning, and\n Private Optimization
2017/11/08 by Maria-Florina Balcan, Balcan, Maria-Florina, Travis Dick +3 · 5 citations
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Optimization and Search Problems
- Geometry-Aware Gradient Algorithms for Neural Architecture Search
2020/04/16 by Liam Li, Li, Liam, Mikhail Khodak +5 · 6 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)
- Generalization Guarantees for Multi-item Profit Maximization: Pricing, Auctions, and Randomized Mechanisms
2017/04/29 by Maria-Florina Balcan, Tüomas Sandholm, Balcan, Maria-Florina +3 · 4 citations
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)
- Efficient Learning of Linear Separators under Bounded Noise
2015/03/12 by Pranjal Awasthi, Maria-Florina Balcan, Awasthi, Pranjal +5 · 3 citations
Computer Science · #Machine Learning and Algorithms #Algorithms and Data Compression #Imbalanced Data Classification Techniques
- Learning to Branch
2018/03/27 by Maria-Florina Balcan, Travis Dick, Balcan, Maria-Florina +5 · 3 citations
Computer Science · #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Sample Complexity of Tree Search Configuration: Cutting Planes and Beyond
2021/06/08 by Maria-Florina Balcan, Balcan, Maria-Florina, Siddharth Prasad +5 · 3 citations
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)
- How Much Data Is Sufficient to Learn High-Performing Algorithms?
2024/07/29 by Maria-Florina Balcan, Dan Deblasio, Dan DeBlasio +5 · 6 citations
Computer Science · #Machine Learning and Algorithms #Machine Learning and Data Classification #Algorithms and Data Compression
- 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 · 3 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)
- Meta-Learning Adversarial Bandit Algorithms
2023/07/05 by Mikhail Khodak, Ilya Osadchiy, Khodak, Mikhail +11 · 3 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Data-Driven Clustering via Parameterized Lloyd's Families
2018/09/19 by Maria-Florina Balcan, Balcan, Maria-Florina, Travis Dick +3 · 2 citations
Computer Science · #Advanced Clustering Algorithms Research #Artificial Intelligence (cs.AI) #Bayesian Methods and Mixture Models #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Provably tuning the ElasticNet across instances
2022/07/20 by Maria-Florina Balcan, Balcan, Maria-Florina, Mikhail Khodak +5 · 4 citations
Computer Science · Decision Sciences · #Machine Learning and Algorithms #Machine Learning and Data Classification #Advanced Bandit Algorithms Research
- Learning Predictions for Algorithms with Predictions
2022/02/18 by Mikhail Khodak, Khodak, Mikhail, Maria-Florina Balcan +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
- Improved Sample Complexity Bounds for Branch-and-Cut
2021/11/18 by Maria-Florina Balcan, Siddharth Prasad, Balcan, Maria-Florina +5 · 2 citations
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)
- 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
- Learning-to-learn non-convex piecewise-Lipschitz functions
2021/08/19 by Maria-Florina Balcan, Mikhail Khodak, Balcan, Maria-Florina +5 · 4 citations
Computer Science · Decision Sciences · Engineering · #Advanced Bandit Algorithms Research #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Machine Learning (cs.LG) #Sparse and Compressive Sensing Techniques
- Robustly-reliable learners under poisoning attacks
2022/03/08 by Maria-Florina Balcan, Avrim Blum, Balcan, Maria-Florina +5 · 3 citations
Computer Science · #Adversarial Robustness in Machine Learning #Artificial Intelligence (cs.AI) #Cryptography and Security (cs.CR) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning and Algorithms
- Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks
2016/12/08 by Nan Du, Yingyu Liang, Du, Nan +9 · 1 citation
Physics and Astronomy · Social Sciences · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Human Mobility and Location-Based Analysis #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Opinion Dynamics and Social Influence #Social and Information Networks (cs.SI)
- Accelerating ERM for data-driven algorithm design using output-sensitive techniques
2022/04/07 by Maria-Florina Balcan, Christopher L. Seiler, Balcan, Maria-Florina +3 · 3 citations
Computer Science · #Algorithms and Data Compression #Constraint Satisfaction and Optimization #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- Label Propagation with Weak Supervision
2022/10/07 by Rattana Pukdee, Pukdee, Rattana, Dylan Sam +5 · 2 citations
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
- Testing Matrix Rank, Optimally
2018/10/18 by Maria-Florina Balcan, Balcan, Maria-Florina, Yi Li +5 · 1 citation
Computer Science · #Machine Learning and Algorithms #Complexity and Algorithms in Graphs #Optimization and Search Problems
- Semi-bandit Optimization in the Dispersed Setting
2019/04/18 by Maria-Florina Balcan, Travis Dick, Balcan, Maria-Florina +3 · 1 citation
Decision Sciences · Computer Science · #Advanced Bandit Algorithms Research #Optimization and Search Problems #Machine Learning and Algorithms
- Learning accurate and interpretable tree-based models
2024/05/24 by Maria-Florina Balcan, Dravyansh Sharma, Balcan, Maria-Florina +1 · 5 citations
Computer Science · #Data Mining Algorithms and Applications #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Data Classification #Rough Sets and Fuzzy Logic
- Data driven semi-supervised learning
2021/03/18 by Maria-Florina Balcan, Dravyansh Sharma, Balcan, Maria-Florina +1 · 2 citations
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
- Scalable and Provably Accurate Algorithms for Differentially Private Distributed Decision Tree Learning
2020/12/19 by Kaiwen Wang, Wang, Kaiwen, Travis Dick +3 · 1 citation
Computer Science · #Cryptography and Data Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Privacy-Preserving Technologies in Data
- Algorithm Configuration for Structured Pfaffian Settings
2024/09/06 by Maria-Florina Balcan, Balcan, Maria-Florina, Dravyansh Sharma +2 · 4 citations
Computer Science · #Neural Networks and Applications
- Learning with Explanation Constraints
2023/03/25 by Rattana Pukdee, Pukdee, Rattana, Dylan Sam +7 · 1 citation
Computer Science · Medicine · #Artificial Intelligence (cs.AI) #Explainable Artificial Intelligence (XAI) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning in Healthcare #Radiomics and Machine Learning in Medical Imaging
- Spectrally Transformed Kernel Regression
2024/02/01 by Runtian Zhai, Zhai, Runtian, Rattana Pukdee +7 · 1 citation
Computer Science · #Neural Networks and Applications
- Nearly-Optimal Bandit Learning in Stackelberg Games with Side Information
2025/01/31 by Maria-Florina Balcan, Martino Bernasconi, Balcan, Maria-Florina +9 · 2 citations
Decision Sciences · #Advanced Bandit Algorithms Research #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Machine Learning (cs.LG)
- 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
- Sample complexity of data-driven tuning of model hyperparameters in neural networks with structured parameter-dependent dual function
2025/01/23 by Maria-Florina Balcan, Balcan, Maria-Florina, Dravyansh Sharma +2 · 4 citations
Computer Science · #FOS: Computer and information sciences #Machine Learning (cs.LG) #Neural Networks and Applications