| Explicit near-Ramanujan graphs of every degree S Mohanty, R O'Donnell, P Paredes Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 50 | 2020 |
| Lifting sum-of-squares lower bounds: degree-2 to degree-4 S Mohanty, P Raghavendra, J Xu Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020 | 45 | 2020 |
| Local statistics, semidefinite programming, and community detection J Banks, S Mohanty, P Raghavendra Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 38 | 2021 |
| List decodable mean estimation in nearly linear time Y Cherapanamjeri, S Mohanty, M Yau 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020 | 38 | 2020 |
| Testing thresholds for high-dimensional sparse random geometric graphs S Liu, S Mohanty, T Schramm, E Yang Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 29 | 2022 |
| High-dimensional expanders from expanders S Liu, S Mohanty, E Yang arXiv preprint arXiv:1907.10771, 2019 | 24 | 2019 |
| Pseudo-deterministic streaming S Goldwasser, O Grossman, S Mohanty, DP Woodruff arXiv preprint arXiv:1911.11368, 2019 | 23 | 2019 |
| A simple and sharper proof of the hypergraph Moore bound JT Hsieh, PK Kothari, S Mohanty Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 22 | 2023 |
| Local and global expansion in random geometric graphs S Liu, S Mohanty, T Schramm, E Yang Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 817-825, 2023 | 14 | 2023 |
| The SDP value for random two-eigenvalue CSPs S Mohanty, R O'Donnell, P Paredes arXiv preprint arXiv:1906.06732, 2019 | 14 | 2019 |
| Many nodal domains in random regular graphs S Ganguly, T McKenzie, S Mohanty, N Srivastava Communications in Mathematical Physics 401 (2), 1291-1309, 2023 | 11 | 2023 |
| High-girth near-Ramanujan graphs with lossy vertex expansion T McKenzie, S Mohanty arXiv preprint arXiv:2007.13630, 2020 | 10 | 2020 |
| Explicit two-sided unique-neighbor expanders JT Hsieh, T McKenzie, S Mohanty, P Paredes Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 788-799, 2024 | 9 | 2024 |
| X-Ramanujan graphs S Mohanty, R O'Donnell Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 9 | 2020 |
| Algorithms for noisy broadcast with erasures O Grossman, B Haeupler, S Mohanty International Colloquium on Automata, Languages and Programming 107, 2018 | 9 | 2018 |
| Fast mixing in sparse random Ising models K Liu, S Mohanty, A Rajaraman, DX Wu 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024 | 7 | 2024 |
| Small even covers, locally decodable codes and restricted subgraphs of edge-colored kikuchi graphs JT Hsieh, PK Kothari, S Mohanty, DM Correia, B Sudakov arXiv preprint arXiv:2401.11590, 2024 | 5 | 2024 |
| On statistical inference when fixed points of belief propagation are unstable S Liu, S Mohanty IEEE Symposium on Foundations of computer science, 2021 | 5 | 2021 |
| Weak Poincar\'e Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses B Huang, S Mohanty, A Rajaraman, DX Wu arXiv preprint arXiv:2411.09075, 2024 | 4 | 2024 |
| Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains K Liu, S Mohanty, P Raghavendra, A Rajaraman, DX Wu 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024 | 3 | 2024 |
Prasad RaghavendraProfessor, University of California BerkeleyVerified email at cs.berkeley.edu
