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

  Model/Code   API Access   Call/Text an Expert

* 31 pages, 9 figures 

  Access Paper or Ask Questions

Noise in Classification

Oct 10, 2020
Maria-Florina Balcan, Nika Haghtalab

  Model/Code   API Access   Call/Text an Expert

* 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

  Model/Code   API Access   Call/Text an Expert

  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

  Model/Code   API Access   Call/Text an Expert

* 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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Online optimization of piecewise Lipschitz functions in changing environments

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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Learning to Link

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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Adaptive Gradient-Based Meta-Learning Methods

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

  Model/Code   API Access   Call/Text an Expert

  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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Semi-bandit Optimization in the Dispersed Setting

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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Provable Guarantees for Gradient-Based Meta-Learning

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

  Model/Code   API Access   Call/Text an Expert

  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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Testing Matrix Rank, Optimally

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

  Model/Code   API Access   Call/Text an Expert

* 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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Envy-Free Classification

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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Data-Driven Clustering via Parameterized Lloyd's Families

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

  Model/Code   API Access   Call/Text an Expert

  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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Learning to Branch

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

  Model/Code   API Access   Call/Text an Expert

  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

  Model/Code   API Access   Call/Text an Expert

* 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

  Model/Code   API Access   Call/Text an Expert

* 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

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Lifelong Learning in Costly Feature Spaces

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

  Model/Code   API Access   Call/Text an Expert

  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

  Model/Code   API Access   Call/Text an Expert

  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

  Model/Code   API Access   Call/Text an Expert

* 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

  Model/Code   API Access   Call/Text an Expert

* 24 pages, 5 figures in NIPS 2016 

  Access Paper or Ask Questions

Communication Efficient Distributed Agnostic Boosting

Nov 18, 2016
Shang-Tse Chen, Maria-Florina Balcan, Duen Horng Chau

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Sample Complexity of Automated Mechanism Design

Jun 13, 2016
Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik

  Model/Code   API Access   Call/Text an Expert

  Access Paper or Ask Questions

Learning Combinatorial Functions from Pairwise Comparisons

May 30, 2016
Maria-Florina Balcan, Ellen Vitercik, Colin White

  Model/Code   API Access   Call/Text an Expert

* 1 figure 

  Access Paper or Ask Questions