Here are the overhead slides of a recent talk:

The Local Nature of Nonlinear Classification (Technion, 26 January 1999) [ pdf | ps.Z] (31 pages)

k-Nearest Neighbors in Search of a (Local) Metric (Technion, 25 April 1999) [pdf] (20 pages)

Teaching Graph Algorithms in a Corn Maze, ITiCSE06, June 2007, [pdf]