Piotr Indyk

Piotr Indyk is Thomas D. and Virginia W. Cabot Professor in the Theory of Computation Group at the Computer Science and Artificial Intelligence Laboratory, Massachusetts Institute of Technology. Provided by Wikipedia
Showing 1 - 20 results of 89 for search 'Indyk, Piotr', query time: 0.02s Refine Results
  1. 1
    Estimating entropy of distributions in constant space
    by Indyk, Piotr
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
  2. 2
    Learning-based low-rank approximations
    by Indyk, Piotr
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
  3. 3
    Composable core-sets for determinant maximization problems via spectral spanners
    by Indyk, Piotr
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
  4. 4
    Sketching via hashing: from heavy hitters to compressed sensing to sparse fourier transform
    by Indyk, Piotr
    Published 2014
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  5. 5
    Composable core-sets for determinant maximization: A simple near-optimal algorithm
    by Indyk, Piotr
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
  6. 6
    Near-optimal (euclidean) metric compression
    by Indyk, Piotr, Wagner, Tal
    Published 2018
    Get full text
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  7. 7
    Fast recovery from a union of subspaces
    by Indyk, Piotr, Schmidt, Ludwig
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
  8. 8
    New LSH-based Algorithm for Approximate Nearest Neighbor
    by Andoni, Alexandr, Indyk, Piotr
    Published 2005
    Get full text
    Save to List
    Saved in:
  9. 9
    Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)
    by Backurs, Arturs, Indyk, Piotr
    Published 2018
    Get full text
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  10. 10
    Sequential sparse matching pursuit
    by Berinde, Radu, Indyk, Piotr
    Published 2010
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  11. 11
    Space and time efficient kernel density estimation in high dimensions
    by Indyk, Piotr, Wagner, Tal
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
  12. 12
    Sparse Recovery Using Sparse Matrices
    by Gilbert, Anna, Indyk, Piotr
    Published 2012
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  13. 13
    Sparse Recovery Using Sparse Matrices
    by Gilbert, Anna, Indyk, Piotr
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
  14. 14
    Nearly optimal deterministic algorithm for sparse Walsh-Hadamard transform
    by Cheraghchi, Mahdi, Indyk, Piotr
    Published 2018
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  15. 15
    Optimal Approximations of the Frequency Moments
    by Indyk, Piotr, Woodruff, David
    Published 2005
    Get full text
    Save to List
    Saved in:
  16. 16
    Sample-Optimal Fourier Sampling in Any Constant Dimension
    by Indyk, Piotr, Kapralov, Mikhail
    Published 2017
    Get full text
    Get full text
    Article
    Save to List
    Saved in:
  17. 17
    Sparse recovery using sparse matrices
    by Berinde, Radu, Indyk, Piotr
    Published 2008
    Get full text
    Save to List
    Saved in:
  18. 18
    Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)
    by Backurs, Arturs, Indyk, Piotr
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
  19. 19
    Optimal Approximations of the Frequency Moments
    by Indyk, Piotr, Woodruff, David
    Published 2004
    Get full text
    Save to List
    Saved in:
  20. 20
    Fast recovery from a union of subspaces
    by Indyk, Piotr, Schmidt, Ludwig
    Published 2021
    Get full text
    Article
    Save to List
    Saved in:
Search Tools: Get RSS Feed — Email this Search