| Optimal terminal dimensionality reduction in Euclidean space S Narayanan, J Nelson Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 55 | 2019 |
| Robustness implies privacy in statistical estimation SB Hopkins, G Kamath, M Majid, S Narayanan Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 497-506, 2023 | 31 | 2023 |
| Improved approximations for Euclidean k-means and k-median, via nested quasi-independent sets V Cohen-Addad, H Esfandiari, V Mirrokni, S Narayanan Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 29 | 2022 |
| Learning-based support estimation in sublinear time T Eden, P Indyk, S Narayanan, R Rubinfeld, S Silwal, T Wagner arXiv preprint arXiv:2106.08396, 2021 | 25 | 2021 |
| Tight and robust private mean estimation with few users S Narayanan, V Mirrokni, H Esfandiari International Conference on Machine Learning, 16383-16412, 2022 | 22* | 2022 |
| Almost tight approximation algorithms for explainable clustering H Esfandiari, V Mirrokni, S Narayanan Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 19 | 2022 |
| Circular trace reconstruction S Narayanan, M Ren arXiv preprint arXiv:2009.01346, 2020 | 19 | 2020 |
| Triangle and four cycle counting with predictions in graph streams JY Chen, T Eden, P Indyk, H Lin, S Narayanan, R Rubinfeld, S Silwal, ... arXiv preprint arXiv:2203.09572, 2022 | 15 | 2022 |
| Improved algorithms for population recovery from the deletion channel S Narayanan Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 15* | 2021 |
| Exponentially improving the complexity of simulating the Weisfeiler-Lehman test with graph neural networks A Aamand, J Chen, P Indyk, S Narayanan, R Rubinfeld, N Schiefer, ... Advances in Neural Information Processing Systems 35, 27333-27346, 2022 | 14 | 2022 |
| Bounds on expected propagation time of probabilistic zero forcing S Narayanan, A Sun European Journal of Combinatorics 98, 103405, 2021 | 10 | 2021 |
| Functions on antipower prefix lengths of the Thue–Morse word S Narayanan Discrete Mathematics 343 (2), 111675, 2020 | 9 | 2020 |
| Maximum mutational robustness in genotype–phenotype maps follows a self-similar blancmange-like curve V Mohanty, SF Greenbury, T Sarkany, S Narayanan, K Dingle, SE Ahnert, ... Journal of the Royal Society Interface 20 (204), 20230169, 2023 | 8 | 2023 |
| Differentially private all-pairs shortest path distances: Improved algorithms and lower bounds JY Chen, B Ghazi, R Kumar, P Manurangsi, S Narayanan, J Nelson, Y Xu Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 8* | 2023 |
| Private high-dimensional hypothesis testing S Narayanan Conference on Learning Theory, 3979-4027, 2022 | 8 | 2022 |
| On tolerant distribution testing in the conditional sampling model S Narayanan Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 8 | 2021 |
| Stochastic and worst-case generalized sorting revisited W Kuszmaul, S Narayanan 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 7 | 2022 |
| Query lower bounds for log-concave sampling S Chewi, JDD Pont, J Li, C Lu, S Narayanan 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 6 | 2023 |
| Near-Optimal Private and Scalable -Clustering V Cohen-Addad, A Epasto, V Mirrokni, S Narayanan, P Zhong Advances in Neural Information Processing Systems 35, 10462-10475, 2022 | 6 | 2022 |
| Randomized dimensionality reduction for facility location and single-linkage clustering S Narayanan, S Silwal, P Indyk, O Zamir International Conference on Machine Learning, 7948-7957, 2021 | 5 | 2021 |
Vahab MirrokniGoogle Fellow, VP, Google ResearchVerified email at google.com
