B. Bhattacharya

activity

20152025

most citedTesting Closeness With Unequal Sized Samples

11 citations · 14 across the 7 of their papers we have counts for

collaborators

Showing math.PRShow all

6 papers · 1 filter

math.PR2025

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks

Mauricio Daros Andrade, Bhaswar B. Bhattacharya

Given a sequence of graphs $G_{n}$ and a fixed graph $H$ , denote by $T (H, G_{n})$ the number of monochromatic copies of the graph $H$ in a uniformly random $c$ -coloring of the vertices…

math.PR2020

Normal Approximation and Fourth Moment Theorems for Monochromatic Triangles

Bhaswar B. Bhattacharya, Xiao Fang, Han Yan

Given a graph sequence ${G_{n}}_{n \geq 1}$ denote by $T_{3} (G_{n})$ the number of monochromatic triangles in a uniformly random coloring of the vertices of $G_{n}$ with $c \geq 2$ color…

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 $G_{n, p}$ , in t…

math.PR2019

Asymptotic Distribution of Bernoulli Quadratic Forms

Bhaswar B. Bhattacharya, Somabha Mukherjee, Sumit Mukherjee

Consider the random quadratic form $T_{n} = \sum_{1 \leq u < v \leq n} a_{uv} X_{u} X_{v}$ , where $((a_{uv}))_{1 \leq u, v \leq n}$ is a ${0, 1}$ -valued symmetric matrix with zeros on th…

math.PR2018

Replica Symmetry in Upper Tails of Mean-Field Hypergraphs

Somabha Mukherjee, Bhaswar B. Bhattacharya

Given a sequence of $s$ -uniform hypergraphs ${H_{n}}_{n \geq 1}$ , denote by $T_{p} (H_{n})$ the number of edges in the random induced hypergraph obtained by including every vertex in $H…

math.PR2018

Upper Tails for Edge Eigenvalues of Random Graphs

Bhaswar B. Bhattacharya, Shirshendu Ganguly

The upper tail problem for the largest eigenvalue of the Erdős--Rényi random graph $G_{n, p}$ is to estimate the probability that the largest eigenvalue of the adjacency m…