Machine Learning (Foundations,
Applications, and Connections to Other Areas)
Label Efficient Learning for
Multi-task, Multi-Class, Never Ending, and Life-Long Learning.
- Distributed k-Means and k-Median Clustering on General
Topologies. With Steven Ehrlich and Yingyu Liang. NIPS 2013. See
Learning Theoretic Lens on
Submodularity (with Applications to Algorithmic Game Theory,
Economics, and Social Networks).
Supervised Learning. Noise
Learning. With Eyal Even-Dar, Steve Hanneke, Michael
Kearns, Yishay Mansour, and Jennifer Wortman. NIPS 2007 Workshop
on Principles of Learning Design Problem.
Learning. 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
See also an
version in ICML 2006.
Property Testing and Learning
Learning with Kernels and
More General Similarity Functions
Computer Vision and Machine
- 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.
Algorithmic Game Theory
- Nash Equilibria in Perturbation Resilient Games. With Mark
Braverman. Manuscript. See
- On the Equilibria of Alternating Move Games. With Aaron Roth,
Adam Kalai, and Yishay Mansour. SODA 2010
Solution Concepts and Dynamics in Multi-agent Systems
- The Weighted Majority Algorithm does not Converge in Nearly
Zero-sum Games. With Florin Constantin and Ruta Mehta. ICML 2012
Workshop on Markets, Mechanisms, and Multi-Agent Models.
- Random Sampling
Auctions for Limited Supply. With Nikhil Devanur,
Jason D. Hartline, and Kunal Talwar. Technical
Books and Theses