Material:
Quick Links:
- Home
- Publications by topic (with abstracts)
- Publications in chronological order
Selected Publications:
- A
Learning Theoretic Framework for Clustering with Similarity Functions
With Avrim Blum and Santosh Vempala. STOC 2008. - Reducing
Mechanism Design to Algorithm Design via Machine Learning
With Avrim Blum, Jason D. Hartline, and Yishay Mansour. Journal of Computer and System Sciences 2007, special issue on Learning Theory (invited).
Preliminary version appeared in FOCS 2005. - Approximation
Algorithms and Online Mechanisms for Item Pricing
With Avrim Blum. Theory of Computing 2007.
Preliminary version appeared in ACM Conference on Electronic Commerce, 2006. - Margin
Based Active Learning
With Andrei Broder and Tong Zhang. COLT 2007. -
On a Theory of Learning with Similarity Functions
With Avrim Blum. ICML 2006. - An
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, 2006.
Preliminary version appeared in COLT 2005 .
Wean Hall 3715
Computer Science Department
Carnegie Mellon University
5000, Forbes Avenue
Pittsburgh, PA 15213-3891
Phone: 412-268-1405
Fax: 412-268-5576