Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Piotr Indyk
Map detail
Piotr Indyk19 visible / 19 total nodes / 51 links

Drag to move · Scroll or pinch to zoom · Select a node for details

Related contextCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipCo-authorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipWorks onWorks onWorks onWorks onWorks onWorks onWorks onWorks onWorks onWorks onAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalTopic signalAuthorshipPiotr IndykAPiotr IndykResearcherProvable Quantization with Randomized Hadamard TransformWProvable Quantization w...preprint / 2026Michael KapralovAMichael KapralovResearcherDmitry KrachunADmitry KrachunResearcherYing FengAYing FengResearcherBoris ProkhorovABoris ProkhorovResearcherOnline Page Migration with ML AdviceWOnline Page Migration w...preprint / 2020Almost-Euclidean subspaces of $\ell_1^N$ via tensor products: a simple approach to randomness reductionWAlmost-Euclidean subspa...preprint / 2010On the Power of Adaptivity in Sparse RecoveryWOn the Power of Adaptiv...preprint / 2011K-Median Clustering, Model-Based Compressive Sensing, and Sparse Recovery for Earth Mover DistanceWK-Median Clustering, Mo...preprint / 2012On Model-Based RIP-1 MatricesWOn Model-Based RIP-1 Ma...preprint / 2014Sample-Optimal Fourier Sampling in Any Constant Dimension -- Part IWSample-Optimal Fourier ...preprint / 2014Simultaneous Nearest Neighbor SearchWSimultaneous Nearest Ne...preprint / 2016Near-Optimal (Euclidean) Metric CompressionWNear-Optimal (Euclidean...preprint / 2016Machine LearningTMachine Learning49008 worksData Structures and AlgorithmsTData Structures and Alg...3564 worksDimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest NeighborsWDimension-Accuracy Trad...preprint / 2023Streaming Algorithms for Support-Aware HistogramsWStreaming Algorithms fo...preprint / 2022Generalization Bounds for Data-Driven Numerical Linear AlgebraWGeneralization Bounds f...preprint / 2022
Person18 links

Piotr Indyk

Researcher