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