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
The Power of Localization for Efficiently Learning Linear Separators with Noise

Jun 03, 2018
Pranjal Awasthi, Maria Florina Balcan, Philip M. Long

* Contains improved label complexity analysis communicated to us by Steve Hanneke 

  Access Paper or Ask Questions

Data Driven Resource Allocation for Distributed Learning

Dec 15, 2016
Travis Dick, Mu Li, Venkata Krishna Pillutla, Colin White, Maria Florina Balcan, Alex Smola


  Access Paper or Ask Questions

Clustering under Perturbation Resilience

Dec 11, 2016
Maria Florina Balcan, Yingyu Liang

* 54 pages. Appears in SIAM Journal on Computing (SICOMP), 2016 

  Access Paper or Ask Questions

Label Efficient Learning by Exploiting Multi-class Output Codes

Nov 25, 2016
Maria Florina Balcan, Travis Dick, Yishay Mansour


  Access Paper or Ask Questions

An Improved Gap-Dependency Analysis of the Noisy Power Method

Feb 23, 2016
Maria Florina Balcan, Simon S. Du, Yining Wang, Adams Wei Yu


  Access Paper or Ask Questions

Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy

Nov 05, 2014
Maria Florina Balcan, Vitaly Feldman

* Extended abstract appears in NIPS 2013 

  Access Paper or Ask Questions

Budgeted Influence Maximization for Multiple Products

Apr 16, 2014
Nan Du, Yingyu Liang, Maria Florina Balcan, Le Song


  Access Paper or Ask Questions

Distributed k-Means and k-Median Clustering on General Topologies

Oct 30, 2013
Maria Florina Balcan, Steven Ehrlich, Yingyu Liang


  Access Paper or Ask Questions

Active and passive learning of linear separators under log-concave distributions

Apr 26, 2013
Maria Florina Balcan, Philip M. Long


  Access Paper or Ask Questions

Learning Valuation Functions

Sep 02, 2011
Maria Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang


  Access Paper or Ask Questions