Subhajit Goswami

activity

20152026

most citedEquality of critical parameters for percolation of Gaussian free field level-sets

54 citations · 185 across the 24 of their papers we have counts for

collaborators

24 papers

math.ST2026

Sharp minimax risks and phase transitions in sparse submatrix detection

Subhajit Goswami, Rajarshi Mukherjee

We study the minimax risk for detecting a sparse elevated-mean Gaussian submatrix inside a larger noisy matrix. When the planted submatrix has size $n \times n$ and the ambient matr…

math.PR2026

Critical level-set percolation on finite graphs and spectral gap

Subhajit Goswami, Dipranjan Pal

We study the bond percolation on finite graphs induced by the level-sets of zero-average Gaussian free field on the associated metric graph above a given height (level) parameter $…

math.PR2025

Sharp connectivity bounds for the vacant set of random interlacements

Subhajit Goswami, Pierre-François Rodriguez, Yuriy Shulzhenko

We consider percolation of the vacant set of random interlacements at intensity $u$ in dimensions three and higher, and derive lower bounds on the truncated two-point function for…

math.PR2025

Strong local uniqueness for the vacant set of random interlacements

Subhajit Goswami, Pierre-François Rodriguez, Yuriy Shulzhenko

We consider the the vacant set $V^{u}$ of random interlacements on $Z^{d}$ in dimensions $d \geq 3$ . For varying intensity $u > 0$ , the connectivity properties of $\m…

stat.ML2024

A new approach to locally adaptive polynomial regression

Sabyasachi Chatterjee, Subhajit Goswami, Soumendu Sundar Mukherjee

Adaptive bandwidth selection is a fundamental challenge in nonparametric regression. This paper introduces a new bandwidth selection procedure inspired by the optimality criteria f…

math.PR2023

A characterization of strong percolation via disconnection

Hugo Duminil-Copin, Subhajit Goswami, Pierre-François Rodriguez +2

We consider a percolation model, the vacant set $V^{u}$ of random interlacements on $Z^{d}$ , $d \geq 3$ , in the regime of parameters $u > 0$ in which it is strongly pe…

math.PR2023

Phase transition for the vacant set of random walk and random interlacements

Hugo Duminil-Copin, Subhajit Goswami, Pierre-François Rodriguez +2

We consider the set of points visited by the random walk on the discrete torus $(Z / N Z)^{d}$ , for $d \geq 3$ , at times of order $u N^{d}$ , for a parameter $u > 0$ in the…

math.PR2023

Finite range interlacements and couplings

Hugo Duminil-Copin, Subhajit Goswami, Pierre-François Rodriguez +2

In this article, we consider the interlacement set $I^{u}$ at level $u > 0$ on $Z^{d}$ , $d \geq 3$ , and its finite range version $I^{u, L}$ for $L > 0$ , given b…

math.ST2023★ 1 cited

Central Limit Theorem for Gram-Schmidt Random Walk Design

Sabyasachi Chatterjee, Partha S. Dey, Subhajit Goswami

We prove a central limit theorem for the Horvitz-Thompson estimator based on the Gram-Schmidt Walk (GSW) design, recently developed in Harshaw et al.(2022). In particular, we consi…

math.PR2022★ 1 cited

Roughness of geodesics in Liouville quantum gravity

Zherui Fan, Subhajit Goswami

The metric associated with the Liouville quantum gravity (LQG) surface has been constructed through a series of recent works and several properties of its associated geodesics have…

math.ST2022

Spatially Adaptive Online Prediction of Piecewise Regular Functions

Sabyasachi Chatterjee, Subhajit Goswami

We consider the problem of estimating piecewise regular functions in an online setting, i.e., the data arrive sequentially and at any round our task is to predict the value of the…

math.PR2021★ 27 cited

On the radius of Gaussian free field excursion clusters

Subhajit Goswami, Pierre-François Rodriguez, Franco Severo

We consider the Gaussian free field $φ$ on $Z^{d}$ , for $d \geq 3$ , and give sharp bounds on the probability that the radius of a finite cluster in the excursion set $\{φ\geq…

math.PR2020★ 54 cited

Equality of critical parameters for percolation of Gaussian free field level-sets

Hugo Duminil-Copin, Subhajit Goswami, Pierre-François Rodriguez +1

We consider upper level-sets of the Gaussian free field on $Z^{d}$ , for $d \geq 3$ , above a given real-valued height parameter $h$ . As $h$ varies, this defines a canonical per…

eess.SY2020

One-Shot Coordination of First and Last Mode Transportation

Subhajit Goswami, Pavankumar Tallapragada

In this paper, we consider coordinated control of feeder vehicles for first and last mode transportation. The model is macroscopic with volumes of demands and supplies along with f…

math.ST2019★ 9 cited

Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees

Sabyasachi Chatterjee, Subhajit Goswami

Proposed by Donoho (1997), Dyadic CART is a nonparametric regression method which computes a globally optimal dyadic decision tree and fits piecewise constant functions in two dime…

math.ST2019★ 10 cited

New Risk Bounds for 2D Total Variation Denoising

Sabyasachi Chatterjee, Subhajit Goswami

2D Total Variation Denoising (TVD) is a widely used technique for image denoising. It is also an important nonparametric regression method for estimating functions with heterogenou…

math.PR2018★ 21 cited

Exponential decay of truncated correlations for the Ising model in any dimension for all but the critical temperature

Hugo Duminil-Copin, Subhajit Goswami, Aran Raoufi

The truncated two-point function of the ferromagnetic Ising model on $Z^{d}$ ( $d \geq 3$ ) in its pure phases is proven to decay exponentially fast throughout the ordered regime…

math.PR2018★ 29 cited

Existence of phase transition for percolation using the Gaussian Free Field

Hugo Duminil-Copin, Subhajit Goswami, Aran Raoufi +2

In this paper, we prove that Bernoulli percolation on bounded degree graphs with isoperimetric dimension $d > 4$ undergoes a non-trivial phase transition (in the sense that $p_{c} < 1$ ).…

math.PR2016★ 8 cited

Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field

Marek Biskup, Jian Ding, Subhajit Goswami

Given any $γ > 0$ and for $η = {η_{v}}_{v \in Z^{2}}$ denoting a sample of the two-dimensional discrete Gaussian free field on $Z^{2}$ pinned at the origin, we consider the…

math.PR2016

Finite size scaling of random XORSAT

Subhajit Goswami

We consider a "configuration model" for random XORSAT which is a random system of $n$ equations over $m$ variables in $F_{2}$ . Each equation is of the form $y_1 + y_2 + \cdot…

math.PR2016★ 15 cited

Upper bounds on Liouville first passage percolation and Watabiki's prediction

Jian Ding, Subhajit Goswami

Given a planar continuum Gaussian free field $h^{U}$ in a domain $U$ with Dirichlet boundary condition and any $δ > 0$ , we let $\{h_δ^{\mathcal U}(v): v\in \mathcal…

math.PR2016★ 4 cited

Liouville first passage percolation: the weight exponent is strictly less than 1 at high temperatures

Jian Ding, Subhajit Goswami

Let ${η_{N, v} : v \in V_{N}}$ be a discrete Gaussian free field in a two-dimensional box $V_{N}$ of side length $N$ with Dirichlet boundary conditions. We study the Liouville first pa…

math.PR2015★ 3 cited

First passage percolation on the exponential of two-dimensional branching random walk

Jian Ding, Subhajit Goswami

We consider the branching random walk ${R_{z}^{N} : z \in V_{N}}$ with Gaussian increments indexed over a two-dimensional box $V_{N}$ of side length $N$ , and we study the first pa…

math.PR2015★ 3 cited

Percolation of averages in the stochastic mean field model: the near-supercritical regime

Jian Ding, Subhajit Goswami

For a complete graph of size $n$ , assign each edge an i.i.d.\ exponential variable with mean $n$ . For $λ > 0$ , consider the length of the longest path whose average weight is at most…