NIPS Proceedingsβ

Piotr Indyk

7 Papers

  • Estimating Entropy of Distributions in Constant Space (2019)
  • Learning-Based Low-Rank Approximations (2019)
  • Space and Time Efficient Kernel Density Estimation in High Dimensions (2019)
  • On the Fine-Grained Complexity of Empirical Risk Minimization: Kernel Methods and Neural Networks (2017)
  • Practical Data-Dependent Metric Compression with Provable Guarantees (2017)
  • Fast recovery from a union of subspaces (2016)
  • Practical and Optimal LSH for Angular Distance (2015)