Follow
Piotr Indyk
Piotr Indyk
Professor of Electrical Engineering and Computer Science, MIT
Verified email at mit.edu - Homepage
Title
Cited by
Cited by
Year
Approximate nearest neighbors: towards removing the curse of dimensionality
P Indyk, R Motwani
Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998
62441998
Similarity search in high dimensions via hashing
A Gionis, P Indyk, R Motwani
Vldb 99 (6), 518-529, 1999
49241999
Locality-sensitive hashing scheme based on p-stable distributions
M Datar, N Immorlica, P Indyk, VS Mirrokni
Proceedings of the twentieth annual symposium on Computational geometry, 253-262, 2004
40172004
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
A Andoni, P Indyk
Communications of the ACM 51 (1), 117-122, 2008
32272008
Maintaining stream statistics over sliding windows
M Datar, A Gionis, P Indyk, R Motwani
SIAM journal on computing 31 (6), 1794-1813, 2002
13202002
Enhanced hypertext categorization using hyperlinks
S Chakrabarti, B Dom, P Indyk
Acm Sigmod Record 27 (2), 307-318, 1998
12151998
Nearest-neighbor methods for learning and vision: theory and practice
editors G Shakhnarovich, T Darrell, P Indyk
1046*2006
Stable distributions, pseudorandom generators, embeddings, and data stream computation
P Indyk
Journal of the ACM (JACM) 53 (3), 307-323, 2006
8772006
Finding interesting associations without support pruning
E Cohen, M Datar, S Fujiwara, A Gionis, P Indyk, R Motwani, JD Ullman, ...
IEEE Transactions on Knowledge and Data Engineering 13 (1), 64-78, 2001
6372001
Practical and optimal LSH for angular distance
A Andoni, P Indyk, T Laarhoven, I Razenshteyn, L Schmidt
Advances in neural information processing systems 28, 2015
6002015
Approximate clustering via core-sets
M Bādoiu, S Har-Peled, P Indyk
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
5562002
Combining geometry and combinatorics: A unified approach to sparse signal recovery
R Berinde, AC Gilbert, P Indyk, H Karloff, MJ Strauss
2008 46th Annual Allerton Conference on Communication, Control, and …, 2008
4832008
Approximate nearest neighbor: Towards removing the curse of dimensionality
S Har-Peled, P Indyk, R Motwani
Theory of Computing Exchange, 2012
4782012
Simple and practical algorithm for sparse Fourier transform
H Hassanieh, P Indyk, D Katabi, E Price
Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012
4742012
Edit distance cannot be computed in strongly subquadratic time (unless SETH is false)
A Backurs, P Indyk
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
4572015
Sparse recovery using sparse matrices
A Gilbert, P Indyk
Proceedings of the IEEE 98 (6), 937-947, 2010
4332010
Nearly optimal sparse Fourier transform
H Hassanieh, P Indyk, D Katabi, E Price
Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012
3922012
Fast, small-space algorithms for approximate histogram maintenance
AC Gilbert, S Guha, P Indyk, Y Kotidis, S Muthukrishnan, MJ Strauss
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
3862002
Near-optimal sparse Fourier representations via sampling
AC Gilbert, S Guha, P Indyk, S Muthukrishnan, M Strauss
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing …, 2002
3752002
Fast estimation of diameter and shortest paths (without matrix multiplication)
D Aingworth, C Chekuri, P Indyk, R Motwani
SIAM Journal on Computing 28 (4), 1167-1181, 1999
3731999
The system can't perform the operation now. Try again later.
Articles 1–20