6 papers
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 is connected to all others at distance at most . Here, we focu…
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…
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 , where and , with explicit rate…
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 . Let be the corresponding log-partition function. Und…
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…
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…