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 | 34 | 2020 |

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 | 26 | 2020 |

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 | 23 | 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 | 21 | 2021 |

Pseudo-deterministic streaming S Goldwasser, O Grossman, S Mohanty, DP Woodruff arXiv preprint arXiv:1911.11368, 2019 | 17 | 2019 |

High-dimensional expanders from expanders S Liu, S Mohanty, E Yang arXiv preprint arXiv:1907.10771, 2019 | 15 | 2019 |

The SDP value for random two-eigenvalue CSPs S Mohanty, R O'Donnell, P Paredes arXiv preprint arXiv:1906.06732, 2019 | 12 | 2019 |

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 | 10 | 2022 |

On Sketching the to norms A Krishnan, S Mohanty, DP Woodruff arXiv preprint arXiv:1806.06429, 2018 | 8 | 2018 |

High-girth near-Ramanujan graphs with lossy vertex expansion T McKenzie, S Mohanty arXiv preprint arXiv:2007.13630, 2020 | 6 | 2020 |

*X*-Ramanujan graphsS Mohanty, R O'Donnell Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020 | 5 | 2020 |

Algorithms for noisy broadcast with erasures O Grossman, B Haeupler, S Mohanty International Colloquium on Automata, Languages and Programming 107, 2018 | 5 | 2018 |

Local and global expansion in random geometric graphs S Liu, S Mohanty, T Schramm, E Yang arXiv preprint arXiv:2210.00158, 2022 | 3 | 2022 |

Certifying solution geometry in random CSPs: counts, clusters and balance JT Hsieh, S Mohanty, J Xu arXiv preprint arXiv:2106.12710, 2021 | 3 | 2021 |

Many nodal domains in random regular graphs S Ganguly, T McKenzie, S Mohanty, N Srivastava Communications in Mathematical Physics, 1-19, 2023 | 2 | 2023 |

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 | 2 | 2023 |

Algorithms for noisy broadcast under erasures O Grossman, B Haeupler, S Mohanty arXiv preprint arXiv:1808.00838, 2018 | 1 | 2018 |

Local-to-global theorems for high-dimensional expansion S Mohanty | | 2022 |

Computational phase transitions in sparse planted problems? S Liu, S Mohanty, P Raghavendra CoRR, 2021 | | 2021 |

On statistical inference when fixed points of belief propagation are unstable S Liu, S Mohanty IEEE Symposium on Foundations of computer science, 2021 | | 2021 |