P. Dey

activity

20092026

most citedApplications of Stein's method for concentration inequalities

79 citations · 135 across the 25 of their papers we have counts for

collaborators

31 papers

math.PR2026

Fluctuations in the Potts spin glass model at high temperature

Partha S. Dey, Taegu Kang

We study the fluctuations of the free energy of the Potts spin glass with $κ$ colors at high temperature. The disorder is symmetric with unit variance and finite fourth moment. For…

math.PR2026

Limit Theorems for the Complete Feedback Card Guessing Game

Partha S. Dey, Jaya M. Manthripragada

We study the optimal score $T_{n, m}$ in a complete feedback card guessing game. The deck has $n$ types and $m$ cards of each type. Its predictable compensator $S_{n, m}$ is the sum…

math.PR2026

Inhomogeneous Long-Range First-Passage Percolation in a Random Vertex Environment

Shirshendu Chatterjee, Partha S. Dey, Daecheol Kim

We study inhomogeneous long-range first-passage percolation on $Z^{d}$ with edge passage times $∥ x - y ∥^{α} ω_{x y} / (V_{x} V_{y})$ , where vertex weights have polynomial uppe…

math.PR2026

Phase Transition and Fluctuation Results for First-Passage Percolation on Spread-Out Cycle Graphs

Partha S. Dey, Daecheol Kim

We study first-passage percolation on the $ℓ$ -spread-out one-dimensional cycle of size $n$ , where vertices are connected if their graph distance is at most $ℓ$ . We assign i.i…

math.PR2026

Fluctuations of the free energy of the Sherrington-Kirkpatrick model with ferromagnetic interaction

Partha S. Dey, Taegu Kang

We study the Sherrington-Kirkpatrick model with an additional Curie-Weiss ferromagnetic interaction (SKFI), whose phase diagram in the plane of the disorder strength $β$ and the fe…

math.PR2026

First-Passage Percolation on Spread-out line graphs: Microscopic Regime

Partha S. Dey, Daecheol Kim

We study first-passage percolation on the $ℓ$ -spread-out line graph, where each vertex $i \in {0, 1, \dots, n}$ is connected to all others at distance at most $ℓ$ . Here, we focu…

math.PR2026

Limiting distributions of triangle counts in linear preferential attachment models

Partha S. Dey, Grigory Terlov

We derive distributional approximations for the number of triangles in the linear preferential attachment model $PAM (m, δ)$ , where $m \geq 2$ and $δ > - m$ , with explicit rates…

math.PR2026

Fluctuations for the Sherrington--Kirkpatrick spin glass model near the critical temperature

Partha S. Dey, Taegu Kang

We consider the Sherrington--Kirkpatrick spin glass model with zero external field and at inverse temperature $β > 0$ . Let $F_{N} (β)$ be the corresponding log-partition function. Under…

math.PR2024

Curie-Weiss Model under $ℓ^{p}$ constraint and a Generalized Hubbard-Stratonovich Transform

Partha S. Dey, Daesung Kim

We consider the Ising Curie-Weiss model on the complete graph constrained under a given $ℓ^{p}$ norm for some $p > 0$ . For $p = \infty$ , it reduces to the classical Ising Curie-Weis…

math.PR2024

Random optimization problems at fixed temperatures

Partha S. Dey, Grigory Terlov

This article considers a class of disordered mean-field combinatorial optimization problems. We focus on the Gibbs measure, where the inverse temperature does not vary with the siz…

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.PR2023

Collaboration of Random Walks on Graphs

Partha S. Dey, Daesung Kim, Grigory Terlov

Consider a collaborative dynamic of $k$ independent random walks on a finite connected graph $G$ . We are interested in the size of the set of vertices visited by at least one walke…

math.AP2023

Phase Transition for Discrete Non Linear Schrödinger Equation in Three and Higher Dimensions

Partha S. Dey, Kay Kirkpatrick, Kesav Krishnan

We analyze the thermodynamics of the focusing discrete nonlinear Schrödinger equation in dimensions $d \geq 3$ with general nonlinearity $p > 1$ and under a model with two parameters,…

math.PR2022

Hypergraph Counting and Mixed $p$ -Spin Glass Models under Replica Symmetry

Partha S. Dey, Qiang Wu

We study the fluctuation problems at high temperature in the general mixed $p$ -spin glass models under the weak external field assumption: $h = ρ N^{- α}, ρ > 0, α \in [1/4, \infty]$ . By…

math.PR2022

Berry-Esseen Theorem for Sample Quantiles with Locally Dependent Data

Partha S. Dey, Grigory Terlov

We derive a Gaussian Central Limit Theorem for the sample quantiles based on locally dependent random variables with explicit convergence rate. Our approach is based on converting…

math.PR2022★ 1 cited

A Framework for Blockchain Architecture Design

Partha S. Dey, Aditya Gopalan

Emerging applications of blockchains, such as grocery supply chains, require frequent updates to the data structure. This is in contrast with typical analyses of the Bitcoin blockc…

math.PR2021★ 2 cited

Mean Field Spin Glass Models under Weak External Field

Partha S. Dey, Qiang Wu

We study the fluctuation and limiting distribution of free energy in mean-field spin glass models with Ising spins under weak external fields. We prove that at high temperature, th…

math.PR2021★ 3 cited

Disordered Monomer-Dimer model on Cylinder graphs

Partha S. Dey, Kesav Krishnan

We consider the disordered monomer-dimer model on cylinder graphs $G_{n}$ , i.e., graphs given by the Cartesian product of the line graph on $n$ vertices, and a deterministi…

math.PR2021

Stein's method for Conditional Central Limit Theorem

Partha S. Dey, Grigory Terlov

In the seventies, Charles Stein revolutionized the way of proving the Central Limit Theorem by introducing a method that utilizes a characterization equation for Gaussian distribut…

math.PR2021

Fluctuation results for size of the vacant set for random walks on discrete torus

Partha Dey, Daesung Kim

We consider one or more independent random walks on the $d \geq 3$ dimensional discrete torus. The walks start from vertices chosen independently and uniformly at random. We analyze…

math.PR2020★ 12 cited

Fluctuation results for Multi-species Sherrington-Kirkpatrick model in the replica symmetric regime

Partha S. Dey, Qiang Wu

We study the Replica Symmetric region of general multi-species Sherrington-Kirkpatrick (MSK) Model and answer some of the questions raised in Ann.~Probab.~43~(2015), no.~6, 3494--3…

math.PR2020

A note on Stein equation for weighted sums of independent $χ^{2}$ distributions

Xiaohui Chen, Partha Dey

This note provides the Stein equation for weighted sums of independent $χ^{2}$ distributions.

math.PR2018

Longest increasing path within the critical strip

Partha Dey, Mathew Joseph, Ron Peled

A Poisson point process of unit intensity is placed in the square $[0, n]^{2}$ . An increasing path is a curve connecting $(0, 0)$ with $(n, n)$ which is non-decreasing in each coordinat…

math.PR2015★ 2 cited

Fluctuations of the free energy in the mixed $p$ -spin models with external field

Wei-Kuo Chen, Partha Dey, Dmitry Panchenko

We show that the free energy in the mixed $p$ -spin models of spin glasses does not superconcentrate in the presence of external field, which means that its variance is of the order…

Fluctuations in the Potts spin glass model at high temperature

Limit Theorems for the Complete Feedback Card Guessing Game

Inhomogeneous Long-Range First-Passage Percolation in a Random Vertex Environment

Phase Transition and Fluctuation Results for First-Passage Percolation on Spread-Out Cycle Graphs

Fluctuations of the free energy of the Sherrington-Kirkpatrick model with ferromagnetic interaction

First-Passage Percolation on Spread-out line graphs: Microscopic Regime

Limiting distributions of triangle counts in linear preferential attachment models

Fluctuations for the Sherrington--Kirkpatrick spin glass model near the critical temperature

Curie-Weiss Model under ℓp constraint and a Generalized Hubbard-Stratonovich Transform

Random optimization problems at fixed temperatures

Central Limit Theorem for Gram-Schmidt Random Walk Design

Collaboration of Random Walks on Graphs

Phase Transition for Discrete Non Linear Schrödinger Equation in Three and Higher Dimensions

Hypergraph Counting and Mixed p-Spin Glass Models under Replica Symmetry

Berry-Esseen Theorem for Sample Quantiles with Locally Dependent Data

A Framework for Blockchain Architecture Design

Mean Field Spin Glass Models under Weak External Field

Disordered Monomer-Dimer model on Cylinder graphs

Stein's method for Conditional Central Limit Theorem

Fluctuation results for size of the vacant set for random walks on discrete torus

Fluctuation results for Multi-species Sherrington-Kirkpatrick model in the replica symmetric regime

A note on Stein equation for weighted sums of independent χ2 distributions

Longest increasing path within the critical strip

Fluctuations of the free energy in the mixed p-spin models with external field

Curie-Weiss Model under $ℓ^{p}$ constraint and a Generalized Hubbard-Stratonovich Transform

Hypergraph Counting and Mixed $p$ -Spin Glass Models under Replica Symmetry

A note on Stein equation for weighted sums of independent $χ^{2}$ distributions

Fluctuations of the free energy in the mixed $p$ -spin models with external field