Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Shyam Narayanan

Almost Tight Approximation Algorithms for Explainable Clustering

Jul 15, 2021
Hossein Esfandiari, Vahab Mirrokni, Shyam Narayanan

* 27 pages. Added references to independent work, as well as a table of results, pseudocode, and improved introduction. Note: first version was uploaded on July 1, 2021 

  Access Paper or Ask Questions

Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering

Jul 05, 2021
Shyam Narayanan, Sandeep Silwal, Piotr Indyk, Or Zamir

* 25 pages. Published as a conference paper in ICML 2021 

  Access Paper or Ask Questions

Learning-based Support Estimation in Sublinear Time

Jun 15, 2021
Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

* 17 pages. Published as a conference paper in ICLR 2021 

  Access Paper or Ask Questions

Functions that Preserve Manhattan Distances

Nov 23, 2020
Timothy Chu, Gary Miller, Shyam Narayanan, Mark Sellke

* 18 pages 

  Access Paper or Ask Questions

Optimal terminal dimensionality reduction in Euclidean space

Oct 22, 2018
Shyam Narayanan, Jelani Nelson

  Access Paper or Ask Questions