Get our free extension to see links to code for papers anywhere online!

 Add to Chrome

 Add to Firefox

 CatalyzeX Code Finder - Browser extension linking code for ML papers across the web! | Product Hunt Embed
Maria-Florina Balcan
Generalization in portfolio-based algorithm selection

Dec 24, 2020
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik

* AAAI 2021 
  Access Paper or Ask Questions
Scalable and Provably Accurate Algorithms for Differentially Private Distributed Decision Tree Learning

Dec 19, 2020
Kaiwen Wang, Travis Dick, Maria-Florina Balcan

* In AAAI Workshop on Privacy-Preserving Artificial Intelligence, 2020 
  Access Paper or Ask Questions
Data-driven Algorithm Design

Nov 14, 2020
Maria-Florina Balcan

* Chapter 29 of the book Beyond the Worst-Case Analysis of Algorithms, edited by Tim Roughgarden and published by Cambridge University Press (2020) 
  Access Paper or Ask Questions
On the Power of Abstention and Data-Driven Decision Making for Adversarial Robustness

Oct 13, 2020
Maria-Florina Balcan, Avrim Blum, Dravyansh Sharma, Hongyang Zhang

* 31 pages, 9 figures 
  Access Paper or Ask Questions
Noise in Classification

Oct 10, 2020
Maria-Florina Balcan, Nika Haghtalab

* Chapter 16 of the book Beyond the Worst-Case Analysis of Algorithms 
  Access Paper or Ask Questions
Refined bounds for algorithm configuration: The knife-edge of dual class approximability

Jun 21, 2020
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions
Geometry-Aware Gradient Algorithms for Neural Architecture Search

Apr 16, 2020
Liam Li, Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar

* 31 pages, 5 figures 
  Access Paper or Ask Questions
How much data is sufficient to learn high-performing algorithms?

Sep 09, 2019
Maria-Florina Balcan, Dan DeBlasio, Travis Dick, Carl Kingsford, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions
Online optimization of piecewise Lipschitz functions in changing environments

Jul 22, 2019
Maria-Florina Balcan, Travis Dick, Dravyansh Sharma


  Access Paper or Ask Questions
Learning to Link

Jul 16, 2019
Maria-Florina Balcan, Travis Dick, Manuel Lang


  Access Paper or Ask Questions
Adaptive Gradient-Based Meta-Learning Methods

Jun 17, 2019
Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar


  Access Paper or Ask Questions
Learning to Optimize Computational Resources: Frugal Training with Generalization Guarantees

May 26, 2019
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions
Semi-bandit Optimization in the Dispersed Setting

Apr 18, 2019
Maria-Florina Balcan, Travis Dick, Wesley Pegden


  Access Paper or Ask Questions
Provable Guarantees for Gradient-Based Meta-Learning

Feb 27, 2019
Mikhail Khodak, Maria-Florina Balcan, Ameet Talwalkar


  Access Paper or Ask Questions
Dispersion for Data-Driven Algorithm Design, Online Learning, and Private Optimization

Oct 22, 2018
Maria-Florina Balcan, Travis Dick, Ellen Vitercik


  Access Paper or Ask Questions
Testing Matrix Rank, Optimally

Oct 18, 2018
Maria-Florina Balcan, Yi Li, David P. Woodruff, Hongyang Zhang

* 51 pages. To appear in SODA 2019 
  Access Paper or Ask Questions
Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems

Oct 16, 2018
Maria-Florina Balcan, Vaishnavh Nagarajan, Ellen Vitercik, Colin White


  Access Paper or Ask Questions
Envy-Free Classification

Sep 23, 2018
Maria-Florina Balcan, Travis Dick, Ritesh Noothigattu, Ariel D. Procaccia


  Access Paper or Ask Questions
Data-Driven Clustering via Parameterized Lloyd's Families

Sep 19, 2018
Maria-Florina Balcan, Travis Dick, Colin White


  Access Paper or Ask Questions
A General Theory of Sample Complexity for Multi-Item Profit Maximization

Aug 08, 2018
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions
Learning to Branch

May 16, 2018
Maria-Florina Balcan, Travis Dick, Tuomas Sandholm, Ellen Vitercik


  Access Paper or Ask Questions
Matrix Completion and Related Problems via Strong Duality

Apr 25, 2018
Maria-Florina Balcan, Yingyu Liang, David P. Woodruff, Hongyang Zhang

* 37 pages, 4 figures 
  Access Paper or Ask Questions
Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions

Jan 27, 2018
Maria-Florina Balcan, Hongyang Zhang

* Appear in NIPS 2017 
  Access Paper or Ask Questions
General and Robust Communication-Efficient Algorithms for Distributed Clustering

Oct 12, 2017
Pranjal Awasthi, Maria-Florina Balcan, Colin White


  Access Paper or Ask Questions
Lifelong Learning in Costly Feature Spaces

Jun 30, 2017
Maria-Florina Balcan, Avrim Blum, Vaishnavh Nagarajan


  Access Paper or Ask Questions
Clustering under Local Stability: Bridging the Gap between Worst-Case and Beyond Worst-Case Analysis

May 19, 2017
Maria-Florina Balcan, Colin White


  Access Paper or Ask Questions
Scalable Influence Maximization for Multiple Products in Continuous-Time Diffusion Networks

Jan 29, 2017
Nan Du, Yingyu Liang, Maria-Florina Balcan, Manuel Gomez-Rodriguez, Hongyuan Zha, Le Song

* 45 pages, to appear in Journal of Machine Learning Research. arXiv admin note: substantial text overlap with arXiv:1312.2164, arXiv:1311.3669 
  Access Paper or Ask Questions
Noise-Tolerant Life-Long Matrix Completion via Adaptive Sampling

Dec 01, 2016
Maria-Florina Balcan, Hongyang Zhang

* 24 pages, 5 figures in NIPS 2016 
  Access Paper or Ask Questions