Maria-Florina Balcan
Maria-Florina Balcan
Professor, School of Computer Science, Carnegie Mellon University
Verified email at cs.cmu.edu
Title
Cited by
Cited by
Year
Agnostic active learning
MF Balcan, A Beygelzimer, J Langford
MACHINE LEARNING-INTERNATIONAL WORKSHOP THEN CONFERENCE- 23, 65, 2006
4742006
Co-training and expansion: Towards bridging theory and practice
MF Balcan, A Blum, K Yang
Advances in neural information processing systems 17, 89-96, 2004
3002004
Margin based active learning
MF Balcan, A Broder, T Zhang
International Conference on Computational Learning Theory, 35-50, 2007
2432007
A theory of learning with similarity functions
MF Balcan, A Blum, N Srebro
Machine Learning 72 (1-2), 89-112, 2008
2192008
Scalable kernel methods via doubly stochastic gradients
B Dai, B Xie, N He, Y Liang, A Raj, MFF Balcan, L Song
Advances in Neural Information Processing Systems, 3041-3049, 2014
1852014
Kernels as features: On kernels, margins, and low-dimensional mappings
MF Balcan, A Blum, S Vempala
Machine Learning 65 (1), 79-94, 2006
1772006
The true sample complexity of active learning
MF Balcan, S Hanneke, JW Vaughan
Machine learning 80 (2-3), 111-139, 2010
1742010
Distributed learning, communication complexity and privacy
MF Balcan, A Blum, S Fine, Y Mansour
Conference on Learning Theory, 26.1-26.22, 2012
1682012
Approximate clustering without the approximation
MF Balcan, A Blum, A Gupta
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1542009
Approximation algorithms and online mechanisms for item pricing
MF Balcan, A Blum
Proceedings of the 7th ACM Conference on Electronic Commerce, 29-35, 2006
1522006
A discriminative framework for clustering via similarity functions
MF Balcan, A Blum, S Vempala
Proceedings of the fortieth annual ACM symposium on Theory of computing, 671-680, 2008
1482008
Improved distributed principal component analysis
Y Liang, MFF Balcan, V Kanchanapally, D Woodruff
Advances in Neural Information Processing Systems, 3113-3121, 2014
145*2014
Item pricing for revenue maximization
MF Balcan, A Blum, Y Mansour
Proceedings of the 9th ACM conference on Electronic commerce, 50-59, 2008
1422008
Distributed -means and -median Clustering on General Topologies
MFF Balcan, S Ehrlich, Y Liang
Advances in Neural Information Processing Systems 26, 1995-2003, 2013
1392013
The power of localization for efficiently learning linear separators with noise
P Awasthi, MF Balcan, PM Long
Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014
1242014
Robust hierarchical clustering
MF Balcan, Y Liang, P Gupta
The Journal of Machine Learning Research 15 (1), 3831-3871, 2014
1232014
Mechanism design via machine learning
MF Balcan, A Blum, JD Hartline, Y Mansour
46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05), 605-614, 2005
1232005
Learning submodular functions
MF Balcan, NJA Harvey
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
122*2011
A PAC-style model for learning from labeled and unlabeled data
MF Balcan, A Blum
International Conference on Computational Learning Theory, 111-126, 2005
1202005
Active and passive learning of linear separators under log-concave distributions
MF Balcan, P Long
Conference on Learning Theory, 288-316, 2013
1112013
The system can't perform the operation now. Try again later.
Articles 1–20