Maria-Florina Balcan

Maria-Florina Popa

Georgia Institute of Technology , School of Computer Science

	2013
j16		Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. SIAM J. Comput. 42(1): 230-264 (2013)
c40		Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng: Finding Endogenously Formed Communities. SODA 2013: 767-783
	2012
j15		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Active Clustering of Biological Sequences. Journal of Machine Learning Research 13: 203-225 (2012)
j14		Maria-Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang: Learning Valuation Functions. Journal of Machine Learning Research - Proceedings Track 23: 4.1-4.24 (2012)
j13		Maria-Florina Balcan, Steve Hanneke: Robust Interactive Learning. Journal of Machine Learning Research - Proceedings Track 23: 20.1-20.34 (2012)
j12		Maria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour: Distributed Learning, Communication Complexity and Privacy. Journal of Machine Learning Research - Proceedings Track 23: 26.1-26.22 (2012)
c39		Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras, Jinwoo Shin: Minimally invasive mechanism design: Distributed covering with carefully chosen advice. CDC 2012: 2690-2695
c38		Maria-Florina Balcan, Eric Blais, Avrim Blum, Liu Yang: Active Property Testing. FOCS 2012: 21-30
c37		Maria-Florina Balcan, Yingyu Liang: Clustering under Perturbation Resilience. ICALP (1) 2012: 63-74
c36		Maria-Florina Balcan, Nicholas J. A. Harvey: Learning Submodular Functions. ECML/PKDD (2) 2012: 846-849
i13		Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng: I Like Her more than You: Self-determined Communities. CoRR abs/1201.4899 (2012)
i12		Maria-Florina Balcan, Avrim Blum, Shai Fine, Yishay Mansour: Distributed Learning, Communication Complexity and Privacy. CoRR abs/1204.3514 (2012)
i11		Maria-Florina Balcan, Philip M. Long: Active and passive learning of linear separators under log-concave distributions. CoRR abs/1211.1082 (2012)
	2011
j11		Maria-Florina Balcan: Leading dynamics to good behavior. SIGecom Exchanges 10(2): 19-22 (2011)
c35		Alireza Fathi, Maria-Florina Balcan, Xiaofeng Ren, James M. Rehg: Combining Self Training and Active Learning for Video Segmentation. BMVC 2011: 1-11
c34		Maria-Florina Balcan, Florin Constantin, Georgios Piliouras, Jeff S. Shamma: Game couplings: Learning dynamics and applications. CDC-ECE 2011: 2441-2446
c33		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Min-sum Clustering of Protein Sequences with Limited Distance Information. SIMBAD 2011: 192-206
c32		Maria-Florina Balcan, Nicholas J. A. Harvey: Learning submodular functions. STOC 2011: 793-802
c31		Maria-Florina Balcan, Florin Constantin, Steven Ehrlich: The Snowball Effect of Uncertainty in Potential Games. WINE 2011: 1-12
i10		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Clustering Protein Sequences Given the Approximation Stability of the Min-Sum Objective Function. CoRR abs/1101.3620 (2011)
i9		Maria-Florina Balcan, Florin Constantin, Satoru Iwata, Lei Wang: Learning Valuation Functions. CoRR abs/1108.5669 (2011)
i8		Maria-Florina Balcan, Sara Krehbiel, Georgios Piliouras, Jinwoo Shin: Near Optimality in Covering and Packing Games by Exposing Global Information. CoRR abs/1109.3606 (2011)
i7		Maria-Florina Balcan, Eric Blais, Avrim Blum, Liu Yang: Active Testing. CoRR abs/1111.0897 (2011)
i6		Maria-Florina Balcan, Steve Hanneke: Robust Interactive Learning. CoRR abs/1111.1422 (2011)
i5		Maria-Florina Balcan, Yingyu Liang: Clustering under Perturbation Resilience. CoRR abs/1112.0826 (2011)
	2010
j10		Maria-Florina Balcan, Avrim Blum: A discriminative model for semi-supervised learning. J. ACM 57(3) (2010)
j9		Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman Vaughan: The true sample complexity of active learning. Machine Learning 80(2-3): 111-139 (2010)
c30		Maria-Florina Balcan, Pramod Gupta: Robust Hierarchical Clustering. COLT 2010: 282-294
c29		Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior. ICS 2010: 200-213
c28		Pranjal Awasthi, Maria-Florina Balcan, Avrim Blum, Or Sheffet, Santosh Vempala: On Nash-Equilibria of Approximation-Stable Games. SAGT 2010: 78-89
c27		Aaron Roth, Maria-Florina Balcan, Adam Kalai, Yishay Mansour: On the Equilibria of Alternating Move Games. SODA 2010: 805-816
c26		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Efficient Clustering with Limited Distance Information. UAI 2010: 632-640
c25		Maria-Florina Balcan, Florin Constantin: Sequential Item Pricing for Unlimited Supply. WINE 2010: 50-62
i4		Maria-Florina Balcan, Mark Braverman: Approximate Nash Equilibria under Stability Conditions. CoRR abs/1008.1827 (2010)
i3		Maria-Florina Balcan, Nicholas J. A. Harvey: Learning Submodular Functions. CoRR abs/1008.2159 (2010)
i2		Maria-Florina Balcan, Florin Constantin: Sequential item pricing for unlimited supply. CoRR abs/1009.4606 (2010)
i1		Konstantin Voevodski, Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng, Yu Xia: Efficient Clustering with Limited Distance Information. CoRR abs/1009.5168 (2010)
	2009
j8		Maria-Florina Balcan, Alina Beygelzimer, John Langford: Agnostic active learning. J. Comput. Syst. Sci. 75(1): 78-89 (2009)
c24		Maria-Florina Balcan, Heiko Röglin, Shang-Hua Teng: Agnostic Clustering. ALT 2009: 384-398
c23		Maria-Florina Balcan: Better Guarantees for Sparsest Cut Clustering. COLT 2009
c22		Maria-Florina Balcan, Mark Braverman: Finding Low Error Clusterings. COLT 2009
c21		Maria-Florina Balcan, Avrim Blum, Yishay Mansour: The price of uncertainty. ACM Conference on Electronic Commerce 2009: 285-294
c20		Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Improved equilibria via public service advertising. SODA 2009: 728-737
c19		Maria-Florina Balcan, Avrim Blum, Anupam Gupta: Approximate clustering without the approximation. SODA 2009: 1068-1077
	2008
j7		Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour: Reducing mechanism design to algorithm design via machine learning. J. Comput. Syst. Sci. 74(8): 1245-1270 (2008)
j6		Maria-Florina Balcan, Avrim Blum, Nathan Srebro: A theory of learning with similarity functions. Machine Learning 72(1-2): 89-112 (2008)
j5		Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin: Robust reductions from ranking to classification. Machine Learning 72(1-2): 139-153 (2008)
j4		Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Item pricing for revenue maximization. SIGecom Exchanges 7(3) (2008)
c18		Maria-Florina Balcan, Avrim Blum: Clustering with Interactive Feedback. ALT 2008: 316-328
c17		Maria-Florina Balcan, Steve Hanneke, Jennifer Wortman: The True Sample Complexity of Active Learning. COLT 2008: 45-56
c16		Maria-Florina Balcan, Avrim Blum, Nathan Srebro: Improved Guarantees for Learning via Similarity Functions. COLT 2008: 287-298
c15		Maria-Florina Balcan, Avrim Blum, Yishay Mansour: Item pricing for revenue maximization. ACM Conference on Electronic Commerce 2008: 50-59
c14		Maria-Florina Balcan, Avrim Blum, Santosh Vempala: A discriminative framework for clustering via similarity functions. STOC 2008: 671-680
	2007
j3		Maria-Florina Balcan, Avrim Blum: Mechanism design, machine learning, and pricing problems. SIGecom Exchanges 7(1): 34-36 (2007)
j2		Maria-Florina Balcan, Avrim Blum: Approximation Algorithms and Online Mechanisms for Item Pricing. Theory of Computing 3(1): 179-195 (2007)
c13		Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang: Margin Based Active Learning. COLT 2007: 35-50
c12		Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin: Robust Reductions from Ranking to Classification. COLT 2007: 604-619
c11		Avrim Blum, Maria-Florina Balcan: Open Problems in Efficient Semi-supervised PAC Learning. COLT 2007: 622-624
c10		Maria-Florina Balcan: Item Pricing for Revenue Maximization in Combinatorial Auctions. Computational Social Systems and the Internet 2007
c9		Maria-Florina Balcan, Avrim Blum, T.-H. Hubert Chan, MohammadTaghi Hajiaghayi: A Theory of Loss-Leaders: Making Money by Pricing Below Cost. WINE 2007: 293-299
	2006
j1		Maria-Florina Balcan, Avrim Blum, Santosh Vempala: Kernels as features: On kernels, margins, and low-dimensional mappings. Machine Learning 65(1): 79-94 (2006)
c8		Maria-Florina Balcan, Alina Beygelzimer, John Langford: Agnostic active learning. ICML 2006: 65-72
c7		Maria-Florina Balcan, Avrim Blum: On a theory of learning with similarity functions. ICML 2006: 73-80
c6		Maria-Florina Balcan, Avrim Blum: Approximation algorithms and online mechanisms for item pricing. ACM Conference on Electronic Commerce 2006: 29-35
	2005
c5		Maria-Florina Balcan, Avrim Blum: A PAC-Style Model for Learning from Labeled and Unlabeled Data. COLT 2005: 111-126
c4		Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, Yishay Mansour: Mechanism Design via Machine Learning. FOCS 2005: 605-614
	2004
c3		Maria-Florina Balcan, Avrim Blum, Santosh Vempala: On Kernels, Margins, and Low-Dimensional Mappings. ALT 2004: 194-205
c2		Maria-Florina Balcan, Avrim Blum, Ke Yang: Co-Training and Expansion: Towards Bridging Theory and Practice. NIPS 2004
	2001
c1		Ergina Kavallieratou, Doru-Cristian Balcan, Maria-Florina Popa, Nikos Fakotakis: Handwritten text localization in skewed documents. ICIP (1) 2001: 1102-1105

Coauthor Index

Colors in the list of coauthors

Last update Wed May 22 15:30:33 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page