Narayanan, Shyam

16 publications

COLT 2025 Improved Algorithms for Learning Quantum Hamiltonians, via Flat Polynomials Shyam Narayanan

COLT 2024 A Faster and Simpler Algorithm for Learning Shallow Networks Sitan Chen, Shyam Narayanan

NeurIPS 2024 Metric Transforms and Low Rank Representations of Kernels for Fast Attention Timothy Chu, Josh Alman, Gary Miller, Shyam Narayanan, Mark Sellke, Zhao Song

NeurIPS 2024 Sample-Efficient Private Learning of Mixtures of Gaussians Hassan Ashtiani, Mahbod Majid, Shyam Narayanan

NeurIPS 2024 Statistical-Computational Trade-Offs for Density Estimation Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal, Haike Xu

NeurIPS 2023 $k$-Means Clustering with Distance-Based Privacy Alessandro Epasto, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong

ICML 2023 Data Structures for Density Estimation Anders Aamand, Alexandr Andoni, Justin Y. Chen, Piotr Indyk, Shyam Narayanan, Sandeep Silwal

NeurIPS 2023 Differentially Private Approximate near Neighbor Counting in High Dimensions Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan

ICMLW 2023 K-Means Clustering with Distance-Based Privacy Alessandro Epasto, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong

NeurIPS 2022 Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks Anders Aamand, Justin Chen, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Nicholas Schiefer, Sandeep Silwal, Tal Wagner

NeurIPS 2022 Near-Optimal Private and Scalable $k$-Clustering Vincent Cohen-Addad, Alessandro Epasto, Vahab Mirrokni, Shyam Narayanan, Peilin Zhong

COLT 2022 Private High-Dimensional Hypothesis Testing Shyam Narayanan

ICML 2022 Tight and Robust Private Mean Estimation with Few Users Shyam Narayanan, Vahab Mirrokni, Hossein Esfandiari

ICLR 2022 Triangle and Four Cycle Counting with Predictions in Graph Streams Justin Y Chen, Talya Eden, Piotr Indyk, Honghao Lin, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner, David Woodruff, Michael Zhang

ICLR 2021 Learning-Based Support Estimation in Sublinear Time Talya Eden, Piotr Indyk, Shyam Narayanan, Ronitt Rubinfeld, Sandeep Silwal, Tal Wagner

ICML 2021 Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering Shyam Narayanan, Sandeep Silwal, Piotr Indyk, Or Zamir