Piotr Indyk
- Nearly Optimal Sparse Fourier Transform
2012/01/12 by Haitham Hassanieh, Hassanieh, Haitham, Piotr Indyk +5 · 1 voice · 6 citations
Computer Science · Engineering · #Blind Source Separation Techniques #Digital Image Processing Techniques #Sparse and Compressive Sensing Techniques #cs.DS
- Practical and Optimal LSH for Angular Distance
2015/09/09 by Alexandr Andoni, Piotr Indyk, Andoni, Alexandr +7 · 12 citations
Computer Science · Engineering · #Advanced Image and Video Retrieval Techniques #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Retrieval (cs.IR) #Robotics and Sensor-Based Localization #Video Surveillance and Tracking Methods
- Targeted Supervised Contrastive Learning for Long-Tailed Recognition
2021/11/27 by Tianhong Li, Li, Tianhong, Peng Cao +13 · 15 citations
Computer Science · #Computer Vision and Pattern Recognition (cs.CV) #Domain Adaptation and Few-Shot Learning #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Machine Learning and ELM
- Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless\n SETH is false)
2014/11/30 by Artūrs Bačkurs, Backurs, Arturs, Piotr Indyk +1 · 7 citations
Computer Science · #Algorithms and Data Compression #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Natural Language Processing Techniques #semigroups and automata theory
- Learning-Based Low-Rank Approximations
2019/10/30 by Piotr Indyk, Indyk, Piotr, Ali Vakilian +3 · 7 citations
Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
- Approximation Algorithms for Model-Based Compressive Sensing
2015/07/17 by Chinmay Hegde, Piotr Indyk, Ludwig Schmidt · 4 citations
Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Indoor and Outdoor Localization Technologies #Distributed Sensor Networks and Detection Algorithms
- On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel\n Methods and Neural Networks
2017/04/10 by Artūrs Bačkurs, Backurs, Arturs, Piotr Indyk +3 · 3 citations
Computer Science · Engineering · Mathematics · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Sparse and Compressive Sensing Techniques #Statistical Methods and Inference #Stochastic Gradient Optimization Techniques
- Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform
2015/04/28 by Mahdi Cheraghchi, Cheraghchi, Mahdi, Piotr Indyk +1 · 2 citations
Computer Science · Engineering · Mathematics · #Blind Source Separation Techniques #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Functional Analysis (math.FA) #Information Theory (cs.IT) #Machine Learning (cs.LG) #Mathematical Analysis and Transform Methods #Sparse and Compressive Sensing Techniques
- A Near-Linear Time Algorithm for the Chamfer Distance
2023/07/06 by Ainesh Bakshi, Bakshi, Ainesh, Piotr Indyk +7 · 3 citations
Computer Science · #Advanced Neural Network Applications #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graphics (cs.GR) #Machine Learning (cs.LG)
- Beyond Locality-Sensitive Hashing
2013/06/06 by Alexandr Andoni, Andoni, Alexandr, Piotr Indyk +5 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Optimization and Search Problems
- Faster Kernel Matrix Algebra via Density Estimation
2021/02/16 by Artūrs Bačkurs, Backurs, Arturs, Piotr Indyk +5 · 2 citations
Computer Science · Engineering · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Tensor decomposition and applications
- Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks
2022/11/06 by Anders Aamand, Aamand, Anders, Justin Y. Chen +13 · 1 citation
Computer Science · #Advanced Graph Neural Networks #Adversarial Robustness in Machine Learning #Bayesian Modeling and Causal Inference #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
- Data Structures for Density Estimation
2023/06/20 by Anders Aamand, Aamand, Anders, Alexandr Andoni +9 · 1 citation
Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Machine Learning and Algorithms #Machine Learning and Data Classification #Statistical Methods and Inference
- Near-Optimal (Euclidean) Metric Compression
2016/09/20 by Piotr Indyk, Tal Wagner, Indyk, Piotr +1 · 1 citation
Computer Science · Engineering · #Computational Geometry (cs.CG) #Computational Geometry and Mesh Generation #Digital Image Processing Techniques #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques
- Statistical-Computational Trade-offs for Density Estimation
2024/10/30 by Anders Aamand, Aamand, Anders, Alexandr Andoni +11 · 1 citation
Computer Science · Mathematics · #Bayesian Methods and Mixture Models #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Gaussian Processes and Bayesian Inference #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Statistical Methods and Inference
- Dimension-Accuracy Tradeoffs in Contrastive Embeddings for Triplets, Terminals & Top-k Nearest Neighbors
2023/12/20 by Vaggos Chatziafratis, Chatziafratis, Vaggos, Piotr Indyk +1 · 1 citation
Computer Science · #Data Mining Algorithms and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Imbalanced Data Classification Techniques #Rough Sets and Fuzzy Logic