55 citations · 145 across the 44 of their papers we have counts for
62 papers
Large Planar Point Sets Contain 4 Collinear Points or Almost 7-Cliques, and Related Results
Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam +2
We prove that every sufficiently large finite planar point set contains either four collinear points or seven points with at most one non-visible pair. More generally, we show that…
Thresholds and Fluctuations for Colorful Arithmetic Progressions in Sparse Random Colorings
Bhaswar B. Bhattacharya, Sanchayan Bhowal, Atmadeep Sengupta
In this paper, we derive thresholds and fluctuations for arithmetic progressions with prescribed color patterns in sparse random colorings of , where each…
Almost Empty Monochromatic Triangles With Many Colors
Bhaswar B. Bhattacharya, Sandip Das, Sk Samim Islam +2
Given integers and , let denote the least integer such that every set of at least points in the plane, no three on a line…
Colorful Exponential Random Graph Models
Bhaswar B. Bhattacharya, Pierfrancesco Dionigi, Ankan Ganguly +1
In this paper, we initiate the study of colored exponential random graph models (ERGMs), a class of exponential-family models for networks with multiple types of edge relations. Us…
Conditional Mean Independence, Global Sensitivity Analysis, and Variable Screening Using nearest neighbor Graphs
Anirban Chatterjee, Ziang Niu, Bhaswar B. Bhattacharya
Quantifying how much of the variation in a response is explained by its conditional mean is central to many statistical problems. In this paper, we develop a unified framework for…
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.…