- Foundations for Learning in The Age of Big Data
- TTIC Colloquium,Toyota Technological Institute at Chicago. January 2014.
- CMU ML Special Seminar. November 2013.

- Finding Endogenously Formed Communities
- Workshop on Networks with Community Structure, Eurandom. January 2014.
- SODA 2013.

- Active Statistical Query Model: Noise Tolerant and Differentially Private Algorithms
- Simons Workshop on Big Data and Differential Privacy. December 2013.
- Workshop for Women in Machine Learning. December 2013.

- Interactive Machine Learning, STOC 2013 Workshop on New (Theoretical) Challenges in Machine Learning.

- The Power of Localization for Active and Passive Learning of Linear Separators
- Stochastic Seminar, Georgia Institute of Technology. September 2013.
- CATS Seminar, University of Maryland. September 2013.

- Active and Passive Learning of Linear Separators
- Allerton Conference on Communication, Control, and Computing, October 2013.
- COLT 2013.
- Information Theory and Applications Workshop 2013.

- Incorporating Unlabeled Data and Interaction in the Learning Process, Workshop on Provable Bounds in Machine Learning 2012.

- Distributed Learning,
Communication Complexity, and Privacy.
- Simons Workshop on Parallel and Distributed Algorithms for Inference and Optimization. October 2013
- COLT 2012 (see this version).

- Robust Interactive Learning, COLT 2012.

- Learning Valuation
Functions
- PRiML Seminar, University of Pennsylvania. April 2013.
- Harvard University, Economics and Computer Science Seminar. January 2013.
- COLT 2012 (see this version).
- Microsoft Research New England, August 2011.
- Learning Theory Workshop at FOCM, July 2011.
- Workshop on Innovations in Algorithmic Game Theory, May 2011.

- Beyond Worst-Case Analysis in Machine Learning: Learning with Data Dependent Concept Spaces, Workshop on Beyond Worst-Case Analysis. 2011.

- Learning Submodular
Functions
- Theory Seminar, University of Chicago. January 2014.
- STOC 2011.
- The Annual Event of the ARC Center Georgia Institute of Technology. April 2011.
- The 5th Bertinoro Workshop on Random(ized) Graphs and Algorithms. May 2010
- SIAM Conference on Discrete Mathematics. June 2010.
- NIPS 2009 Workshop on Discrete Optimization in Machine Learning. December 2009.

- Robust Hierarchical
Clustering
- NIPS 2010 Workshop on Robust Statistical Learning.
- COLT 2010.

- Sample Complexity of
Active Learning
- NIPS 2009 Workshop on Adaptive Sensing, Active Learning and Experimental Design: Theory, Methods and Applications.

- Approximate Clustering
Without the Approximation
- Microsoft Research Redmond, July 2010.
- IBM Research Yorktown, December 2009.
- INFORMS, October 2009.
- Barriers in Computational Complexity Workshop, August 2009.
- SODA 2009 (see this version).

- Improved Equilibria via
Public Service Advertising
- INFORMS, October 2009.
- Toyota Technological Institute at Chicago (TTI-C). August 2009.
- SODA 2009.

- Clustering with Interactive Feedback , ALT 2008.

- New Theoretical Frameworks for Machine Learning, Thesis Defense, August 2008.

- A Theory of Learning and Clustering via Similarity Functions, China Theory Week, September 2007.

- Item Pricing for Revenue Maximization in Combinatorial Auctions, Dagsthul Workshop on Computational Social Systems and the Internet, July 2007.

- Margin Based Active Learning, COLT 2007.

- Thesis Proposal, CMU, May 2007.

- Mechanism Design, Machine
Learning and Pricing Problems
- Second Bertinoro Workshop on Algorithmic Game Theory (AGATE 2006).
- University of California at San Diego, October 2006.

- On Learning with Similarity
Functions
- Mathematical Foundations of Learning Theory Conference, May 2006.
- ICML 2006.

- Approximation Algorithms
and Online Mechanisms for Item Pricing, EC
2006.

- Mechanism Design via Machine
Learning
- FOCS 2005.
- NIPS 2005 Workshop on Value of Information in Inference, Learning and Decision-Making.

- An Augmented PAC Model
for Semi-Supervised Learning
- Toyota Technological Institute at Chicago (TTI-C), August 2005.
- COLT 2005.
- IBM Research T.J. Watson, June 2005.
- Microsoft Research Silicon Valley, May 2005.
- NIPS 2004 Workshop on (Ab)Use of Bounds.
- Mathematical Foundations of Learning Theory Conference, June 2004.

- Sponsored Search Auctions
Design via Machine Learning, ACM-EC 2005 Workshop on
Sponsored Search Auctions.

- Co-Training and Expansion:
Towards Bridging Theory and Practice, NIPS
2004.

- On Kernels, Margins, and
Low-dimensional Mappings
- IBM Research T.J. Watson, July 2005.
- CMU Theory Lunch, March 2004.