| 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 | 5855 | 1998 |
| Similarity search in high dimensions via hashing A Gionis, P Indyk, R Motwani Vldb 99 (6), 518-529, 1999 | 4693 | 1999 |
| 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 | 3802 | 2004 |
| Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions A Andoni, P Indyk Communications of the ACM 51 (1), 117-122, 2008 | 3114 | 2008 |
| Maintaining stream statistics over sliding windows M Datar, A Gionis, P Indyk, R Motwani SIAM journal on computing 31 (6), 1794-1813, 2002 | 1272 | 2002 |
| Enhanced hypertext categorization using hyperlinks S Chakrabarti, B Dom, P Indyk Acm Sigmod Record 27 (2), 307-318, 1998 | 1219 | 1998 |
| Nearest-neighbor methods for learning and vision: theory and practice editors G Shakhnarovich, T Darrell, P Indyk | 990 | 2006 |
| Stable distributions, pseudorandom generators, embeddings, and data stream computation P Indyk Journal of the ACM (JACM) 53 (3), 307-323, 2006 | 842 | 2006 |
| 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 | 624 | 2001 |
| 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 | 531 | 2002 |
| 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 | 497 | 2015 |
| 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 | 467 | 2008 |
| 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 | 447 | 2012 |
| Approximate nearest neighbor: Towards removing the curse of dimensionality S Har-Peled, P Indyk, R Motwani Theory of Computing Exchange, 2012 | 438 | 2012 |
| Sparse recovery using sparse matrices A Gilbert, P Indyk Proceedings of the IEEE 98 (6), 937-947, 2010 | 419 | 2010 |
| 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 | 416 | 2015 |
| 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 | 383 | 2002 |
| 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 | 371 | 2012 |
| 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 | 371 | 2002 |
| 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 | 360 | 1999 |
Alexandr AndoniAssociate Professor, Columbia UniversityVerified email at mit.edu
