COLT 2011:

David Hand:
Learning in the real world 

Bill Freeman:
Where machine vision needs help from machine learning 


COLT 2010:

Noga Alon:
Voting Paradoxes

Noam Nisan:
Google's Auction for TV ads


COLT 2009:

Adam Tauman Kalai:
Towards Agnostic and Interactive Machine Learning

Piotr Indyk:
Sparse recovery using sparse matrices


COLT 2008:

Peter Gr?nwald:
The Catch-Up Phenomenon in Bayesian Inference.

Robin Hanson:
Combinatorial Prediction Market.

Dan Klein:
Unsupervised Learning for Natural Language Processing.

Gabor Lugosi:
Concentration inequalities.


FCRC 2007:

Chuck Moore:
A Framework for Innovation.

David Culler and Deborah Estrin:
Wireless Sensing - The Internet's Front-Tier.

Avi Wigderson:
The Art of Reduction.

Guy Steele: 
Designing by Accident.

Edward Lazowska:
Computer Science: Past, Present, and Future.

Christos Papadimitriou:
The Algorithmic Lens: How the Sciences are Being Transformed by the Computational Perspective.

Bob Colwell:
Future of Computer Architecture '07.

Randall Bryant:
Data-Intensive Super Computing: Taking Google-Style Computing Beyond Web Search.

Scott Shenker:
We Dream of GENI: Exploring Radical Network Designs.

Fran Allen:
(Turing Award Lecture)

Dana Ron:
Property Testing: A Learning Theory Perspective 
(COLT talk)

Santosh Vempala:
Spectral Algorithms for Learning and Clustering 
(COLT talk)


COLT 2006:

Luc Devroye:
Random Multivariate Search Trees

Volodya Vovk:
Predictions as Statements and Decisions

Gyorgy Turan:
Learning and Logic


COLT 2005:

Sergiu Hart:
Uncoupled Dynamics and Nash Equilibrium  

Satinder Singh:
Action, and Reward in Reinforcement Learning 


COLT 2004:

Michael Kearns:
Game Theory, Automated Trading and Social Networks

Moses Charikar:
Algorithmic Aspects of Finite Metric Spaces

Stephen Boyd:
Convex Opimization, Semidefinite Programming, and Recent Applications


COLT 2003:

Amy Greenwald, Amir Jafari:
A General Class of No-Regret Learning Algorithms and Game-Theoretic Equilibria

Mehryar Mohri:
Learning from Uncertain Data

Mark Johnson:
Learning and Parsing Stochastic Unification-Based Grammars


COLT 2002:

Christos H. Papadimitriou: 
Learning the Internet


COLT 2001:

David G. Stork:
Toward a computational theory of data acquisition


COLT 2000:

Monika Henzinger:
Web Information Retrieval