Piotr Indyk
Massachusetts Institute of Technology
H-index: 85
North America-United States
Top articles of Piotr Indyk
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors | Vaggos Chatziafratis Piotr Indyk | 2024 | |
Space-optimal profile estimation in data streams with applications to symmetric functions | Justin Y Chen Piotr Indyk David P Woodruff | 2024 | |
Sub-quadratic algorithms for kernel matrices via kernel density estimation | Ainesh Bakshi Piotr Indyk Praneeth Kacham Sandeep Silwal Samson Zhou | 2023 | |
Data Structures for Density Estimation | Anders Aamand Alexandr Andoni Justin Y Chen Piotr Indyk Shyam Narayanan | 2023/6/20 | |
Addressing feature suppression in unsupervised visual representations | Tianhong Li Lijie Fan Yuan Yuan Hao He Yonglong Tian | 2023 | |
Differentially private approximate near neighbor counting in high dimensions | Alexandr Andoni Piotr Indyk Sepideh Mahabadi Shyam Narayanan | 2023 | |
Worst-case performance of popular approximate nearest neighbor search implementations: Guarantees and limitations | Piotr Indyk Haike Xu | 2023 | |
A Near-Linear Time Algorithm for the Chamfer Distance | Ainesh Bakshi Piotr Indyk Rajesh Jayaram Sandeep Silwal Erik Waingarten | 2023 | |
Learned Interpolation for Better Streaming Quantile Approximation with Worst-Case Guarantees | Nicholas Schiefer Justin Y Chen Piotr Indyk Shyam Narayanan Sandeep Silwal | 2023 | |
Embeddings and labeling schemes for A | Innovations in Theoretical Computer Science (ITCS) | Talya Eden Piotr Indyk Haike Xu | 2022 |
Streaming algorithms for support-aware histograms | Justin Chen Piotr Indyk Tal Wagner | 2022/6/28 | |
Frequency Estimation with One-Sided Error | Symposium on Discrete Algorithms (SODA) | Piotr Indyk Shyam Narayanan David P Woodruff | 2022 |
Generalization bounds for data-driven numerical linear algebra | Peter Bartlett Piotr Indyk Tal Wagner | 2022/6/28 | |
Online page migration with ML advice | Artificial Intelligence and Statistics Conference (AIStat) | Piotr Indyk Frederik Mallmann-Trenn Slobodan Mitrović Ronitt Rubinfeld | 2022 |
Optimal (euclidean) metric compression | SIAM Journal on Computing | Piotr Indyk Tal Wagner | 2022 |
(Optimal) Online Bipartite Matching with Degree Information | Advances in Neural Information Processing Systems | Anders Aamand Justin Chen Piotr Indyk | 2022/12/6 |
Triangle and Four Cycle Counting with Predictions in Graph Streams | International Conference on Learning Representations (ICLR) | Justin Y Chen Talya Eden Piotr Indyk Honghao Lin Shyam Narayanan | 2022 |
Exponentially improving the complexity of simulating the Weisfeiler-Lehman test with graph neural networks | Advances in Neural Information Processing Systems | Anders Aamand Justin Chen Piotr Indyk Shyam Narayanan Ronitt Rubinfeld | 2022/12/6 |
Targeted Supervised Contrastive Learning for Long-Tailed Recognition | IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) | Tianhong Li Peng Cao Yuan Yuan Lijie Fan Yuzhe Yang | 2022 |
Faster linear algebra for distance matrices | Advances in Neural Information Processing Systems | Piotr Indyk Sandeep Silwal | 2022/12/6 |