Indyk, Piotr

45 publications

ICML 2025 Contradiction Retrieval via Contrastive Learning with Sparsity Haike Xu, Zongyu Lin, Kai-Wei Chang, Yizhou Sun, Piotr Indyk

ICML 2025 Graph-Based Algorithms for Diverse Similarity Search Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kirankumar Shiragur, Haike Xu

ICLR 2025 Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions Piotr Indyk, Michael Kapralov, Kshiteej Sheth, Tal Wagner

ALT 2025 Optimal and Learned Algorithms for the Online List Update Problem with Zipfian Accesses Piotr Indyk, Isabelle Quaye, Ronitt Rubinfeld, Sandeep Silwal

ICMLW 2024 Improved Algorithms for Kernel Matrix-Vector Multiplication Piotr Indyk, Michael Kapralov, Kshiteej Sheth, Tal Wagner

NeurIPS 2024 Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour, Piotr Indyk, Ronitt Rubinfeld, Sandeep Silwal

NeurIPS 2024 Statistical-Computational Trade-Offs for Density Estimation Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu

WACV 2023 Addressing Feature Suppression in Unsupervised Visual Representations Tianhong Li, Lijie Fan, Yuan Yuan, Hao He, Yonglong Tian, Rogerio Feris, Piotr Indyk, Dina Katabi

ICML 2023 Data Structures for Density Estimation Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

NeurIPS 2023 Differentially Private Approximate near Neighbor Counting in High Dimensions Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan

NeurIPS 2023 Near-Linear Time Algorithm for the Chamfer Distance Ainesh Bakshi, Piotr Indyk, Rajesh Jayaram, Sandeep Silwal, Erik Waingarten

ICLR 2023 Subquadratic Algorithms for Kernel Matrices via Kernel Density Estimation Ainesh Bakshi, Piotr Indyk, Praneeth Kacham, Sandeep Silwal, Samson Zhou

NeurIPS 2023 Worst-Case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations Piotr Indyk, Haike Xu

AISTATS 2022 Online Page Migration with ML Advice Piotr Indyk, Frederik Mallmann-Trenn, Slobodan Mitrovic, Ronitt Rubinfeld

NeurIPS 2022 (Optimal) Online Bipartite Matching with Degree Information Anders Aamand, Justin Chen, Piotr Indyk

NeurIPS 2022 Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks Anders Aamand, Justin Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

NeurIPS 2022 Faster Linear Algebra for Distance Matrices Piotr Indyk, Sandeep Silwal

COLT 2022 Generalization Bounds for Data-Driven Numerical Linear Algebra Peter Bartlett, Piotr Indyk, Tal Wagner

ICML 2022 Streaming Algorithms for Support-Aware Histograms Justin Chen, Piotr Indyk, Tal Wagner

CVPR 2022 Targeted Supervised Contrastive Learning for Long-Tailed Recognition Tianhong Li, Peng Cao, Yuan Yuan, Lijie Fan, Yuzhe Yang, Rogerio S. Feris, Piotr Indyk, Dina Katabi

ICLR 2022 Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David Woodruff, Michael Zhang

ICML 2021 Faster Kernel Matrix Algebra via Density Estimation Arturs Backurs, Piotr Indyk, Cameron Musco, Tal Wagner

NeurIPS 2021 Few-Shot Data-Driven Algorithms for Low Rank Approximation Piotr Indyk, Tal Wagner, David Woodruff

ICLR 2021 Learning-Based Support Estimation in Sublinear Time Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

ICML 2021 Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering Shyam Narayanan, Sandeep Silwal, Piotr Indyk, Or Zamir

ICLR 2020 Learning Space Partitions for Nearest Neighbor Search Yihe Dong, Piotr Indyk, Ilya Razenshteyn, Tal Wagner

ICML 2020 Scalable Nearest Neighbor Search for Optimal Transport Arturs Backurs, Yihe Dong, Piotr Indyk, Ilya Razenshteyn, Tal Wagner

ICML 2019 Composable Core-Sets for Determinant Maximization: A Simple Near-Optimal Algorithm Sepideh Mahabadi, Piotr Indyk, Shayan Oveis Gharan, Alireza Rezaei

NeurIPS 2019 Estimating Entropy of Distributions in Constant Space Jayadev Acharya, Sourbh Bhadane, Piotr Indyk, Ziteng Sun

ICLR 2019 Learning-Based Frequency Estimation Algorithms Chen-Yu Hsu, Piotr Indyk, Dina Katabi, Ali Vakilian

NeurIPS 2019 Learning-Based Low-Rank Approximations Piotr Indyk, Ali Vakilian, Yang Yuan

NeurIPSW 2019 Learning-Based Low-Rank Approximations Piotr Indyk, Ali Vakilian, Yang Yuan

ICML 2019 Scalable Fair Clustering Arturs Backurs, Piotr Indyk, Krzysztof Onak, Baruch Schieber, Ali Vakilian, Tal Wagner

NeurIPS 2019 Space and Time Efficient Kernel Density Estimation in High Dimensions Arturs Backurs, Piotr Indyk, Tal Wagner

COLT 2018 Approximate Nearest Neighbors in Limited Space Piotr Indyk, Tal Wagner

NeurIPS 2017 On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks Arturs Backurs, Piotr Indyk, Ludwig Schmidt

NeurIPS 2017 Practical Data-Dependent Metric Compression with Provable Guarantees Piotr Indyk, Ilya Razenshteyn, Tal Wagner

IJCAI 2016 A Nearly-Linear Time Framework for Graph-Structured Sparsity Chinmay Hegde, Piotr Indyk, Ludwig Schmidt

NeurIPS 2016 Fast Recovery from a Union of Subspaces Chinmay Hegde, Piotr Indyk, Ludwig Schmidt

ICML 2015 A Nearly-Linear Time Framework for Graph-Structured Sparsity Chinmay Hegde, Piotr Indyk, Ludwig Schmidt

NeurIPS 2015 Practical and Optimal LSH for Angular Distance Alexandr Andoni, Piotr Indyk, Thijs Laarhoven, Ilya Razenshteyn, Ludwig Schmidt

JMLR 2009 Learning Approximate Sequential Patterns for Classification Zeeshan Syed, Piotr Indyk, John Guttag

MLJ 2008 Sketching Information Divergences Sudipto Guha, Piotr Indyk, Andrew McGregor

COLT 2007 Sketching Information Divergences Sudipto Guha, Piotr Indyk, Andrew McGregor

ALT 1997 On Learning Disjunctions of Zero-One Treshold Functions with Queries Tibor Hegedüs, Piotr Indyk