vix.ing · top · new · best · stats · spec

Indyk, Piotr

  1. Nearly Optimal Sparse Fourier Transform
    2012/01/12 by Haitham Hassanieh, Hassanieh, Haitham, Piotr Indyk +5 · 1 voice · 7 citations
    Computer Science · Engineering · #Blind Source Separation Techniques #Digital Image Processing Techniques #Sparse and Compressive Sensing Techniques #cs.DS
  2. Practical and Optimal LSH for Angular Distance
    2015/09/09 by Alexandr Andoni, Andoni, Alexandr, Piotr Indyk +7 · 18 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
  3. 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
  4. 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
  5. Learning-Based Low-Rank Approximations
    2019/10/30 by Piotr Indyk, Ali Vakilian, Indyk, Piotr +3 · 8 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
  6. Approximate Nearest Neighbor Search in High Dimensions
    2018/06/26 by Andoni, Alexandr, Indyk, Piotr, Razenshteyn, Ilya · 6 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (stat.ML)
  7. Scalable Fair Clustering
    2019/02/10 by Backurs, Arturs, Indyk, Piotr, Onak, Krzysztof +3 · 6 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  8. Which Regular Expression Patterns are Hard to Match?
    2015/11/22 by Backurs, Arturs, Indyk, Piotr · 3 citations
    #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  9. Worst-case Performance of Popular Approximate Nearest Neighbor Search Implementations: Guarantees and Limitations
    2023/10/29 by Indyk, Piotr, Xu, Haike · 7 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  10. On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel\n Methods and Neural Networks
    2017/04/10 by Artūrs Bačkurs, Piotr Indyk, Backurs, Arturs +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
  11. Lower Bounds for Sparse Recovery
    2011/06/02 by Ba, Khanh Do, Indyk, Piotr, Price, Eric +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT)
  12. Nearly Optimal Deterministic Algorithm for Sparse Walsh-Hadamard Transform
    2015/04/28 by Mahdi Cheraghchi, Piotr Indyk, Cheraghchi, Mahdi +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
  13. Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering
    2021/07/05 by Narayanan, Shyam, Silwal, Sandeep, Indyk, Piotr +1 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Probability (math.PR)
  14. Generalization Bounds for Data-Driven Numerical Linear Algebra
    2022/06/16 by Bartlett, Peter, Indyk, Piotr, Wagner, Tal · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  15. Composable Core-sets for Determinant Maximization Problems via Spectral Spanners
    2018/07/31 by Indyk, Piotr, Mahabadi, Sepideh, Gharan, Shayan Oveis +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  16. Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
    2019/07/06 by Indyk, Piotr, Mahabadi, Sepideh, Gharan, Shayan Oveis +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #F.2.0 #FOS: Computer and information sciences #G.1.2 #G.1.6 #G.2.2 #Machine Learning (cs.LG)
  17. 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)
  18. Triangle and Four Cycle Counting with Predictions in Graph Streams
    2022/03/17 by Chen, Justin Y., Eden, Talya, Indyk, Piotr +7 · 3 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  19. Beyond Locality-Sensitive Hashing
    2013/06/06 by Alexandr Andoni, Piotr Indyk, Andoni, Alexandr +5 · 1 citation
    Computer Science · #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Optimization and Search Problems
  20. Faster Kernel Matrix Algebra via Density Estimation
    2021/02/16 by Artūrs Bačkurs, Piotr Indyk, Backurs, Arturs +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
  21. Sample-Optimal Fourier Sampling in Any Constant Dimension -- Part I
    2014/03/23 by Indyk, Piotr, Kapralov, Michael · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  22. (Learned) Frequency Estimation Algorithms under Zipfian Distribution
    2019/08/14 by Aamand, Anders, Indyk, Piotr, Vakilian, Ali · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  23. Estimating Entropy of Distributions in Constant Space
    2019/11/18 by Acharya, Jayadev, Bhadane, Sourbh, Indyk, Piotr +1 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG)
  24. Learning-based Support Estimation in Sublinear Time
    2021/06/15 by Eden, Talya, Indyk, Piotr, Narayanan, Shyam +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Statistics Theory (math.ST)
  25. (Optimal) Online Bipartite Matching with Degree Information
    2021/10/21 by Aamand, Anders, Chen, Justin Y., Indyk, Piotr · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  26. Practical Data-Dependent Metric Compression with Provable Guarantees
    2017/11/05 by Indyk, Piotr, Razenshteyn, Ilya, Wagner, Tal · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  27. Streaming Algorithms for Support-Aware Histograms
    2022/07/18 by Chen, Justin Y., Indyk, Piotr, Wagner, Tal · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  28. 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)
  29. 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
  30. Near-Optimal (Euclidean) Metric Compression
    2016/09/20 by Piotr Indyk, Indyk, Piotr, Tal Wagner +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
  31. Approximate Nearest Neighbors in Limited Space
    2018/06/30 by Indyk, Piotr, Wagner, Tal · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  32. Optimal (Euclidean) Metric Compression
    2021/10/07 by Indyk, Piotr, Wagner, Tal · 1 citation
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  33. Statistical-Computational Trade-offs for Density Estimation
    2024/10/30 by Anders Aamand, Alexandr Andoni, Aamand, Anders +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
  34. 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