Prof. Piotr Indyk

Thomas D and Virginia W Cabot Professor of Computer Science and Engineering

Primary DLC

Department of Electrical Engineering and Computer Science

MIT Room: 32-G642

Areas of Interest and Expertise

Computational Geometry, Especially in High-Dimensional Spaces
Databases and Information Retrieval
Learning Theory
Design and Analysis of Algorithms
Theory of Computation
Streaming and Sketching Algorithms
Big Data

Research Summary

Indyk's research interests include: computational geometry (especially in high dimensional spaces), algorithms using sublinear time and/or space and streaming algorithms. He is also interested in algorithmic coding theory and pattern matching problems.

Recent Work