10 papers
Conditional Mean Independence and Global Sensitivity Analysis using Nearest Neighbor Graphs
Anirban Chatterjee, Ziang Niu, Bhaswar B. Bhattacharya
Quantifying how well a conditional mean function explains a response is central to many statistical tasks, such as model evaluation and feature screening. A basic nonparametric mea…
Ising Models on Inhomogeneous Random Graphs: Inference, Local Asymptotic Minimaxity, and Limit of Experiments
Somabha Mukherjee, Sanchayan Bhowal, Anirban Chatterjee +1
In this paper, we develop an inferential framework with sharp asymptotic optimality guarantees for Ising models on inhomogeneous random graphs in the subcritical parameter regime.…
Transitivity in Inhomogeneous Random Tournaments
Sayak Chatterjee, Bhaswar B. Bhattacharya
Paired-comparison data are naturally represented by tournaments, where transitivity corresponds to the existence of a global ranking consistent with all pairwise outcomes. Accordin…
Asymptotic Normality of Subgraph Counts in Sparse Inhomogeneous Random Graphs
Sayak Chatterjee, Anirban Chatterjee, Abhinav Chakraborty +1
In this paper, we derive the asymptotic distribution of the number of copies of a fixed graph in a random graph sampled from a sparse graphon model. Specifically, we prov…
On the Number of Almost Empty Monochromatic Triangles
Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam +3
In this paper, we consider the problem of counting almost empty monochromatic triangles in colored planar point sets, that is, triangles whose vertices are all assigned the same co…
Thresholds and Fluctuations of Submultiplexes in Random Multiplex Networks
Bhaswar B. Bhattacharya, Sanchayan Bhowal, Karambir Das +2
In a multiplex network a common set of nodes is connected through different types of interactions, each represented as a separate graph (layer) within the network. In this paper, w…