Skip to content

Sidhanth Mohanty

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

5

Active years

2018–2026

Best venue rank

A*

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2026SODASparsifying Cayley Graphs on Every Group.Jun-Ting Hsieh, Daniel Z. Lee, Sidhanth Mohanty, Aaron Putterman, Rachel Yun Zhang
2026STOCRigorous Implications of the Low-Degree Heuristic.Jun-Ting Hsieh, Daniel M. Kane, Pravesh K. Kothari, Jerry Li, Sidhanth Mohanty, Stefan Tiegel
2025FOCSExplicit Lossless Vertex Expanders.Jun-Ting Hsieh, Alexander Lubotzky, Sidhanth Mohanty, Assaf Reiner, Rachel Yun Zhang
2025STOCExplicit Two-Sided Vertex Expanders beyond the Spectral Barrier.Jun-Ting Hsieh, Ting-Chun Lin, Sidhanth Mohanty, Ryan O'Donnell, Rachel Yun Zhang
2025STOCWeak Poincar Inequalities, Simulated Annealing, and Sampling from Spherical Spin Glasses.Brice Huang, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024FOCSLocally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains.Kuikui Liu, Sidhanth Mohanty, Prasad Raghavendra, Amit Rajaraman, David X. Wu
2024FOCSFast Mixing in Sparse Random Ising Models.Kuikui Liu, Sidhanth Mohanty, Amit Rajaraman, David X. Wu
2024STOCExplicit Two-Sided Unique-Neighbor Expanders.Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes
2024STOCRobust Recovery for Stochastic Block Models, Simplified and Generalized.Sidhanth Mohanty, Prasad Raghavendra, David X. Wu
2023SODAA simple and sharper proof of the hypergraph Moore bound.Jun-Ting Hsieh, Pravesh K. Kothari, Sidhanth Mohanty
2023STOCLocal and Global Expansion in Random Geometric Graphs.Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2022STOCTesting thresholds for high-dimensional sparse random geometric graphs.Siqi Liu, Sidhanth Mohanty, Tselil Schramm, Elizabeth Yang
2021FOCSOn statistical inference when fixed points of belief propagation are unstable.Siqi Liu, Sidhanth Mohanty, Prasad Raghavendra
2021ICALPHigh-Girth Near-Ramanujan Graphs with Lossy Vertex Expansion.Theo McKenzie, Sidhanth Mohanty
2021SODALocal Statistics, Semidefinite Programming, and Community Detection.Jess Banks, Sidhanth Mohanty, Prasad Raghavendra
2020FOCSList Decodable Mean Estimation in Nearly Linear Time.Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau
2020SODAUntitled recordSidhanth Mohanty, Ryan O'Donnell
2020STOCExplicit near-Ramanujan graphs of every degree.Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
2020STOCLifting sum-of-squares lower bounds: degree-2 to degree-4.Sidhanth Mohanty, Prasad Raghavendra, Jeff Xu
2020STACSThe SDP Value for Random Two-Eigenvalue CSPs.Sidhanth Mohanty, Ryan O'Donnell, Pedro Paredes
2018ICALPAlgorithms for Noisy Broadcast with Erasures.Ofer Grossman, Bernhard Haeupler, Sidhanth Mohanty