Showing math.PRShow all
2 papers · 1 filter
math.PR2020
Spectral Edge in Sparse Random Graphs: Upper and Lower Tail Large Deviations
Bhaswar B. Bhattacharya, Sohom Bhattacharya, Shirshendu Ganguly
In this paper we consider the problem of estimating the joint upper and lower tail large deviations of the edge eigenvalues of an Erdős-Rényi random graph , in t…
math.PR2019
Upper Tail For Homomorphism Counts In Constrained Sparse Random Graphs
Sohom Bhattacharya, Amir Dembo
Consider the upper tail probability that the homomorphism count of a fixed graph within a large sparse random graph exceeds its expected value by a fixed factor . Go…