Sidhanth Mohanty

54 papers A* 18A 4Journal 30Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Explicit Almost-Optimal ϵ-Balanced Codes via Free Expander Walks. CoRR Jun-Ting Hsieh, Sidhanth Mohanty, Rachel Yun Zhang
2026	J	`jnl`	Rigorous Implications of the Low-Degree Heuristic. CoRR Jun-Ting Hsieh, Daniel M. Kane, Pravesh K. Kothari, Jerry Li, Sidhanth Mohanty, Stefan Tiegel
2026	A*	`conf`	Sparsifying Cayley Graphs on Every Group. SODA Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang
2025	A*	`conf`	Explicit Lossless Vertex Expanders. FOCS Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang
2025	J	`jnl`	Explicit Lossless Vertex Expanders. CoRR Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang
2025	A*	`conf`	Explicit Two-Sided Vertex Expanders beyond the Spectral Barrier. STOC Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang
2025	J	`jnl`	Sparsifying Cayley Graphs on Every Group. CoRR Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang
2025	A*	`conf`	Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses. STOC Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024	A*	`conf`	Explicit Two-Sided Unique-Neighbor Expanders. STOC Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes
2024	J	`jnl`	Explicit Two-Sided Vertex Expanders Beyond the Spectral Barrier. CoRR Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang
2024	A*	`conf`	Fast Mixing in Sparse Random Ising Models. FOCS Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024	J	`jnl`	Fast Mixing in Sparse Random Ising Models. CoRR Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024	A*	`conf`	Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains. FOCS Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
2024	J	`jnl`	Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains. CoRR Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
2024	A*	`conf`	Robust Recovery for Stochastic Block Models, Simplified and Generalized. STOC Sidhanth Mohanty, Prasad Raghavendra, David X. Wu
2024	J	`jnl`	Robust recovery for stochastic block models, simplified and generalized. CoRR Sidhanth Mohanty, Prasad Raghavendra, David X. Wu
2024	J	`jnl`	Small Even Covers, Locally Decodable Codes and Restricted Subgraphs of Edge-Colored Kikuchi Graphs. CoRR Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty, David Munhá Correia, Benny Sudakov
2024	J	`jnl`	Weak Poincaré Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses. CoRR Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2023	A*	`conf`	A simple and sharper proof of the hypergraph Moore bound. SODA Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty
2023	J	`jnl`	Explicit two-sided unique-neighbor expanders. CoRR Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes
2023	A*	`conf`	Local and Global Expansion in Random Geometric Graphs. STOC Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2023	—	`—`	Phase Transitions in Inference Sidhanth Mohanty
2022	J	`jnl`	A simple and sharper proof of the hypergraph Moore bound. CoRR Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty
2022	A	`conf`	Certifying Solution Geometry in Random CSPs: Counts, Clusters and Balance. CCC Jun-Ting Hsieh, Sidhanth Mohanty, Jeff Xu
2022	J	`jnl`	Explicit Near-Ramanujan Graphs of Every Degree. SIAM J. Comput. Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
2022	J	`jnl`	Local and global expansion in random geometric graphs. CoRR Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2022	A*	`conf`	Testing thresholds for high-dimensional sparse random geometric graphs. STOC Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2021	J	`jnl`	Certifying solution geometry in random CSPs: counts, clusters and balance. CoRR Jun-Ting Hsieh, Sidhanth Mohanty, Jeff Xu
2021	J	`jnl`	Computational phase transitions in sparse planted problems? CoRR Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra
2021	A*	`conf`	High-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion. ICALP Theo McKenzie, Sidhanth Mohanty
2021	A*	`conf`	Local Statistics, Semidefinite Programming, and Community Detection. SODA Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
2021	J	`jnl`	Many nodal domains in random regular graphs. CoRR Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty, Nikhil Srivastava
2021	A*	`conf`	On statistical inference when fixed points of belief propagation are unstable. FOCS Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra
2021	J	`jnl`	Testing thresholds for high-dimensional sparse random geometric graphs. CoRR Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2020	A*	`conf`	Explicit near-Ramanujan graphs of every degree. STOC Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
2020	A	`conf`	High-Dimensional Expanders from Expanders. ITCS Siqi Liu, Sidhanth Mohanty, Elizabeth Yang
2020	J	`jnl`	High-girth near-Ramanujan graphs with lossy vertex expansion. CoRR Theo McKenzie, Sidhanth Mohanty
2020	A*	`conf`	Lifting sum-of-squares lower bounds: degree-2 to degree-4. STOC Sidhanth Mohanty, Prasad Raghavendra, Jeff Xu
2020	A*	`conf`	List Decodable Mean Estimation in Nearly Linear Time. FOCS Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
2020	J	`jnl`	List Decodable Mean Estimation in Nearly Linear Time. CoRR Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
2020	A	`conf`	Pseudo-Deterministic Streaming. ITCS Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
2020	A	`conf`	The SDP Value for Random Two-Eigenvalue CSPs. STACS Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
2019	J	`jnl`	Explicit near-Ramanujan graphs of every degree. CoRR Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
2019	J	`jnl`	High-Dimensional Expanders from Expanders. CoRR Siqi Liu, Sidhanth Mohanty, Elizabeth Yang
2019	J	`jnl`	Lifting Sum-of-Squares Lower Bounds: Degree-2 to Degree-4. CoRR Sidhanth Mohanty, Prasad Raghavendra, Jeff Xu
2019	J	`jnl`	Local Statistics, Semidefinite Programming, and Community Detection. CoRR Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
2019	J	`jnl`	Pseudo-deterministic Streaming. CoRR Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
2019	J	`jnl`	Pseudo-deterministic Streaming. Electron. Colloquium Comput. Complex. Shafi Goldwasser, Ofer Grossman, Sidhanth Mohanty, David P. Woodruff
2019	J	`jnl`	The SDP value for random two-eigenvalue CSPs. CoRR Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
2019	J	`jnl`	X-Ramanujan Graphs. CoRR Sidhanth Mohanty, Ryan O'Donnell
2018	J	`jnl`	Algorithms for Noisy Broadcast under Erasures. CoRR Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty
2018	A*	`conf`	Algorithms for Noisy Broadcast with Erasures. ICALP Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty
2018	—	`conf`	On Sketching the q to p Norms. APPROX-RANDOM Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff
2018	J	`jnl`	On Sketching the q to p norms. CoRR Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff