Source author record

Sayan Banerjee

Sayan Banerjee appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

16works
8topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2026arXiv

Long Time Asymptotics for the Stochastic Follow-the-Leader System

We introduce and analyze a class of interacting particle systems on the real line that combine features of the stochastic rat race and (deterministic) follow-the-leader models. The particle system evolves as a continuous-time pure jump process: the leading particle moves independently, at Exponential jump times, with constant jump rate and iid jump sizes distributed according to a law $θ$, while each of the remaining particles jumps forward, at Exponential times, at rate equal to its distance from the particle immediately ahead, with jump sizes drawn uniformly from the corresponding gap. The dynamics thus encode competition for leadership together with distance-dependent stochastic interactions. Our main focus is the associated gap process, representing the vector of inter-particle distances. We establish the existence of a unique stationary distribution for the gap process and prove uniform geometric ergodicity. Further, when the leader's jump sizes follow an Exponential distribution, we identify the stationary law explicitly as a product of independent Exponential laws, and show that the associated mixing time scales between $Θ(n)$ and $O(n(\log n)^2)$ for an $n$-particle system. As an application of the mixing time results we establish a functional limit theorem that characterizes fluctuations of particle states at large time, under a suitable spatial and temporal scaling and large particle limit. Finally, when the leader's jumps have heavy but integrable tails, we show that each gap has at least one additional finite moment under stationarity than that of the leader's jump size distribution. The model offers a tractable setting for exploring ergodicity, explicit invariant laws, and mixing behavior in non-diffusive particle systems.

preprint2022arXiv

Anomalous Fano factor as a signature of Bogoliubov Fermi surfaces

Noise spectroscopy is a key technique to investigate the nature and dynamics of charge carriers in superconductors. The recently discovered superconducting hybrids with Bogoliubov Fermi surfaces exhibit a particularly intriguing and rich charge dynamics, as their charge carriers consist of both Cooper pairs and an extensive number of Bogoliubov quasiparticles. Motivated by this, we compute the noise spectra of Bogoliubov Fermi surfaces and identify their key signatures in the differential conductance and the Fano factor. Specifically, we consider a semiconductor/superconductor hybrid device with an in-plane magnetic field, which exhibits several Bogoliubov Fermi surfaces. The number and orientation of the Bogoliubov Fermi surfaces in this device can be readily controlled by the applied magnetic field, which in turn alters the noise signal. In particular, we find that the Fano factor exhibits a reduced value, substantially lower than two, whenever the charge dynamics is governed by a large number of Bogoliubov quasiparticles. Using experimentally relevant parameters, we make a number of specific predictions for the noise spectra, that can be used as direct evidence of Bogoliubov Fermi surfaces. In particular, we find that the Fano factor as a function of magnetic field and spin-orbit coupling exhibits characteristic discontinuities at the transition lines that separate phases with different number of Bogoliubov Fermi surfaces.

preprint2022arXiv

Dimension-free local convergence and perturbations for reflected Brownian motions

We describe and analyze a class of positive recurrent reflected Brownian motions (RBMs) in $\mathbb{R}^d_+$ for which local statistics converge to equilibrium at a rate independent of the dimension $d$. Under suitable assumptions on the reflection matrix, drift and diffusivity coefficients, dimension-independent stretched exponential convergence rates are obtained by estimating contractions in an underlying weighted distance between synchronously coupled RBMs. We also study the Symmetric Atlas model as a first step in obtaining dimension-independent convergence rates for RBMs not satisfying the above assumptions. By analyzing a pathwise derivative process and connecting it to a random walk in a random environment, we obtain polynomial convergence rates for the gap process of the Symmetric Atlas model started from appropriate perturbations of stationarity.

preprint2022arXiv

Domains of attraction of invariant distributions of the infinite Atlas model

The infinite Atlas model describes a countable system of competing Brownian particles where the lowest particle gets a unit upward drift and the rest evolve as standard Brownian motions. The stochastic process of gaps between the particles in the infinite Atlas model does not have a unique stationary distribution and in fact for every $a \ge 0$, $π_a := \bigotimes_{i=1}^{\infty} \operatorname{Exp}(2 + ia)$ is a stationary measure for the gap process. We say that an initial distribution of gaps is in the weak domain of attraction of the stationary measure $π_a$ if the time averaged laws of the stochastic process of the gaps, when initialized using that distribution, converge to $π_a$ weakly in the large time limit. We provide general sufficient conditions on the initial gap distribution of the Atlas particles for it to lie in the weak domain of attraction of $π_a$ for each $a\ge 0$. The cases $a=0$ and $a>0$ are qualitatively different as is seen from the analysis and the sufficient conditions that we provide. Proofs are based on the analysis of synchronous couplings, namely, couplings of the ranked particle systems started from different initial configurations, but driven using the same set of Brownian motions.

preprint2022arXiv

Fluctuation Bounds for Continuous Time Branching Processes and Evolution of Growing Trees With a Change Point

We consider dynamic random trees constructed using an attachment function $f : \mathbb{N} \to \mathbb{R}_+$ where, at each step of the evolution, a new vertex attaches to an existing vertex $v$ in the current tree with probability proportional to $f$(degree(v)). We explore the effect of a change point in the system; the dynamics are initially driven by a function f until the tree reaches size $τ(n) \in (0,n)$, at which point the attachment function switches to another function, $g$, until the tree reaches size $n$. Two change point time scales are considered, namely the standard model where $τ(n) = γn$, and the quick big bang model where $τ(n) = n^γ$, for some $0 < γ< 1$. In the former case, we obtain deterministic approximations for the evolution of the empirical degree distribution (EDF) in sup-norm and use these to devise a provably consistent non-parametric estimator for the change point $γ$. In the latter case, we show that the effect of pre-change point dynamics asymptotically vanishes in the EDF, although this effect persists in functionals such as the maximal degree. Our proofs rely on embedding the discrete time tree dynamics in an associated (time) inhomogeneous continuous time branching process (CTBP). In the course of proving the above results, we develop novel mathematical techniques to analyze both homogeneous and inhomogeneous CTBPs and obtain rates of convergence for functionals of such processes, which are of independent interest.

preprint2022arXiv

Long Time Behavior of Finite and Infinite Dimensional Reflected Brownian Motions

This article presents a review of some old and new results on the long time behavior of reflected diffusions. First, we present a summary of prior results on construction, ergodicity and geometric ergodicity of reflected diffusions in the positive orthant $\mathbb{R}^d_+$, $d \in \mathbb{N}$. The geometric ergodicity results, although very general, usually give implicit convergence rates due to abstract couplings and Lyapunov functions used in obtaining them. This leads us to some recent results on an important subclass of reflected Brownian motions (RBM) (constant drift and diffusion coefficients and oblique reflection at boundaries), known as the Harrison-Reiman class, where explicit rates of convergence are obtained as functions of the system parameters and underlying dimension. In addition, sufficient conditions on system parameters of the RBM are provided under which local convergence to stationarity holds at a `dimension-free' rate, that is, for any fixed $k \in \mathbb{N}$, the rate of convergence of the $k$-marginal to equilibrium does not depend on the dimension of the whole system. Finally, we study the long time behavior of infinite dimensional rank-based diffusions, including the well-studied infinite Atlas model. The gaps between the ordered particles evolve as infinite dimensional RBM and this gap process has uncountably many explicit product form stationary distributions. Sufficient conditions for initial configurations to lie in the weak domain of attraction of the various stationary distributions are provided. Finally, it is shown that, under conditions, all of these explicit stationary distributions are extremal (equivalently, ergodic) and, in some sense, the only product form invariant probability distributions. Proof techniques involve a pathwise analysis of RBM using explicit synchronous and mirror couplings and constructing Lyapunov functions.

preprint2020arXiv

DeFraudNet:End2End Fingerprint Spoof Detection using Patch Level Attention

In recent years, fingerprint recognition systems have made remarkable advancements in the field of biometric security as it plays an important role in personal, national and global security. In spite of all these notable advancements, the fingerprint recognition technology is still susceptible to spoof attacks which can significantly jeopardize the user security. The cross sensor and cross material spoof detection still pose a challenge with a myriad of spoof materials emerging every day, compromising sensor interoperability and robustness. This paper proposes a novel method for fingerprint spoof detection using both global and local fingerprint feature descriptors. These descriptors are extracted using DenseNet which significantly improves cross-sensor, cross-material and cross-dataset performance. A novel patch attention network is used for finding the most discriminative patches and also for network fusion. We evaluate our method on four publicly available datasets:LivDet 2011, 2013, 2015 and 2017. A set of comprehensive experiments are carried out to evaluate cross-sensor, cross-material and cross-dataset performance over these datasets. The proposed approach achieves an average accuracy of 99.52%, 99.16% and 99.72% on LivDet 2017,2015 and 2011 respectively outperforming the current state-of-the-art results by 3% and 4% for LivDet 2015 and 2011 respectively.

preprint2020arXiv

Ergodicity and steady state analysis for Interference Queueing Networks

We analyze an interacting queueing network on $\mathbb{Z}^d$ that was introduced in Sankararaman-Baccelli-Foss (2019) as a model for wireless networks. We show that the marginals of the minimal stationary distribution have exponential tails. This is used to furnish asymptotics for the maximum steady state queue length in growing boxes around the origin. We also establish a decay of correlations which shows that the minimal stationary distribution is strongly mixing, and hence, ergodic with respect to translations on $\mathbb{Z}^d$.

preprint2020arXiv

Inert drift system in a viscous fluid: Steady state asymptotics and exponential ergodicity

We analyze a system of stochastic differential equations describing the joint motion of a massive (inert) particle in a viscous fluid in the presence of a gravitational field and a Brownian particle impinging on it from below, which transfers momentum proportional to the local time of collisions. We study the long-time fluctuations of the velocity of the inert particle and the gap between the two particles, and we show convergence in total variation to the stationary distribution is exponentially fast. We also produce matching upper and lower bounds on the tails of the stationary distribution and show how these bounds depend on the system parameters. A renewal structure for the process is established, which is the key technical tool in proving the mentioned results.

preprint2020arXiv

NENET: An Edge Learnable Network for Link Prediction in Scene Text

Text detection in scenes based on deep neural networks have shown promising results. Instead of using word bounding box regression, recent state-of-the-art methods have started focusing on character bounding box and pixel-level prediction. This necessitates the need to link adjacent characters, which we propose in this paper using a novel Graph Neural Network (GNN) architecture that allows us to learn both node and edge features as opposed to only the node features under the typical GNN. The main advantage of using GNN for link prediction lies in its ability to connect characters which are spatially separated and have an arbitrary orientation. We show our concept on the well known SynthText dataset, achieving top results as compared to state-of-the-art methods.

preprint2020arXiv

Rates of convergence to equilibrium for Potlatch and Smoothing processes

We analyze the local and global smoothing rates of the smoothing process and obtain convergence rates to stationarity for the dual process known as the potlatch process. For general finite graphs, we connect the smoothing and convergence rates to the spectral gap of the associated Markov chain. We perform a more detailed analysis of these processes on the torus. Polynomial corrections to the smoothing rates are obtained. They show that local smoothing happens faster than global smoothing. These polynomial rates translate to rates of convergence to stationarity in $L^2$-Wasserstein distance for the potlatch process on $\mathbb{Z}^d$.

preprint2019arXiv

Join-the-Shortest Queue Diffusion Limit in Halfin-Whitt Regime: Sensitivity on the Heavy-traffic Parameter

Consider a system of $N$ parallel single-server queues with unit-exponential service time distribution and a single dispatcher where tasks arrive as a Poisson process of rate $λ(N)$. When a task arrives, the dispatcher assigns it to one of the servers according to the Join-the-Shortest Queue (JSQ) policy. Eschenfeldt and Gamarnik (Math. Oper. Res., 43(3):867-886, 2018) identified a novel limiting diffusion process that arises as the weak-limit of the appropriately scaled occupancy measure of the system under the JSQ policy in the Halfin-Whitt regime, where $(N - λ(N)) / \sqrt{N} \to β> 0$ as $N \to \infty$. The analysis of this diffusion goes beyond the state of the art techniques, and even proving its ergodicity is non-trivial, and was left as an open question. Recently, exploiting a generator expansion framework via the Stein's method, Braverman (arXiv:1801.05121, 2018) established its exponential ergodicity, and adapting a regenerative approach, Banerjee and Mukherjee (Ann. Appl. Probab., 29(2):1262-1309, 2018) analyzed the tail properties of the stationary distribution and path fluctuations of the diffusion. However, the analysis of the bulk behavior of the stationary distribution, viz., the moments, remained intractable until this work. In this paper, we perform a thorough analysis of the bulk behavior of the stationary distribution of the diffusion process, and discover that it exhibits different qualitative behavior, depending on the value of the heavy-traffic parameter $β$. Moreover, we obtain precise asymptotic laws of the centered and scaled steady state distribution, as $β$ tends to 0 and $\infty$. Of particular interest, we also establish a certain intermittency phenomena in the $β\to \infty$ regime and a surprising distributional convergence result in the $β\to 0$ regime.

preprint2016arXiv

Coupling the Kolmogorov Diffusion: maximality and efficiency considerations

This is a case study concerning the rate at which probabilistic coupling occurs for nilpotent diffusions. We focus on the simplest case of Kolmogorov diffusion (Brownian motion together with its time integral, or, slightly more generally, together with a finite number of iterated time integrals). In this case there can be no Markovian maximal coupling. Indeed, Markovian couplings cannot even be efficient (extending the terminology of Burdzy and Kendall, Efficient Markovian couplings: examples and counterexamples; Annals of Applied Probability, 2000). Finally, at least in the classical case of a single time integral, it is not possible to choose a Markovian coupling that is optimal in the sense of simultaneously minimizing the probability of failing to couple by time t for all positive t. In recompense for all these negative results, we exhibit a simple efficient non-Markovian coupling.

preprint2016arXiv

Rigidity for Markovian Maximal Couplings of Elliptic Diffusions

Maximal couplings are (probabilistic) couplings of Markov processes such that the tail probabilities of the coupling time attain the total variation lower bound (Aldous bound) uniformly for all time. Markovian (or immersion) couplings are couplings defined by strategies where neither process is allowed to look into the future of the other before making the next transition. Markovian couplings are typically easier to construct and analyze than general couplings, and play an important role in many branches of probability and analysis. Hsu and Sturm (2013) proved that the reflection-coupling of Brownian motion is the unique Markovian maximal coupling (MMC) of Brownian motions starting from two different points. Later, Kuwada (2009) proved that the existence of a MMC for Brownian motions on a Riemannian manifold enforces existence of a reflection structure on the manifold. In this work, we investigate suitably regular elliptic diffusions on manifolds, and show how consideration of the diffusion geometry (including dimension of the isometry group and flows of isometries) is fundamental in classification of the space and the generator of the diffusion for which an MMC exists, especially when the MMC also holds under local perturbations of the starting points for the coupled diffusions. We also describe such diffusions in terms of Killing vectorfields (generators of isometry groups) and dilation vectorfields (generators of scaling symmetry groups).

preprint2015arXiv

Random mass splitting and a quenched invariance principle

We will investigate a random mass splitting model and the closely related random walk in a random environment (RWRE). The heat kernel for the RWRE at time t is the mass splitting distribution at t. We prove a quenched invariance principle for the RWRE which gives us a quenched central limit theorem for the mass splitting model. Our RWRE has an environment which is changing with time. We follow the outline for proving a quenched invariant process for a random walk in a space-time random environment laid out by Rassoul-Agha and Seppäläinen which in turn was based on the work of Kipnis and Varadhan and others.

preprint2015arXiv

The Brownian Conga Line

We introduce a new model called the Brownian Conga Line. It is a random curve evolving in time, generated when a particle performing a two dimensional Gaussian random walk leads a long chain of particles connected to each other by cohesive forces. We approximate the discrete Conga line in some sense by a smooth random curve and subsequently study some properties of this smooth curve. Some such properties include the different scales in which particles show noticeable motion in different regions of the Conga line, distribution of critical points, length, and distribution of loops.