3 papers
math.ST2021
Sharp Signal Detection Under Ferromagnetic Ising Models
Sohom Bhattacharya, Rajarshi Mukherjee, Gourab Ray
In this paper we study the effect of dependence on detecting a class of structured signals in Ferromagnetic Ising models. Natural examples of our class include Ising Models on latt…
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…