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
4982006
Co-training and expansion: Towards bridging theory and practice
MF Balcan, A Blum, K Yang
Advances in neural information processing systems 17, 89-96, 2005
3092005
Margin based active learning
MF Balcan, A Broder, T Zhang
International Conference on Computational Learning Theory, 35-50, 2007
2562007
A theory of learning with similarity functions
MF Balcan, A Blum, N Srebro
Machine Learning 72 (1-2), 89-112, 2008
2262008
Scalable kernel methods via doubly stochastic gradients
B Dai, B Xie, N He, Y Liang, A Raj, MF Balcan, L Song
arXiv preprint arXiv:1407.5599, 2014
1892014
The true sample complexity of active learning
MF Balcan, S Hanneke, JW Vaughan
Machine learning 80 (2-3), 111-139, 2010
1832010
Kernels as features: On kernels, margins, and low-dimensional mappings
MF Balcan, A Blum, S Vempala
Machine Learning 65 (1), 79-94, 2006
1812006
Distributed learning, communication complexity and privacy
MF Balcan, A Blum, S Fine, Y Mansour
Conference on Learning Theory, 26.1-26.22, 2012
1732012
Approximate clustering without the approximation
MF Balcan, A Blum, A Gupta
Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009
1592009
Approximation algorithms and online mechanisms for item pricing
MF Balcan, A Blum
Proceedings of the 7th ACM Conference on Electronic Commerce, 29-35, 2006
1562006
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
1512008
Item pricing for revenue maximization
MF Balcan, A Blum, Y Mansour
Proceedings of the 9th ACM Conference on Electronic Commerce, 50-59, 2008
1492008
Improved distributed principal component analysis
MF Balcan, V Kanchanapally, Y Liang, D Woodruff
arXiv preprint arXiv:1408.5823, 2014
148*2014
Distributed -means and -median Clustering on General Topologies
MFF Balcan, S Ehrlich, Y Liang
Advances in Neural Information Processing Systems 26, 1995-2003, 2013
1432013
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
1352014
Learning submodular functions
MF Balcan, NJA Harvey
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
128*2011
Robust hierarchical clustering
MF Balcan, Y Liang, P Gupta
The Journal of Machine Learning Research 15 (1), 3831-3871, 2014
1272014
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
1242005
A PAC-style model for learning from labeled and unlabeled data
MF Balcan, A Blum
International Conference on Computational Learning Theory, 111-126, 2005
1222005
Active and passive learning of linear separators under log-concave distributions
MF Balcan, P Long
Conference on Learning Theory, 288-316, 2013
1152013
The system can't perform the operation now. Try again later.
Articles 1–20