Algorithmic applications of low-distortion geometric embeddings
Get full text
Conference Proceeding
Journal Article
Finding interesting associations without support pruning
Cohen, E., Datar, M., Fujiwara, S., Gionis, A., Indyk, P., Motwani, R., Ullman, J.D., Yang, C.
Published in IEEE transactions on knowledge and data engineering (01.01.2001)
Published in IEEE transactions on knowledge and data engineering (01.01.2001)
Get full text
Journal Article
Comparing data streams using Hamming norms (how to zero in)
Cormode, G., Datar, M., Indyk, P., Muthukrishnan, S.
Published in IEEE transactions on knowledge and data engineering (01.05.2003)
Published in IEEE transactions on knowledge and data engineering (01.05.2003)
Get full text
Journal Article
A Small Approximately Min-Wise Independent Family of Hash Functions
Get full text
Journal Article
Conference Proceeding
Combining geometry and combinatorics: A unified approach to sparse signal recovery
Berinde, R., Gilbert, A.C., Indyk, P., Karloff, H., Strauss, M.J.
Published in 2008 46th Annual Allerton Conference on Communication, Control, and Computing (01.09.2008)
Published in 2008 46th Annual Allerton Conference on Communication, Control, and Computing (01.09.2008)
Get full text
Conference Proceeding
Expander-based constructions of efficiently decodable codes
Get full text
Conference Proceeding
Journal Article
Approximation Algorithms for Model-Based Compressive Sensing
Hegde, Chinmay, Indyk, Piotr, Schmidt, Ludwig
Published in IEEE transactions on information theory (01.09.2015)
Published in IEEE transactions on information theory (01.09.2015)
Get full text
Journal Article
Fast mining of massive tabular data via approximate distance computations
Cormode, G., Indyk, P., Koudas, N., Muthukrishnan, S.
Published in Proceedings 18th International Conference on Data Engineering (2002)
Published in Proceedings 18th International Conference on Data Engineering (2002)
Get full text
Conference Proceeding
Stable distributions, pseudorandom generators, embeddings and data stream computation
Get full text
Conference Proceeding
Journal Article
Maintaining stream statistics over sliding windows
DATAR, Mayur, GIONIS, Aristides, INDYK, Piotr, MOTWANI, Rajeev
Published in SIAM journal on computing (06.11.2002)
Published in SIAM journal on computing (06.11.2002)
Get full text
Journal Article
Faster algorithms for string matching problems: matching the convolution bound
Get full text
Conference Proceeding
Journal Article
Tight lower bounds for the distinct elements problem
Indyk, P., Woodruff, D.
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Published in 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings (2003)
Get full text
Conference Proceeding
Streaming Algorithms for Geometric Problems
Indyk, Piotr
Published in FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science (2004)
Published in FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science (2004)
Get full text
Book Chapter
Conference Proceeding
On approximate nearest neighbors in non-Euclidean spaces
Get full text
Conference Proceeding
Journal Article
Efficient computations of ?(1) and ?(~) rearrangement distances
Amir, A, Aumann, Y, Indyk, P, Levy, A, Porat, E
Published in Theoretical computer science (06.10.2009)
Published in Theoretical computer science (06.10.2009)
Get full text
Journal Article
Deterministic superimposed coding with applications to pattern matching
Get full text
Conference Proceeding
Facility location in sublinear time
BADOIU, Mihai, CZUMAJ, Artur, INDYK, Piotr, SOHLER, Christian
Published in Lecture notes in computer science (2005)
Get full text
Published in Lecture notes in computer science (2005)
Conference Proceeding