Alert button
Picture for Piotr Indyk

Piotr Indyk

Alert button

Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations

Oct 29, 2023
Piotr Indyk, Haike Xu

Viaarxiv icon

A Near-Linear Time Algorithm for the Chamfer Distance

Jul 06, 2023
Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

Figure 1 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 2 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 3 for A Near-Linear Time Algorithm for the Chamfer Distance
Figure 4 for A Near-Linear Time Algorithm for the Chamfer Distance
Viaarxiv icon

Data Structures for Density Estimation

Jun 20, 2023
Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

Figure 1 for Data Structures for Density Estimation
Figure 2 for Data Structures for Density Estimation
Figure 3 for Data Structures for Density Estimation
Figure 4 for Data Structures for Density Estimation
Viaarxiv icon

Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees

Apr 15, 2023
Nicholas Schiefer, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Tal Wagner

Figure 1 for Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Figure 2 for Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Figure 3 for Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Figure 4 for Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees
Viaarxiv icon

Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation

Dec 01, 2022
Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou

Figure 1 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 2 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 3 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Figure 4 for Sub-quadratic Algorithms for Kernel Matrices via Kernel Density Estimation
Viaarxiv icon

Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks

Nov 06, 2022
Anders Aamand, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

Figure 1 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 2 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 3 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Figure 4 for Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
Viaarxiv icon

Generalization Bounds for Data-Driven Numerical Linear Algebra

Jun 16, 2022
Peter Bartlett, Piotr Indyk, Tal Wagner

Viaarxiv icon

Triangle and Four Cycle Counting with Predictions in Graph Streams

Mar 17, 2022
Justin Y. Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David P. Woodruff, Michael Zhang

Figure 1 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 2 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 3 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Figure 4 for Triangle and Four Cycle Counting with Predictions in Graph Streams
Viaarxiv icon

Targeted Supervised Contrastive Learning for Long-Tailed Recognition

Nov 27, 2021
Tianhong Li, Peng Cao, Yuan Yuan, Lijie Fan, Yuzhe Yang, Rogerio Feris, Piotr Indyk, Dina Katabi

Figure 1 for Targeted Supervised Contrastive Learning for Long-Tailed Recognition
Figure 2 for Targeted Supervised Contrastive Learning for Long-Tailed Recognition
Figure 3 for Targeted Supervised Contrastive Learning for Long-Tailed Recognition
Figure 4 for Targeted Supervised Contrastive Learning for Long-Tailed Recognition
Viaarxiv icon

Embeddings and labeling schemes for A*

Nov 19, 2021
Talya Eden, Piotr Indyk, Haike Xu

Figure 1 for Embeddings and labeling schemes for A*
Figure 2 for Embeddings and labeling schemes for A*
Figure 3 for Embeddings and labeling schemes for A*
Figure 4 for Embeddings and labeling schemes for A*
Viaarxiv icon