Shyam Narayanan

Shyam Narayanan

Massachusetts Institute of Technology - Cambridge / United States
Engineering & Technology / Computer Science
AD Scientific Index ID: 6039360
person_outline Shyam Narayanan's MOST POPULAR ARTICLES
1-) Optimal terminal dimensionality reduction in Euclidean spaceS Narayanan, J NelsonProceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019552019
2-) Robustness implies privacy in statistical estimationSB Hopkins, G Kamath, M Majid, S NarayananProceedings of the 55th Annual ACM Symposium on Theory of Computing, 497-506, 2023462023
3-) Improved approximations for Euclidean k-means and k-median, via nested quasi-independent setsV Cohen-Addad, H Esfandiari, V Mirrokni, S NarayananProceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022362022
4-) Learning-based support estimation in sublinear timeT Eden, P Indyk, S Narayanan, R Rubinfeld, S Silwal, T WagnerarXiv preprint arXiv:2106.08396, 2021312021
5-) Tight and robust private mean estimation with few usersS Narayanan, V Mirrokni, H EsfandiariInternational Conference on Machine Learning, 16383-16412, 202230*2022