Lune

Profiles2021-2024

Shyam Narayanan

MIT

16Papers
6Last author
20Unique co-authors
3First author
2Solo

First and last author come from byline position, which some venues assign alphabetically.

Recent papers16

  1. Massively Parallel Algorithms for High-Dimensional Euclidean Minimum Spanning TreeAuthor 3 of 4SODA 2024 · 4 citations
  2. Krylov Methods are (nearly) Optimal for Low-Rank ApproximationAuthor 2 of 2FOCS 2023 · 14 citations
  3. Differentially Private Approximate Near Neighbor Counting in High DimensionsAuthor 4 of 4NeurIPS 2023 · 10 citations
  4. k-Means Clustering with Distance-Based PrivacyAuthor 3 of 4NeurIPS 2023 · 8 citations
  5. Query lower bounds for log-concave samplingAuthor 5 of 5FOCS 2023 · 2 citations
  6. Tight and Robust Private Mean Estimation with Few UsersAuthor 3 of 3ICML 2022 · 34 citations
  7. Triangle and Four Cycle Counting with Predictions in Graph StreamsAuthor 3 of 9ICLR 2022 · 29 citations
  8. Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural NetworksAuthor 4 of 8NeurIPS 2022 · 27 citations
  9. Improved approximations for Euclidean k-means and k-median, via nested quasi-independent setsAuthor 4 of 4STOC 2022 · 15 citations
  10. Almost Tight Approximation Algorithms for Explainable ClusteringAuthor 3 of 3SODA 2022 · 12 citations
  11. Near-Optimal Private and Scalable kk-ClusteringAuthor 4 of 5NeurIPS 2022 · 11 citations
  12. Frequency Estimation with One-Sided ErrorAuthor 2 of 3SODA 2022 · 1 citation
  13. Randomized Dimensionality Reduction for Facility Location and Single-Linkage ClusteringAuthor 1 of 4ICML 2021 · 16 citations
  14. Learning-based Support Estimation in Sublinear TimeAuthor 3 of 6ICLR 2021 · 8 citations
  15. Improved Algorithms for Population Recovery from the Deletion ChannelAuthor 1 of 1SODA 2021 · 4 citations
  16. On Tolerant Distribution Testing in the Conditional Sampling ModelAuthor 1 of 1SODA 2021 · 2 citations
Dusk over the sea between two cliffs drawn in fine vertical lines