Selected Publications in Chronological Order
- (by research
- Testing Matrix Rank Optimally.
Yi Li, David P. Woodruff, and Hongyang Zhang. SODA 2019.
- Matrix Completion and Related Problems via Strong Duality.
With Yingyu Liang, David P. Woodruff and Hongyang Zhang. ITCS
- An Improved Gap-Dependency Analysis of the Noisy Power Method.
With Simon Du, Yining Wang, and Adams Wei Yu. COLT 2016.
Learning Cooperative Games.
With Ariel D. Procaccia and Yair Zick. IJCAI 2015.
Also appears in the Sixth Workshop on Cooperative Games in
Multiagent Systems, CoopMAS-2015
- Clustering Perturbation Resilient k-Median Instances.
With Yingyu Liang. NIPS 2013 Workshop on Learning Faster from
Easy Data Workshop.
- The Weighted Majority Algorithm does not Converge in Nearly
With Florin Constantin and Ruta Mehta. ICML 2012 Workshop on
Markets, Mechanisms, and Multi-Agent Models.
- On the Equilibria of Alternating Move Games.
With Aaron Roth, Adam Kalai, and Yishay Mansour. SODA 2010.
Theoretical Frameworks for Machine Learning.
Thesis Proposal, Carnegie Mellon University, May 2007.
With Andrei Broder and Tong Zhang. COLT 2007.
Theory of Loss-leaders: Making Money by Pricing below Cost.
With Avrim Blum, Hubert Chan, and MohammadTaghi Hajiaghayi. WINE
2007. Also available as
Technical Report, CMU-CS-07-143.
Reductions from Ranking to Classification.
With Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John
Langford, and Greg Sorkin. COLT 2007.
extended version appears in Machine Learning Journal,
72(1-2):139-153, 2008. Special issue for COLT 2007 (Invited).
With Eyal Even-Dar, Steve Hanneke, Michael Kearns, Yishay
Mansour, and Jennifer Wortman. NIPS 2007 Workshop on Principles
of Learning Design Problem.
in Efficient Semi-Supervised PAC Learning.
With Avrim Blum. COLT 2007.
Design, Machine Learning, and Pricing Problems.
With Avrim Blum. SIGecom Exchanges 2007, special issue on
Combinatorial Auctions (Invited).
- Random Sampling Auctions for Limited Supply.
With Nikhil Devanur, Jason D. Hartline, and Kunal Talwar.
Technical Report, CMU-CS-07-154, 2007.
Augmented PAC Model for Semi-Supervised Learning.
With Avrim Blum. Book Chapter in Semi-Supervised Learning,
Chapelle, O., Zien, A., and Scholkopf, B. (Eds.), MIT Press,
a Theory of Learning with Similarity Functions.
With Avrim Blum. ICML 2006.
Combined with subsequent paper by Nathan Srebro in
journal version, Machine Learning Journal,
72(1-2):89--112, 2008. DOI 10.1007/s10994-008-5059-5. Special
issue for COLT 2007 (Invited).
With Alina Beygelzimer and John Langford. Journal of
Computer and System Sciences, 75(1):78--89, 2009. Special
issue on Learning Theory for best papers in 2006 (Invited).
A preliminary version of this paper appears in the Proceedings
of the 23rd International Conference on Machine Learning (ICML)
and Online Mechanisms for Item Pricing.
With Avrim Blum. ACM Conference on Electronic Commerce, 2006.
extended version appears in Theory of Computing,
3/9 : 179--195, 2007.
PAC-style Model for Learning from Labeled and Unlabeled Data.
With Avrim Blum. COLT 2005.
Extended version appears under the title A
Discriminative Model for Semi-Supervised Learning in Journal
of the ACM, 2010.
and Knowledge Representation in Artificial Intelligence.
Theory and Applications.
With Florentina Hristea. University of Bucharest Publishing
House, 2005 (in Romanian).
Design via Machine Learning.
With Avrim Blum, Jason D. Hartline, and Yishay Mansour.
Proceedings of the 46th Annual Symposium on Foundations of
Computer Science (FOCS) 2005.
Extended version appears under the title Reducing
Mechanism Design to Algorithm Design via Machine Learning
in Journal of Computer and System Sciences,
74:1245--1270, 2008. Special issue on Learning Theory for best
papers in 2005 (Invited).
A related paper on Sponsored
via Machine Learning appears in the Workshop on Sponsored
Search Auctions, 2005.
Identification in Webcam Images: An Application of
With Avrim Blum, Pakyan Choi, John Lafferty, Brian Pantano,
Mugizi Rwebangira, and Xiaojin Zhu. ICML 2005 Workshop on
Learning with Partially Classified Training Data.
- Handwritten Text Localization in Skewed Documents.
With Ergina Kavallieratou, Doru Balcan, and Nikos Fakotakis.
International Conference on Image Processing (ICIP) 2001.
- An Adaptive Resonance Theory (ART) Based Approach to
Handwritten/ Machine-Printed Text Discrimination.
With Doru Balcan. ICC&IE 2001.