Algorithm Design and Analysis
Foundations of Automated, Data
Driven Algorithm Design.
Analysis of the Algorithms Beyond
the Worst Case.
Machine Learning (Foundations,
Applications, and Connections to Other Areas)
Learning Representations and
Label Efficient Learning (for Multi-task, Never Ending, and
- 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
- 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