Selected Publications in Chronological Order
- (by research
(Papers are ordered in reverse chronological order of first
- Continuous-Time Influence Maximization for Multiple Items.
With Nan Du, Yingyu Liang, and Le Song. See arXiv:1312.2164 version.
- Local Algorithms for Interactive Clustering.
With Pranjal Awasthi and Konstantin Voevodski. See arXiv:1312.6724 version.
- Robust Hierarchical Clustering.
With Yingyu Liang and Pramod Gupta. See arXiv version.
The Power of Localization for Efficiently Learning Linear Separators with Noise.
With Pranjal Awasthi and Phil Long. STOC 2014. See arXiv:1307.8371 version.
- A New Perspective on Learning Linear Separators
with Large L∞ L1 Margins.
With Chris Berlind. AISTATS 2014.
Distributed k-Means and k-Median Clustering on General Topologies.
With Steven Ehrlich and Yingyu Liang. NIPS 2013. See arXiv:1306.0604 version.
- Clustering Perturbation Resilient k-Median Instances.
With Yingyu Liang. NIPS 2013 Workshop on Learning Faster from Easy Data Workshop.
- On Learning Linear Separators with Large L∞ L1 Margins
With Chris Berlind. NIPS 2013 Workshop on Learning Faster from Easy Data Workshop.
- Distributed PCA and k-Means Clustering.
With Yingyu Liang and Vandana Kanchanapally. NIPS 2013 Workshop on Big Learning.
- 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, 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.
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)
Algorithms 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.