Ayan Bhattacharya
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Ayan Bhattacharya has a total of 9 co-authors. Here are the top co-authors by number of shared publications:
Parthanil Roy
Indian Statistical Institute, Bangalore
4 shared publications- Parthanil Roy
Statistics and Mathematics Unit Indian Statistical Institute Kolkata
4 shared publications - Zbigniew Palmowski
Faculty of Pure and Applied Mathematics, Wrocław University of Science and Technology, Wrocław, Poland
4 shared publications - Rajat Subhra Hazra
Leiden University
3 shared publications - Bert Zwart
CWI, National Research Institute of Mathematics and Computer Science, Amsterdam, The Netherlands
2 shared publications - Krishanu Maulik
University of Southern California Indian Statistical Institute
2 shared publications
Latest Publications
- Open Access
Persistence of heavy-tailed sample averages: principle of infinitely many big jumps
We consider the sample average of a centered random walk in $\mathbb{R}^d$ with regularly varying step size distribution. For the first exit time from a compact convex set $A$ not containing the origin, we show that its tail is of lognormal type. Moreover, we show that the typical way for a large exit time to occur is by having a number of jumps growing logarithmically in the scaling parameter.Open AccessPersistence of heavy-tailed sample averages: principle of infinitely many big jumps
We consider the sample average of a centered random walk in $\mathbb{R}^d$ with regularly varying step size distribution. For the first exit time from a compact convex set $A$ not containing the origin, we show that its tail is of lognormal type. Moreover, we show that the typical way for a large exit time to occur is by having a number of jumps growing logarithmically in the scaling parameter. - Open Access
Consistency of the PLFit estimator for power-law data
We prove the consistency of the Power-Law Fit PLFit method proposed by Clauset et al.(2009) to estimate the power-law exponent in data coming from a distribution function with regularly-varying tail. In the complex systems community, PLFit has emerged as the method of choice to estimate the power-law exponent. Yet, its mathematical properties are still poorly understood. The difficulty in PLFit is that it is a minimum-distance estimator. It first chooses a threshold that minimizes the Kolmogorov-Smirnov distance between the data points larger than the threshold and the Pareto tail, and then applies the Hill estimator to this restricted data. Since the number of order statistics used is random, the general theory of consistency of power-law exponents from extreme value theory does not apply. Our proof consists in first showing that the Hill estimator is consistent for general intermediate sequences for the number of order statistics used, even when that number is random. Here, we call a sequence intermediate when it grows to infinity, while remaining much smaller than the sample size. The second, and most involved, step is to prove that the optimizer in PLFit is with high probability an intermediate sequence, unless the distribution has a Pareto tail above a certain value. For the latter special case, we give a separate proof.
Open AccessConsistency of the PLFit estimator for power-law data
We prove the consistency of the Power-Law Fit PLFit method proposed by Clauset et al.(2009) to estimate the power-law exponent in data coming from a distribution function with regularly-varying tail. In the complex systems community, PLFit has emerged as the method of choice to estimate the power-law exponent. Yet, its mathematical properties are still poorly understood. The difficulty in PLFit is that it is a minimum-distance estimator. It first chooses a threshold that minimizes the Kolmogorov-Smirnov distance between the data points larger than the threshold and the Pareto tail, and then applies the Hill estimator to this restricted data. Since the number of order statistics used is random, the general theory of consistency of power-law exponents from extreme value theory does not apply. Our proof consists in first showing that the Hill estimator is consistent for general intermediate sequences for the number of order statistics used, even when that number is random. Here, we call a sequence intermediate when it grows to infinity, while remaining much smaller than the sample size. The second, and most involved, step is to prove that the optimizer in PLFit is with high probability an intermediate sequence, unless the distribution has a Pareto tail above a certain value. For the latter special case, we give a separate proof.
- Open Access
- 1 November 2019
- Published by Elsevier in Statistics & Probability Letters
- Vol. 154, 108550
Slower variation of the generation sizes induced by heavy-tailed environment for geometric branching
- 1 November 2019
- Published by Elsevier in Statistics & Probability Letters
- Vol. 154, 108550
Open AccessSlower variation of the generation sizes induced by heavy-tailed environment for geometric branching
- 1 June 2019
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 51 (2) , 514-540
Extremes of multitype branching random walks: heaviest tail wins
We consider a branching random walk on a multitype (withQtypes of particles), supercritical Galton–Watson tree which satisfies the Kesten–Stigum condition. We assume that the displacements associated with the particles of typeQhave regularly varying tails of index $\alpha$ , while the other types of particles have lighter tails than the particles of typeQ. In this paper we derive the weak limit of the sequence of point processes associated with the positions of the particles in thenth generation. We verify that the limiting point process is a randomly scaled scale-decorated Poisson point process using the tools developed by Bhattacharya, Hazra, and Roy (2018). As a consequence, we obtain the asymptotic distribution of the position of the rightmost particle in thenth generation.- 1 June 2019
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 51 (2) , 514-540
Extremes of multitype branching random walks: heaviest tail wins
We consider a branching random walk on a multitype (withQtypes of particles), supercritical Galton–Watson tree which satisfies the Kesten–Stigum condition. We assume that the displacements associated with the particles of typeQhave regularly varying tails of index $\alpha$ , while the other types of particles have lighter tails than the particles of typeQ. In this paper we derive the weak limit of the sequence of point processes associated with the positions of the particles in thenth generation. We verify that the limiting point process is a randomly scaled scale-decorated Poisson point process using the tools developed by Bhattacharya, Hazra, and Roy (2018). As a consequence, we obtain the asymptotic distribution of the position of the rightmost particle in thenth generation.- Open Access
Extremes of Multi-type Branching Random Walks: Heaviest Tail Wins
We consider a branching random walk on a multi($Q$)-type, supercritical Galton-Watson tree which satisfies Kesten-Stigum condition. We assume that the displacements associated with the particles of type $Q$ have regularly varying tails of index $\alpha$, while the other types of particles have lighter tails than that of particles of type $Q$. In this article, we derive the weak limit of the sequence of point processes associated with the positions of the particles in the $n^{th}$ generation. We verify that the limiting point process is a randomly scaled scale-decorated Poisson point process (SScDPPP) using the tools developed in \cite{bhattacharya:hazra:roy:2016}. As a consequence, we shall obtain the asymptotic distribution of the position of the rightmost particle in the $n^{th}$ generation.Open AccessExtremes of Multi-type Branching Random Walks: Heaviest Tail Wins
We consider a branching random walk on a multi($Q$)-type, supercritical Galton-Watson tree which satisfies Kesten-Stigum condition. We assume that the displacements associated with the particles of type $Q$ have regularly varying tails of index $\alpha$, while the other types of particles have lighter tails than that of particles of type $Q$. In this article, we derive the weak limit of the sequence of point processes associated with the positions of the particles in the $n^{th}$ generation. We verify that the limiting point process is a randomly scaled scale-decorated Poisson point process (SScDPPP) using the tools developed in \cite{bhattacharya:hazra:roy:2016}. As a consequence, we shall obtain the asymptotic distribution of the position of the rightmost particle in the $n^{th}$ generation. - 28 March 2018
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 55 (1) , 179-195
A large sample test for the length of memory of stationary symmetric stable random fields via nonsingular ℤd-actions
Based on the ratio of two block maxima, we propose a large sample test for the length of memory of a stationary symmetric α-stable discrete parameter random field. We show that the power function converges to 1 as the sample-size increases to ∞ under various classes of alternatives having longer memory in the sense of Samorodnitsky (2004). Ergodic theory of nonsingular ℤd-actions plays a very important role in the design and analysis of our large sample test.
- 28 March 2018
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 55 (1) , 179-195
A large sample test for the length of memory of stationary symmetric stable random fields via nonsingular ℤd-actions
Based on the ratio of two block maxima, we propose a large sample test for the length of memory of a stationary symmetric α-stable discrete parameter random field. We show that the power function converges to 1 as the sample-size increases to ∞ under various classes of alternatives having longer memory in the sense of Samorodnitsky (2004). Ergodic theory of nonsingular ℤd-actions plays a very important role in the design and analysis of our large sample test.
- 1 January 2018
- Published by Elsevier in Stochastic Processes and their Applications
- Vol. 128 (1) , 182-210
Branching random walks, stable point processes and regular variation
- 1 January 2018
- Published by Elsevier in Stochastic Processes and their Applications
- Vol. 128 (1) , 182-210
Branching random walks, stable point processes and regular variation
- 1 May 2017
- Published by Institute of Mathematical Statistics in Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
- Vol. 53 (2) , 802-818
Point process convergence for branching random walks with regularly varying steps
We consider the limiting behaviour of the point processes associated with a branching random walk with supercritical branching mechanism and balanced regularly varying step size. Assuming that the underlying branching process satisfies Kesten–Stigum condition, it is shown that the point process sequence of properly scaled displacements coming from the $n$th generation converges weakly to a Cox cluster process. In particular, we establish that a conjecture of (J. Stat. Phys. 143 (3) (2011) 420–446) remains valid in this setup, investigate various other issues mentioned in their paper and recover the main result of (Z. Wahrsch. Verw. Gebiete 62 (2) (1983) 165–170) in our framework. Nous étudions le comportement limite de processus ponctuels associés à la marche aléatoire branchante avec branchement surcritique et une loi de déplacement à variation régulière. Si le processus de branchement sous-jacent satisfait une condition de Kesten–Stigum, nous montrons que le processus ponctuel de la suite des déplacements changés d’échelle provenant de la $n$-ième génération converge faiblement vers un processus de Cox. En particulier, nous prouvons qu’une conjecture de (J. Stat. Phys. 143 (3) (2011) 420–446) reste valable dans ce contexte, nous étudions plusieurs questions soulevées dans leur article et retrouvons le résultat principal de (Z. Wahrsch. Verw. Gebiete 62 (2) (1983) 165–170) dans notre cadre.
- 1 May 2017
- Published by Institute of Mathematical Statistics in Annales de l'Institut Henri Poincaré, Probabilités et Statistiques
- Vol. 53 (2) , 802-818
Point process convergence for branching random walks with regularly varying steps
We consider the limiting behaviour of the point processes associated with a branching random walk with supercritical branching mechanism and balanced regularly varying step size. Assuming that the underlying branching process satisfies Kesten–Stigum condition, it is shown that the point process sequence of properly scaled displacements coming from the $n$th generation converges weakly to a Cox cluster process. In particular, we establish that a conjecture of (J. Stat. Phys. 143 (3) (2011) 420–446) remains valid in this setup, investigate various other issues mentioned in their paper and recover the main result of (Z. Wahrsch. Verw. Gebiete 62 (2) (1983) 165–170) in our framework. Nous étudions le comportement limite de processus ponctuels associés à la marche aléatoire branchante avec branchement surcritique et une loi de déplacement à variation régulière. Si le processus de branchement sous-jacent satisfait une condition de Kesten–Stigum, nous montrons que le processus ponctuel de la suite des déplacements changés d’échelle provenant de la $n$-ième génération converge faiblement vers un processus de Cox. En particulier, nous prouvons qu’une conjecture de (J. Stat. Phys. 143 (3) (2011) 420–446) reste valable dans ce contexte, nous étudions plusieurs questions soulevées dans leur article et retrouvons le résultat principal de (Z. Wahrsch. Verw. Gebiete 62 (2) (1983) 165–170) dans notre cadre.
- Open Access
Branching Random Walks, Stable Point Processes and Regular Variation
Using the language of regular variation, we give a sufficient condition for a point process to be in the superposition domain of attraction of a strictly stable point process. This sufficient condition is then used to obtain an explicit representation of the weak limit of a sequence of point processes induced by a branching random walk with jointly regularly varying displacements. As a consequence, we extend the main result of Durrett (1983) and verify that two related predictions of Brunet and Derrida (2011) remain valid for this model.
Open AccessBranching Random Walks, Stable Point Processes and Regular Variation
Using the language of regular variation, we give a sufficient condition for a point process to be in the superposition domain of attraction of a strictly stable point process. This sufficient condition is then used to obtain an explicit representation of the weak limit of a sequence of point processes induced by a branching random walk with jointly regularly varying displacements. As a consequence, we extend the main result of Durrett (1983) and verify that two related predictions of Brunet and Derrida (2011) remain valid for this model.
- Open Access
Point process convergence for branching random walks with regularly varying steps
We consider the limiting behaviour of the point processes associated with a branching random walk with supercritical branching mechanism and balanced regularly varying step size. Assuming that the underlying branching process satisfies Kesten-Stigum condition, it is shown that the point process sequence of properly scaled displacements coming from the n-th generation converges weakly to a Cox cluster process. In particular, we establish that a conjecture of Brunet and Derrida (2011) remains valid in this setup, investigate various other issues mentioned in their paper and recover the main result of Durrett (1983) in our framework.
Open AccessPoint process convergence for branching random walks with regularly varying steps
We consider the limiting behaviour of the point processes associated with a branching random walk with supercritical branching mechanism and balanced regularly varying step size. Assuming that the underlying branching process satisfies Kesten-Stigum condition, it is shown that the point process sequence of properly scaled displacements coming from the n-th generation converges weakly to a Cox cluster process. In particular, we establish that a conjecture of Brunet and Derrida (2011) remains valid in this setup, investigate various other issues mentioned in their paper and recover the main result of Durrett (1983) in our framework.