Maria-Florina Balcan, Ph.D. - Publications

Affiliations: 
2008 Carnegie Mellon University, Pittsburgh, PA 
Area:
Computer Science

24 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2020 Balcan M, Blum A, Nagarajan V. Lifelong learning in costly feature spaces Theoretical Computer Science. 808: 14-37. DOI: 10.1016/J.Tcs.2019.11.010  0.529
2018 Balcan M, Harvey NJA. Submodular Functions: Learnability, Structure, and Optimization Siam Journal On Computing. 47: 703-754. DOI: 10.1137/120888909  0.306
2015 Balcan MF, Blum A, Haghtalab N, Procaccia AD. Commitment without regrets: Online learning in stackelberg security games Ec 2015 - Proceedings of the 2015 Acm Conference On Economics and Computation. 61-78. DOI: 10.1145/2764468.2764478  0.344
2015 Balcan MF, Procaccia AD, Zick Y. Learning cooperative games Ijcai International Joint Conference On Artificial Intelligence. 2015: 475-481.  0.37
2014 Du N, Liang Y, Balcan MF, Song L. Learning Time-Varying Coverage Functions. Advances in Neural Information Processing Systems. 2014. PMID 25960624  0.314
2014 Balcan MF, Urner R, Daniely A, Mehta R, Vazirani VV. Learning Economic Parameters from Revealed Preferences Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8877: 338-353.  0.362
2013 Balcan MF, Blum A, Gupta A. Clustering under approximation stability Journal of the Acm. 60. DOI: 10.1145/2450142.2450144  0.457
2013 Balcan MF, Blum A, Mansour Y. Circumventing the price of anarchy: Leading dynamics to good behavior Siam Journal On Computing. 42: 230-264. DOI: 10.1137/110821317  0.551
2012 Balcan MF, Harvey NJA. Learning submodular functions Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 7524: 846-849. DOI: 10.1007/978-3-642-33486-3_61  0.305
2012 Balcan MF, Constantin F, Iwata S, Wang L. Learning valuation functions Journal of Machine Learning Research. 23.  0.315
2010 Balcan MF, Blum A. A discriminative model for semi-supervised learning Journal of the Acm. 57. DOI: 10.1145/1706591.1706599  0.551
2010 Balcan MF, Hanneke S, Vaughan JW. The true sample complexity of active learning Machine Learning. 80: 111-139. DOI: 10.1007/S10994-010-5174-Y  0.357
2010 Awasthi P, Balcan MF, Blum A, Sheffet O, Vempala S. On nash-equilibria of approximation-stable games Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6386: 78-89. DOI: 10.1007/978-3-642-16170-4_8  0.652
2010 Roth A, Balcan MF, Kalai A, Mansour Y. On the equilibria of alternating move games Proceedings of the Annual Acm-Siam Symposium On Discrete Algorithms. 805-816.  0.625
2009 Balcan MF, Beygelzimer A, Langford J. Agnostic active learning Journal of Computer and System Sciences. 75: 78-89. DOI: 10.1016/J.Jcss.2008.07.003  0.402
2008 Balcan M, Blum A, Mansour Y. Item pricing for revenue maximization Sigecom Exchanges. 7: 6. DOI: 10.1145/1486877.1486883  0.476
2008 Balcan MF, Blum A, Hartline JD, Mansour Y. Reducing mechanism design to algorithm design via machine learning Journal of Computer and System Sciences. 74: 1245-1270. DOI: 10.1016/J.Jcss.2007.08.002  0.555
2008 Balcan MF, Blum A, Srebro N. A theory of learning with similarity functions Machine Learning. 72: 89-112. DOI: 10.1007/S10994-008-5059-5  0.52
2008 Balcan MF, Bansal N, Beygelzimer A, Coppersmith D, Langford J, Sorkin GB. Robust reductions from ranking to classification Machine Learning. 72: 139-153. DOI: 10.1007/S10994-008-5058-6  0.47
2007 Balcan M, Blum A. Approximation Algorithms and Online Mechanisms for Item Pricing Theory of Computing. 3: 179-195. DOI: 10.4086/Toc.2007.V003A009  0.509
2007 Balcan M, Blum A. Mechanism design, machine learning, and pricing problems Sigecom Exchanges. 7: 34-36. DOI: 10.1145/1345037.1345045  0.568
2006 Balcan MF, Blum A, Vempala S. Kernels as features: On kernels, margins, and low-dimensional mappings Machine Learning. 65: 79-94. DOI: 10.1007/S10994-006-7550-1  0.485
2005 Balcan MF, Blum A, Hartline JD, Mansour Y. Mechanism design via machine learning Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 2005: 605-614. DOI: 10.1109/SFCS.2005.50  0.334
2005 Balcan MF, Blum A. A PAC-style model for learning from labeled and unlabeled data Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3559: 111-126.  0.313
Show low-probability matches.