Sidhanth Mohanty

activity

20182026

most citedLifting Sum-of-Squares Lower Bounds: Degree-

2

to Degree-

4

5 citations · 12 across the 22 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.CO2020

High-girth near-Ramanujan graphs with lossy vertex expansion

Theo McKenzie, Sidhanth Mohanty

Kahale proved that linear sized sets in $d$ -regular Ramanujan graphs have vertex expansion $\sim \frac{d}{2}$ and complemented this with construction of near-Ramanujan graphs with v…

cs.DS2020

List Decodable Mean Estimation in Nearly Linear Time

Yeshwanth Cherapanamjeri, Sidhanth Mohanty, Morris Yau

Learning from data in the presence of outliers is a fundamental problem in statistics. Until recently, no computationally efficient algorithms were known to compute the mean of a h…