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 2021 · math.PRShow all

2 papers · 2 filters

math.PR2021★ 1 cited

Testing thresholds for high-dimensional sparse random geometric graphs

Siqi Liu, Sidhanth Mohanty, Tselil Schramm +1

In the random geometric graph model $Geo_{d} (n, p)$ , we identify each of our $n$ vertices with an independently and uniformly sampled vector from the $d$ -dimensional unit sph…

math.PR2021★ 2 cited

Many nodal domains in random regular graphs

Shirshendu Ganguly, Theo McKenzie, Sidhanth Mohanty +1

Let $G$ be a random $d$ -regular graph. We prove that for every constant $α > 0$ , with high probability every eigenvector of the adjacency matrix of $G$ with eigenvalue less than $-2…