Piotr Indyk | Academic Influence

Piotr Indyk's AcademicInfluence.com Rankings

Piotr Indyk

Computer Science

#733

World Rank

#755

Historical Rank

Machine Learning

#521

World Rank

#527

Historical Rank

Database

#825

World Rank

#866

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Piotr Indyk's Degrees

PhD Computer Science Stanford University

Similar Degrees You Can Earn

Best Online PhD of Computer Science (Doctorates) 2025

Why Is Piotr Indyk Influential?

(Suggest an Edit or Addition)

According to Wikipedia, Piotr Indyk is Thomas D. and Virginia W. Cabot Professor in the Theory of Computation Group at the Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology. Academic biography Indyk received the Magister degree from the University of Warsaw in 1995 and a PhD in computer science from Stanford University in 2000 under the supervision of Rajeev Motwani. In 2000, Indyk joined MIT where he currently holds the title of Thomas D. and Virginia W. Cabot Professor in the Department of Electrical Engineering and Computer Science.

(See a Problem?)

Piotr Indyk's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Approximate nearest neighbors: towards removing the curse of dimensionality (1998) (4755)
Similarity Search in High Dimensions via Hashing (1999) (3638)
Locality-sensitive hashing scheme based on p-stable distributions (2004) (2999)
Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions (2006) (2386)
Enhanced hypertext categorization using hyperlinks (1998) (942)
Maintaining Stream Statistics over Sliding Windows (2002) (862)
Stable distributions, pseudorandom generators, embeddings and data stream computation (2000) (687)
Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing) (2006) (578)
Finding interesting associations without support pruning (2000) (481)
Approximate clustering via core-sets (2002) (444)
Combining geometry and combinatorics: A unified approach to sparse signal recovery (2008) (431)
Sparse Recovery Using Sparse Matrices (2010) (386)
Practical and Optimal LSH for Angular Distance (2015) (385)
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) (2014) (365)
Simple and practical algorithm for sparse Fourier transform (2012) (349)
Nearly optimal sparse fourier transform (2012) (313)
Fast estimation of diameter and shortest paths (without matrix multiplication) (1996) (307)
Fast, small-space algorithms for approximate histogram maintenance (2002) (303)
Algorithmic applications of low-distortion geometric embeddings (2001) (296)
Nearest-Neighbor Methods in Learning and Vision (2008) (294)
Near-optimal sparse fourier representations via sampling (2002) (290)
Maintaining stream statistics over sliding windows: (extended abstract) (2002) (277)
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches (2000) (269)
Optimal approximations of the frequency moments of data streams (2005) (263)
Nearest Neighbors in High-Dimensional Spaces (2004) (262)
Efficient and reliable low-power backscatter networks (2012) (243)
Dynamic multidimensional histograms (2002) (238)
Evaluating strategies for similarity search on the web (2002) (231)
A small approximately min-wise independent family of hash functions (1999) (214)
Low-Distortion Embeddings of Finite Metric Spaces (2004) (212)
Sublinear time algorithms for metric space problems (1999) (207)
Lower bounds for sparse recovery (2010) (192)
Scalable Techniques for Clustering the Web (2000) (185)
Sparse Recovery Using Sparse Random Matrices (2010) (185)
Stochastic load balancing and related problems (1999) (179)
Locality-preserving hashing in multidimensional spaces (1997) (173)
Mining the stock market (extended abstract): which measure is best? (2000) (173)
Comparing Data Streams Using Hamming Norms (How to Zero In) (2002) (168)
Mining The Stock Market : Which Measure Is Best ? (2000) (154)
Nearest-neighbor-preserving embeddings (2007) (153)
Tight lower bounds for the distinct elements problem (2003) (152)
Beyond Locality-Sensitive Hashing (2013) (150)
Recent Developments in the Sparse Fourier Transform: A compressed Fourier transform for big data (2014) (145)
Near-Optimal Sparse Recovery in the L1 Norm (2008) (141)
Efficiently decodable non-adaptive group testing (2010) (139)
Scalable Fair Clustering (2019) (139)
Explicit constructions for compressed sensing of sparse signals (2008) (138)
Fast millimeter wave beam alignment (2018) (131)
Faster GPS via the sparse fourier transform (2012) (129)
Streaming Similarity Search over one Billion Tweets using Parallel Locality-Sensitive Hashing (2013) (127)
Algorithms for dynamic geometric problems over data streams (2004) (123)
Composable core-sets for diversity and coverage maximization (2014) (123)
Sampling in dynamic data streams and applications (2005) (122)
Linear-time encodable/decodable codes with near-optimal rate (2005) (119)
A sublinear time approximation scheme for clustering in metric spaces (1999) (119)
Expander-based constructions of efficiently decodable codes (2001) (115)
Practical near-optimal sparse recovery in the L1 norm (2008) (112)
Learning-Based Frequency Estimation Algorithms (2018) (108)
Recovery of Clustered Sparse Signals from Compressive Measurements (2009) (105)
Approximate Nearest Neighbor Search in High Dimensions (2018) (104)
High-dimensional computational geometry (2000) (102)
Explicit constructions of selectors and related combinatorial structures, with applications (2002) (101)
Rapid Sampling for Visualizations with Ordering Guarantees (2014) (98)
Earth mover distance over high-dimensional spaces (2008) (96)
Faster algorithms for string matching problems: matching the convolution bound (1998) (94)
Sample-optimal average-case sparse Fourier Transform in two dimensions (2013) (94)
Urban and rural habitats differ in number and type of bird feeders and in bird species consuming supplementary food (2015) (93)
Polylogarithmic Private Approximations and Efficient Matching (2006) (93)
On the Optimality of the Dimensionality Reduction Method (2006) (85)
Sequential Sparse Matching Pursuit (2009) (85)
Dimensionality reduction techniques for proximity problems (2000) (84)
Approximate nearest neighbor algorithms for Frechet distance via product metrics (2002) (84)
Which Regular Expression Patterns Are Hard to Match? (2015) (81)
Near-optimal linear-time codes for unique decoding and new list-decodable codes over smaller alphabets (2002) (80)
Space-optimal heavy hitters with strong error bounds (2010) (80)
A Nearly-Linear Time Framework for Graph-Structured Sparsity (2015) (79)
On page migration and other relaxed task systems (1997) (77)
(Nearly) Sample-Optimal Sparse Fourier Transform (2014) (76)
Locality-Sensitive Hashing Using Stable Distributions (2006) (74)
Urban habitats and feeders both contribute to flight initiation distance reduction in birds (2015) (74)
On the Power of Adaptivity in Sparse Recovery (2011) (74)
Reductions among high dimensional proximity problems (2001) (72)
Tree pattern matching and subset matching in deterministic O(n log3 n)-time (1999) (72)
Geometric matching under noise: combinatorial bounds and algorithms (1999) (72)
Sparse Signal Recovery and Acquisition with Graphical Models (2010) (69)
Real-time recommendation of diverse related articles (2013) (68)
Efficient Sketches for Earth-Mover Distance, with Applications (2009) (68)
Low-distortion embeddings of general metrics into the line (2005) (66)
Bird diversity in urban green space: A large-scale analysis of differences between parks and cemeteries in Central Europe (2017) (65)
Histogramming Data Streams with Fast Per-Item Processing (2002) (65)
Sample-Optimal Fourier Sampling in Any Constant Dimension (2014) (64)
Approximating and testing k-histogram distributions in sub-linear time (2012) (63)
Nearest-Neighbor Searching and Metric Space Dimensions (2006) (62)
Uncertainty principles, extractors, and explicit embeddings of l2 into l1 (2007) (62)
Urbanization affects neophilia and risk-taking at bird-feeders (2016) (62)
A near linear time constant factor approximation for Euclidean bichromatic matching (cost) (2007) (62)
Approximation Algorithms for Model-Based Compressive Sensing (2014) (61)
Derandomized dimensionality reduction with applications (2002) (61)
Approximate congruence in nearly linear time (2000) (60)
Better algorithms for high-dimensional proximity problems via asymmetric embeddings (2003) (60)
Lower bounds for embedding edit distance into normed spaces (2003) (60)
New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems (2002) (59)
Chapter 30 – Comparing Data Streams Using Hamming Norms (How to Zero In) (2002) (57)
Learning Space Partitions for Nearest Neighbor Search (2019) (56)
On approximate nearest neighbors in non-Euclidean spaces (1998) (56)
Linear time encodable and list decodable codes (2003) (52)
Efficient algorithms for substring near neighbor problem (2006) (52)
Optimal Simulation of Automata by Neural Nets (1995) (52)
Declaring independence via the sketching of sketches (2008) (51)
Winter Bird Assemblages in Rural and Urban Environments: A National Survey (2015) (50)
Low-Dimensional Embedding with Extra Information (2004) (46)
K-median clustering, model-based compressive sensing, and sparse recovery for earth mover distance (2011) (45)
Sketching information divergences (2007) (43)
Approximation algorithms for embedding general metrics into trees (2007) (43)
Motif discovery in physiological datasets: A methodology for inferring predictive elements (2010) (41)
Deterministic superimposed coding with applications to pattern matching (1997) (41)
Overcoming the l1 non-embeddability barrier: algorithms for product metrics (2009) (40)
Facility Location in Sublinear Time (2005) (38)
Who started first? Bird species visiting novel birdfeeders (2015) (37)
Approximate nearest neighbor algorithms for Hausdorff metrics via embeddings (1999) (37)
Space and Time Efficient Kernel Density Estimation in High Dimensions (2019) (36)
Approximation-Tolerant Model-Based Compressive Sensing (2014) (35)
Efficient Regular Data Structures and Algorithms for Dilation, Location, and Proximity Problems (1999) (35)
On Streaming and Communication Complexity of the Set Cover Problem (2014) (34)
Scalable Nearest Neighbor Search for Optimal Transport (2019) (34)
Towards Tight Bounds for the Streaming Set Cover Problem (2015) (34)
Learning-Based Low-Rank Approximations (2019) (34)
Closest Pair Problems in Very High Dimensions (2004) (33)
On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks (2017) (33)
Embeddings and non-approximability of geometric problems (2003) (33)
Diverse near neighbor problem (2013) (33)
Approximate Nearest Neighbor under edit distance via product metrics (2004) (33)
Linear-Time List Decoding in Error-Free Settings: (Extended Abstract) (2004) (33)
Better Approximations for Tree Sparsity in Nearly-Linear Time (2017) (32)
Targeted Supervised Contrastive Learning for Long-Tailed Recognition (2021) (32)
Fast mining of massive tabular data via approximate distance computations (2002) (32)
A fast approximation algorithm for tree-sparse recovery (2014) (31)
Sample-Optimal Low-Rank Approximation of Distance Matrices (2019) (31)
Combinatorial and Experimental Methods for Approximate Point Pattern Matching (2003) (30)
Cuckoo and biodiversity: Testing the correlation between species occurrence and bird species richness in Europe (2015) (30)
Scalable Techniques for Clustering the Web (Extended Abstract) (2000) (30)
OPEN PROBLEMS IN DATA STREAMS AND RELATED TOPICS IITK WORKSHOP ON ALGORITHMS FOR DATA STREAMS ’06 (2007) (29)
Approximate line nearest neighbor in high dimensions (2009) (28)
(Learned) Frequency Estimation Algorithms under Zipfian Distribution (2019) (27)
PRAM Computations Resilient to Memory Faults (1994) (26)
Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform (2015) (26)
On Approximate Nearest Neighbors under linfinity Norm (2001) (25)
The Constrained Earth Mover Distance Model, with Applications to Compressive Sensing (2013) (24)
Nearly Linear-Time Model-Based Compressive Sensing (2014) (24)
Space-optimal heavy hitters with strong error bounds (2009) (23)
On Model-Based RIP-1 Matrices (2013) (23)
Fast Algorithms for Structured Sparsity (2015) (23)
Embedding ultrametrics into low-dimensional spaces (2006) (22)
Probabilistic embeddings of bounded genus graphs into planar graphs (2007) (22)
Efficiently decodable codes meeting Gilbert-Varshamov bound for low rates (2004) (21)
Optimal Approximations of the Frequency Moments (2004) (21)
A Fast , Adaptive Variant of the Goemans-Williamson Scheme for the Prize-Collecting Steiner Tree Problem (2015) (21)
Open Problems in Data Streams, Property Testing, and Related Topics (2011) (21)
Efficient regular data structures and algorithms for location and proximity problems (1999) (21)
The Complexity of Linear Dependence Problems in Vector Spaces (2011) (20)
Geometric pattern matching: a performance study (1999) (20)
Shared-Memory Simulations on a Faulty-Memory DMM (1996) (19)
Efficient Density Evaluation for Smooth Kernels (2018) (19)
Fast recovery from a union of subspaces (2016) (18)
Effects of breeding date and weather on nestling development in White Storks Ciconia ciconia (2011) (18)
Birds respond similarly to taxidermic models and live cuckoos Cuculus canorus (2018) (18)
Euclidean spanners in high dimensions (2013) (18)
Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketching (2015) (17)
Learning-based Support Estimation in Sublinear Time (2021) (17)
Efficient Sketches for EarthMover Distance , with Applications (2009) (17)
Compressive sensing with local geometric features (2011) (16)
Fractional Set Cover in the Streaming Model (2017) (16)
Pattern Matching for Sets of Segments (2000) (16)
Recent Developments in the Sparse Fourier Transform (2014) (16)
Learning Approximate Sequential Patterns for Classification (2009) (16)
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners (2018) (15)
Scale-of-choice effect in the assortative mating by multiple ornamental and non-ornamental characters in the black-headed gull (2017) (15)
Similarity Search on the Web: Evaluation and Scalability Considerations (2001) (13)
Shift Finding in Sub-Linear Time (2013) (13)
Near-Optimal (Euclidean) Metric Compression (2016) (13)
On Word-Level Parallelism in Fault-Tolerant Computing (1996) (13)
When crossings count — approximating the minimum spanning tree (2000) (13)
Multiple renal arteries [aa.renales] in mink and dog (1999) (13)
Adaptive Mean Shift Based Clustering in High Dimensions (2006) (12)
Food preferences by birds using bird-feeders in winter: a large-scale experiment (2018) (12)
Probabilistic analysis for combinatorial functions of moving points (1997) (12)
Nests and nest-sites of the House Sparrow Passer domesticus (LINNAEUS, 1758) in urban, suburban and rural environments (1991) (12)
Approximate Nearest Neighbors in Limited Space (2018) (12)
Sketching via hashing: from heavy hitters to compressed sensing to sparse fourier transform (2013) (11)
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm (2019) (11)
Online Page Migration with ML Advice (2020) (11)
Sparse recovery for Earth Mover Distance (2010) (11)
Nearly optimal linear embeddings into very low dimensions (2013) (10)
Almost-Euclidean Subspaces of l1N\ell_1^N via Tensor Products: A Simple Approach to Randomness Reduction (2009) (10)
Tight Trade-offs for the Maximum k-Coverage Problem in the General Streaming Model (2019) (10)
Almost-Euclidean Subspaces of 1 N via Tensor Products : A Simple Approach to Randomness Reduction (2010) (9)
Agile Millimeter Wave Networks with Provable Guarantees (2017) (9)
On Learning Disjunctions of Zero-One Treshold Functions with Queries (1997) (9)
Seismic feature extraction using steiner tree methods (2015) (9)
Automatic fault localization using the generalized Earth Mover's distance (2014) (9)
Efficient Computations of l1 and linfinity Rearrangement Distances (2007) (9)
Campylobacter in wintering great tits Parus major in Poland (2019) (9)
Practical Data-Dependent Metric Compression with Provable Guarantees (2017) (9)
Intra-clutch and inter-colony variability in element concentrations in eggshells of the black-headed gull, Chroicocephalus ridibundus, in northern Poland (2017) (8)
Streaming Algorithms for Geometric Problems (2004) (8)
Efficient and reliable low-power backscatter networks (2012) (8)
Approximate Sparse Linear Regression (2016) (8)
Learning Sublinear-Time Indexing for Nearest Neighbor Search (2019) (8)
Object Recognition using Locality Sensitive Hashing of Shape Contexts (2006) (7)
895 : Sketching , Streaming and Sub-linear Space Algorithms (2008) (7)
Set Cover in Sub-linear Time (2018) (7)
Central–periphery gradient of individual quality within a colony of Black‐headed Gulls (2018) (7)
Egg Losses Caused by Cold Snap in the Black-Headed Gull, Chroicocephalus ridibundus L. (2015) (7)
Triangle and Four Cycle Counting with Predictions in Graph Streams (2022) (6)
Better embeddings for planar Earth-Mover Distance over sparse sets (2014) (6)
Block Heavy Hitters (2008) (6)
Efficient computations of l1 and l∞ rearrangement distances (2009) (6)
Neural Embeddings for Nearest Neighbor Search Under Edit Distance (2019) (6)
Melanin-based plumage ornamentation signals condition and physiological stress in the Black-headed Gull (2019) (5)
External Sampling (2009) (5)
Efficient Computations of l 1 and l infinity Rearrangement Distances. (2007) (5)
Focal plane array folding for efficient information extraction and tracking (2012) (5)
Extensive gene flow along the urban-rural gradient in a migratory colonial bird (2018) (5)
Shortcomings of Discriminant Functions: A Case Study of Sex Identification in the Black-Headed Gull (2019) (5)
Low Occurrence of Acinetobacter baumannii in Gulls and Songbirds (2020) (5)
8 LOW-DISTORTION EMBEDDINGS OF FINITE METRIC SPACES (2017) (5)
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015 (2015) (5)
Estimating Entropy of Distributions in Constant Space (2019) (5)
External Inverse Pattern Matching (1997) (5)
New Algorithms for Efficient High-Dimensional Nonparametric Classification (2006) (4)
Embeddings and labeling schemes for A (2021) (4)
Stable Distributions in Streaming Computations (2016) (4)
Few-Shot Data-Driven Algorithms for Low Rank Approximation (2021) (4)
Linear-time Codes to Correct a Maximum Possible Fraction of Errors (2001) (4)
List-decoding in Linear Time (2002) (4)
Prevalence and Antibiotic Resistance of Campylobacter spp. in Urban and Rural Black-Headed Gulls Chroicocephalus ridibundus (2021) (4)
Extra-pair paternity in the black-headed gull: is it exceptional among colonial waterbirds? (2017) (4)
Faster Kernel Matrix Algebra via Density Estimation (2021) (4)
Online Bipartite Matching with Predicted Degrees (2021) (4)
Optimal (Euclidean) Metric Compression (2021) (4)
Addressing Feature Suppression in Unsupervised Visual Representations (2020) (4)
Generalization Bounds for Data-Driven Numerical Linear Algebra (2022) (4)
A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees (2004) (4)
Interpolation of symmetric functions and a new type of combinatorial design (1999) (4)
Fast approximate pattern matching with few indels via embeddings (2004) (4)
Sparse Recovery Using Sparse Matrices Significant results in predicting the operation of equipment such as network routers, or the results of group testing for defective items, can often be obtained from a few samples. (2010) (3)
Rapid sampling for visualizations with ordering guarantees Citation (2014) (3)
Factors Affecting Element Concentrations in Eggshells of Three Sympatrically Nesting Waterbirds in Northern Poland (2017) (3)
Online Embeddings (2010) (3)
Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering (2021) (3)
Intercolony variation in foraging flight characteristics of black‐headed gulls Chroicocephalus ridibundus during the incubation period (2020) (3)
Spring and autumn migration of waders in the Notec River valley (1998) (3)
Factors determining number fluctuations and variation of the breeding success of an urban population of the Black-headed Gull Larus ridibundus [N-Poland] (2005) (3)
A Tutorial on Sparse Signal Acquisition and Recovery with Graphical Models (2010) (3)
Density-dependence of nestling immune function and physiological condition in semi-precocial colonial bird: a cross-fostering experiment (2021) (3)
Sparse Recovery with Partial Support Knowledge (2011) (3)
Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation (2022) (2)
Simultaneous Nearest Neighbor Search (2016) (2)
Low-Complexity Localized Walsh Decoding For CDMA Systems (2006) (2)
Beyond P vs. NP: Quadratic-Time Hardness for Big Data Problems (2017) (2)
Physiological condition reflects polymorphism at the toll-like receptors in a colonial waterbird (2021) (2)
A simple construction of almost-Euclidean subspaces of ℓ1N via tensor products (2010) (2)
Approximate Nearest Neighbor Regression in Very High Dimensions (2006) (2)
A simple construction of almost-Euclidean subspaces of $\ell_1^N$ via tensor products (2010) (2)
Lack of Evidence That Bird Feeders Are a Source of Salmonellosis during Winter in Poland (2021) (2)
On-line embeddings (2010) (2)
] 19 S ep 2 00 0 Pattern Matching for Sets of Segments ∗ (2001) (2)
New LSH-based Algorithm for Approximate Nearest Neighbor (2005) (2)
Gulls of a feather do not sleep whenever—circadian rhythm of activity of black-headed gulls Chroicocephalus ridibundus during the incubation period (2021) (1)
String Inference from Longest-Common-Prefix Array Kärkkäinen (1)
NEAREST NEIGHBOR SEARCH (2020) (1)
Frequency Estimation with One-Sided Error (2021) (1)
Compressive sensing with local geometric features Citation (2011) (1)
A Non-Invasive Method to Reduce the Negative Impact of Black-Headed Gulls Chroicocephalus ridibundus on the Breeding Success of Common Terns Sterna hirundo (2019) (1)
Automatic fault localization using the generalized Earth (2014) (1)
Erratum for: Approximating and Testing k-Histogram Distributions in Sub-linear Time (2015) (1)
Congruence between breeding and wintering biodiversity hotspots: A case study in farmlands of Western Poland (2019) (1)
Efficient Parallel Computing with Memory Faults (1997) (1)
Parameter-Sensitive Hashing for Fast Pose Estimation (2006) (1)
Relaxation of selective constraints shapes variation of toll-like receptors in a colonial waterbird, the black-headed gull (2020) (1)
Near-Optimal Induced Universal Graphs for Bounded Degree Graphs (2017) (1)
Summer water sources for temperate birds: use, importance, and threats (2022) (1)
Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks (2022) (1)
LOCAL DECODING OF WALSH CODES TO REDUCE CDMA DESPREADING COMPUTATION (2005) (1)
Greedy strategies for data-adaptive shot selection (2015) (1)
Scale-of-choice effect in the assortative mating by multiple ornamental and non-ornamental characters in the black-headed gull (2017) (1)
A New Holant Dichotomy Inspired by Quantum Computation∗† (2017) (1)
(Optimal) Online Bipartite Matching with Predicted Degrees (2022) (1)
Probabilistic Analysis for Discrete Attributes of Moving Points (2003) (1)
Black-headed gulls (Chroicocephalus ridibundus) - a natural reservoir of potentially pathogenic microfungi? (2018) (1)
Dimension Reduction in Kernel Spaces from Locality-Sensitive Hashing (2009) (1)
IDENTIFICATION OF LEADING RESEARCH CONTRIBUTORS WITH NOVEL PERFORMANCE METRICS USING ACADEMIC SOCIAL NETWORK (2017) (1)
Compressive sensing using locality-preserving matrices (2013) (0)
The Sliding Window Model (2020) (0)
D S ] 2 6 A pr 2 01 4 On Model-Based RIP-1 Matrices (2014) (0)
Scalable Nearest Neighbor Search for Optimal Transport: Supplementary Material (2020) (0)
Research in Algorithms for Geometric Pattern Matching MIT 2001-06 Progress Report : July 1 , 2002 – December 31 , 2002 Piotr Indyk (2003) (0)
Sublinear Algorithms in the External Memory Model (2010) (0)
Regular Expression Patterns Are Hard to Match ? (2016) (0)
Efficient computations of ℓ[subscript 1] and ℓ[subscript ∞] rearrangement distances (2009) (0)
Learning Embeddings for Fast Approximate Nearest Neighbor Retrieval (2006) (0)
Sketching Algorithms for Big Data Fall 2017 Lecture 18 — November 2 , 2017 (2017) (0)
43 NEAREST NEIGHBORS IN HIGH-DIMENSIONAL SPACES (2017) (0)
Lecture 5 1 Overview 2 Compressed Sensing (2007) (0)
Algorithms and lower bounds in the streaming and sparse recovery models (2012) (0)
Edinburgh Research Explorer Near-Optimal Closeness Testing of Discrete Histogram Distributions (2017) (0)
Session details: Tutorial 3 (2010) (0)
Sketching Algorithms for Big Data Fall 2017 Lecture 16 — Oct . 26 , 2017 (2017) (0)
Dimension Reduction Algorithms for Near-Optimal Low-Dimensional Embeddings and Compressive Sensing by Elyot Grant (2014) (0)
2 Pseudo-random Spectrum Permutation (2014) (0)
Sketching Algorithms for Big Data Fall 2017 Lecture 15 — October 24 th , 2017 (2017) (0)
6.046J Introduction to Algorithms (SMA 5503), Fall 2004 (2004) (0)
44 : 2 Simultaneous Nearest Neighbor Search 1 Introduction (2016) (0)
Session details: Session 11A (2010) (0)
ICALP 2017 - Call for Papers (2016) (0)
Shot encoding with random projections (2013) (0)
6.895 / 6.095J Computational Biology: Genomes, Networks, Evolution, Fall 2005 (2005) (0)
Efficiently decodable non-adaptive group testing Citation (2009) (0)
Research in Algorithms for Geometric Pattern Matching MIT 2001-06 Progress Report : November 1 , 2001 — December 31 , 2001 Piotr Indyk Project Overview (2002) (0)
Shared-Memory Simulation on a FaultyMemory DMM (1996) (0)
Decodage de codes de walsh (2006) (0)
Scalable Techniques for Clustering the Web Extended (2000) (0)
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees (2023) (0)
Optimal Approximations of the Frequency Moments Piotr Indyk MIT (2004) (0)
Proceeding of the Annual ACM-SIAM Symposium on Discrete Algorithms: Preface (2005) (0)
( A review of a broad set of sparse models, analysis tools, and recovery algorithms within the graphical models formalism ) (2010) (0)
8 : Approximation Algorithms 1 Approximation Algorithms (0)
Eecient Parallel Computing with Memory Faults (2007) (0)
26th annual ACM-SIAM Symposium on Discrete Algorithms : (SODA 2015) : San Diego, California, USA 4-6 January 2015 (2015) (0)
(Optimal) Online Bipartite Matching with Degree Information (2021) (0)
Model-based compressive sensing with Earth Mover ’ s Distance constraints (2013) (0)
Research in Algorithms for Geometric Pattern Matching MIT 2001-06 Progress Report : January 1 , 2002 – June 30 , 2002 Piotr Indyk (2003) (0)
Detecting Similar Contents Using FNNS-LSH Model in E-Learning Environment (2016) (0)
Faster Linear Algebra for Distance Matrices (2022) (0)
Session details: Session 13B (2006) (0)
L EARNING-BASED S UPPORT E STIMATION IN S UBLINEAR T IME (2021) (0)
Session details: Session 8A (2006) (0)
Food preferences by birds using bird-feeders in winter: a large-scale experiment (2018) (0)
Birds respond similarly to taxidermic models and live cuckoos Cuculus canorus (2018) (0)
Changes in Carabidae assemblages of municipal parks caused by environment factors (2014) (0)
Frequency of feeding nestlings by House Sparrow Passer domesticus (L.) and tree sparrow Passer montanus (L.) and food compensation deficiency after periods of stress. (2015) (0)
Cases of descend of the trunk of the caudal phrenic artery (phrenica caudalis) and cranial abdominal artery (A. abdominalis cranialis) from the renal artery (A. renalis) in blue fox alopex lagopus (L.) (2004) (0)
Fast Algorithms for Structured Sparsity (ICALP 2015 Invited Tutorial) (2015) (0)
Avian Poxvirus Infection in Polish Great Tits (Parus Major) (2018) (0)
Experimental reduction in blood oxygen-carrying capacity alters foraging behaviour in a colonial waterbird. (2023) (0)
Introduction 1.1.1 Kd-trees (2006) (0)
Density-dependence of nestling immune function and physiological condition in semi-precocial colonial bird: a cross-fostering experiment (2021) (0)
The birds of Bydgoszcz, Poland 1990-1995 (1997) (0)
Real-Time Recommendation of Diverse Related (2013) (0)
Binary Search Trees ( BSTs ) (2011) (0)
Session details: Session 6A (2010) (0)
Genetic relatedness, virulence, and drug susceptibility of Campylobacter isolated from water and wild birds (2022) (0)
Black-headed gulls (Chroicocephalus ridibundus) - a natural reservoir of potentially pathogenic microfungi? (2018) (0)
Contrasting haemoparasite prevalence in larid species with divergent ecological niches and migration patterns (2022) (0)
Streaming Algorithms for Support-Aware Histograms (2022) (0)
Relaxation of selective constraints shapes variation of toll-like receptors in a colonial waterbird, the black-headed gull (2020) (0)
Session details: Session 3B (2010) (0)
DICTIONS IN GRAPH STREAMS (2022) (0)

This paper list is powered by the following services:

Other Resources About Piotr Indyk

en.wikipedia.org

What Schools Are Affiliated With Piotr Indyk?

Piotr Indyk is affiliated with the following schools: