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.


Here is a list of some of my papers (with PS files).


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

Click here to send me an e-mail message.