Sidhanth Mohanty

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 43

Top Topics

Semidefinite Program

Stationary Distribution

Graph Theoretical

Top Venues

Publications

Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty, David Munhá Correia, Benny Sudakov
Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs. CoRR (2024)
Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes
Explicit Two-Sided Unique-Neighbor Expanders. STOC (2024)
Sidhanth Mohanty, Prasad Raghavendra, David X. Wu
Robust Recovery for Stochastic Block Models, Simplified and Generalized. STOC (2024)
Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains. CoRR (2024)
Sidhanth Mohanty, Prasad Raghavendra, David X. Wu
Robust recovery for stochastic block models, simplified and generalized. CoRR (2024)
Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
Fast Mixing in Sparse Random Ising Models. CoRR (2024)
Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
Local and Global Expansion in Random Geometric Graphs. STOC (2023)
Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty
A simple and sharper proof of the hypergraph Moore bound. SODA (2023)
Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes
Explicit two-sided unique-neighbor expanders. CoRR (2023)
Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra
On statistical inference when fixed points of belief propagation are unstable. FOCS (2022)
Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
Local and global expansion in random geometric graphs. CoRR (2022)
Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
Explicit Near-Ramanujan Graphs of Every Degree. SIAM J. Comput. 51 (3) (2022)
Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
Testing thresholds for high-dimensional sparse random geometric graphs. STOC (2022)
Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty
A simple and sharper proof of the hypergraph Moore bound. CoRR (2022)
Jun-Ting Hsieh, Sidhanth Mohanty, Jeff Xu
Certifying Solution Geometry in Random CSPs: Counts, Clusters and Balance. CCC (2022)
Theo McKenzie, Sidhanth Mohanty
High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion. ICALP (2021)
Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty, Nikhil Srivastava
Many nodal domains in random regular graphs. CoRR (2021)
Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
Local Statistics, Semidefinite Programming, and Community Detection. SODA (2021)
Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra
On statistical inference when fixed points of belief propagation are unstable. FOCS (2021)
Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra
Computational phase transitions in sparse planted problems? CoRR (2021)
Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
Testing thresholds for high-dimensional sparse random geometric graphs. CoRR (2021)
Jun-Ting Hsieh, Sidhanth Mohanty, Jeff Xu
Certifying solution geometry in random CSPs: counts, clusters and balance. CoRR (2021)
Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
The SDP Value for Random Two-Eigenvalue CSPs. STACS (2020)
Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
Explicit near-Ramanujan graphs of every degree. STOC (2020)
Theo McKenzie, Sidhanth Mohanty
High-girth near-Ramanujan graphs with lossy vertex expansion. CoRR (2020)
Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
Pseudo-Deterministic Streaming. ITCS (2020)
Siqi Liu, Sidhanth Mohanty, Elizabeth Yang
High-Dimensional Expanders from Expanders. ITCS (2020)
Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
List Decodable Mean Estimation in Nearly Linear Time. CoRR (2020)
Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
List Decodable Mean Estimation in Nearly Linear Time. FOCS (2020)
Sidhanth Mohanty, Prasad Raghavendra, Jeff Xu
Lifting sum-of-squares lower bounds: degree-2 to degree-4. STOC (2020)
Sidhanth Mohanty, Ryan O'Donnell
-Ramanujan graphs. SODA (2020)
Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
Explicit near-Ramanujan graphs of every degree. CoRR (2019)
Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
Pseudo-deterministic Streaming. Electron. Colloquium Comput. Complex. 26 (2019)
Sidhanth Mohanty, Ryan O'Donnell
X-Ramanujan Graphs. CoRR (2019)
Siqi Liu, Sidhanth Mohanty, Elizabeth Yang
High-Dimensional Expanders from Expanders. CoRR (2019)
Sidhanth Mohanty, Prasad Raghavendra, Jeff Xu
Lifting Sum-of-Squares Lower Bounds: Degree-2 to Degree-4. CoRR (2019)
Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
Local Statistics, Semidefinite Programming, and Community Detection. CoRR (2019)
Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
The SDP value for random two-eigenvalue CSPs. CoRR (2019)
Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
Pseudo-deterministic Streaming. CoRR (2019)
Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff
On Sketching the q to p norms. CoRR (2018)
Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty
Algorithms for Noisy Broadcast under Erasures. CoRR (2018)
Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff
On Sketching the q to p Norms. APPROX-RANDOM (2018)
Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty
Algorithms for Noisy Broadcast with Erasures. ICALP (2018)