Piotr Indyk
I have been a Ph.D. student in Computer
Science Department,
Stanford
University, under the supervision of
Professor Rajeev
Motwani.
In Fall 2000 I graduated and moved to MIT.
Research Interests:
For the past few years I have been working mainly on high dimensional computational geometry, which involves various geometric problems (nearest neighbor, closest pair, diameter, other proximity problems, clustering etc) in high-dimensional spaces.
Additional interests include geometric and combinatorial pattern matching, learning theory, probabilistic analysis et al.
Summer course:
I gave a summer course at AT&T on "Nearest Neighbors and other problems in High Dimensional Computational Geometry". You can find the slides and bibliography (with links) here.
Publications:
Here is a list of some of my papers (with PS files).
Contact:
Office: Gates Building 4B, Room 482, Stanford, CA 94305-9045, (650)-723-4532.
Home: Lyman Graduate Residence 1307, Stanford, CA 94305.
Email: indyk@DB.stanford.edu