Shirshendu Ganguly | DeepAI

DeepAI AI Chat

Featured Co-authors

Noga Alon
35 publications
Sidhanth Mohanty
18 publications
Bhaswar B. Bhattacharya
17 publications
Nikhil Srivastava
16 publications
Sohom Bhattacharya
7 publications
Theo McKenzie
5 publications
Kyeongsik Nam
3 publications
Ella Hiesmayr
1 publication

∙ 02/14/2022

Upper tail behavior of the number of triangles in random graphs with constant average degree

Let N be the number of triangles in an Erdős-Rényi graph 𝒢(n,p) on n ver...

0 Shirshendu Ganguly, et al. ∙

∙ 09/23/2021

Many nodal domains in random regular graphs

Let G be a random d-regular graph. We prove that for every constant α > ...

0 Shirshendu Ganguly, et al. ∙

∙ 02/16/2021

Large deviations for the largest eigenvalue of Gaussian networks with constant average degree

Large deviation behavior of the largest eigenvalue λ_1 of Gaussian netwo...

0 Shirshendu Ganguly, et al. ∙

∙ 04/01/2020

Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations

In this paper we consider the problem of estimating the joint upper and ...

0 Bhaswar B. Bhattacharya, et al. ∙

∙ 08/10/2019

High-girth near-Ramanujan graphs with localized eigenvectors

We show that for every prime d and α∈ (0,1/6), there is an infinite sequ...

0 Noga Alon, et al. ∙

∙ 03/21/2018

On Non-localization of Eigenvectors of High Girth Graphs

We prove improved bounds on how localized an eigenvector of a high girth...

0 Shirshendu Ganguly, et al. ∙

Are you a researcher?
Expose your work
to one of the largest
A.I. communities in the world