BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Adrian Röllin

Adrian Röllin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.STStatistics Theorymath.COComputationMachine LearningMethodology

Catalog footprint

What is connected

21works
7topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

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

21 published item(s)

preprint2020arXiv

Arcsine laws for random walks generated from random permutations with applications to genomics

A classical result for the simple symmetric random walk with $2n$ steps is that the number of steps above the origin, the time of the last visit to the origin, and the time of the maximum height all have exactly the same distribution and converge when scaled to the arcsine law. Motivated by applications in genomics, we study the distributions of these statistics for the non-Markovian random walk generated from the ascents and descents of a uniform random permutation and a Mallows($q$) permutation and show that they have the same asymptotic distributions as for the simple random walk. We also give an unexpected conjecture, along with numerical evidence and a partial proof in special cases, for the result that the number of steps above the origin by step $2n$ for the uniform permutation generated walk has exactly the same discrete arcsine distribution as for the simple random walk, even though the other statistics for these walks have very different laws. We also give explicit error bounds to the limit theorems using Stein's method for the arcsine distribution, as well as functional central limit theorems and a strong embedding of the Mallows$(q)$ permutation which is of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Exponential and Laplace approximation for occupation statistics of branching random walk

We study occupancy counts for the critical nearest-neighbor branching random walk on the $d$-dimensional lattice, conditioned on non-extinction. For $d\geq 3$, Lalley and Zheng (2011) showed that the properly scaled joint distribution of the number of sites occupied by $j$ generation-$n$ particles, $j=1,2,\ldots$, converges in distribution as $n$ goes to infinity, to a deterministic multiple of a single exponential random variable. The limiting exponential variable can be understood as the classical Yaglom limit of the total population size of generation $n$. Here we study the second order fluctuations around this limit, first, by providing a rate of convergence in the Wasserstein metric that holds for all $d\geq3$, and second, by showing that for $d\geq 7$, the weak limit of the scaled joint differences between the number of occupancy-$j$ sites and appropriate multiples of the total population size converge in the Wasserstein metric to a multivariate symmetric Laplace distribution. We also provide a rate of convergence for this latter result.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Model identification for ARMA time series through convolutional neural networks

In this paper, we use convolutional neural networks to address the problem of model identification for autoregressive moving average time series models. We compare the performance of several neural network architectures, trained on simulated time series, with likelihood based methods, in particular the Akaike and Bayesian information criteria. We find that our neural networks can significantly outperform these likelihood based methods in terms of accuracy and, by orders of magnitude, in terms of speed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Palm theory, random measures and Stein couplings

We establish a general Berry-Esseen type bound which gives optimal bounds in many situations under suitable moment assumptions. By combining the general bound with Palm theory, we deduce a new error bound for assessing the accuracy of normal approximation to statistics arising from random measures, including stochastic geometry. We illustrate the use of the bound in four examples: completely random measures, excursion random measure of a locally dependent random process, and the total edge length of Ginibre-Voronoi tessellations and of Poisson-Voronoi tessellations. Moreover, we apply the general bound to Stein couplings and discuss the special cases of local dependence and additive functionals in occupancy problems.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Stein's method and Narayana numbers

Narayana numbers appear in many places in combinatorics and probability, and it is known that they are asymptotically normal. Using Stein's method of exchangeable pairs, we provide an error of approximation in total variation to a symmetric binomial distribution of order~$n^{-1}$, which also implies a Kolmogorov bound of order~$n^{-1/2}$ for the normal approximation. Our exchangeable pair is based on a birth-death chain and has remarkable properties, which allow us to perform some otherwise tricky moment computations. Although our main interest is in Narayana numbers, we show that our main abstract result can also give improved convergence rates for the Poisson-binomial and the hypergeometric distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Stein's method via induction

Applying an inductive technique for Stein and zero bias couplings yields Berry-Esseen theorems for normal approximation for two new examples. The conditions of the main results do not require that the couplings be bounded. Our two applications, one to the Erdős-Rényi, random graph with a fixed number of edges, and one to Jack measure on tableaux, demonstrate that the method can handle non-bounded variables with non-trivial global dependence, and can produce bounds in the Kolmogorov metric with the optimal rate.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Generalized gamma approximation with rates for urns, walks and trees

We study a new class of time inhomogeneous Pólya-type urn schemes and give optimal rates of convergence for the distribution of the properly scaled number of balls of a given color to nearly the full class of generalized gamma distributions with integer parameters, a class which includes the Rayleigh, half-normal and gamma distributions. Our main tool is Stein's method combined with characterizing the generalized gamma limiting distributions as fixed points of distributional transformations related to the equilibrium distributional transformation from renewal theory. We identify special cases of these urn models in recursive constructions of random walk paths and trees, yielding rates of convergence for local time and height statistics of simple random walk paths, as well as for the size of random subtrees of uniformly random binary and plane trees.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Local limit theorems via Landau-Kolmogorov inequalities

In this article, we prove new inequalities between some common probability metrics. Using these inequalities, we obtain novel local limit theorems for the magnetization in the Curie-Weiss model at high temperature, the number of triangles and isolated vertices in Erdős-Rényi random graphs, as well as the independence number in a geometric random graph. We also give upper bounds on the rates of convergence for these local limit theorems and also for some other probability metrics. Our proofs are based on the Landau-Kolmogorov inequalities and new smoothing techniques.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Rates of convergence for multivariate normal approximation with applications to dense graphs and doubly indexed permutation statistics

We provide a new general theorem for multivariate normal approximation on convex sets. The theorem is formulated in terms of a multivariate extension of Stein couplings. We apply the results to a homogeneity test in dense random graphs and to prove multivariate asymptotic normality for certain doubly indexed permutation statistics.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Approximating dependent rare events

In this paper we give a historical account of the development of Poisson approximation using Stein's method and present some of the main results. We give two recent applications, one on maximal arithmetic progressions and the other on bootstrap percolation. We also discuss generalisations to compound Poisson approximation, Poisson process approximation and multivariate Poisson approximation, and state a few open problems.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Degree asymptotics with rates for preferential attachment random graphs

We provide optimal rates of convergence to the asymptotic distribution of the (properly scaled) degree of a fixed vertex in two preferential attachment random graph models. Our approach is to show that these distributions are unique fixed points of certain distributional transformations which allows us to obtain rates of convergence using a new variation of Stein's method. Despite the large literature on these models, there is surprisingly little known about the limiting distributions so we also provide some properties and new representations, including an explicit expression for the densities in terms of the confluent hypergeometric function of the second kind.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On the optimality of Stein factors

The application of Stein's method for distributional approximation often involves so called Stein factors (also called 'magic factors') in the bound of the solutions to Stein equations. However, in some cases these factors contain additional (undesirable) logarithmic terms. It has been shown for many Stein factors that the known bounds are sharp and thus that these additional logarithmic terms cannot be avoided in general. However, no probabilistic examples have appeared in the literature that would show that these terms in the Stein factors are not just unavoidable artefacts, but that they are there for a good reason. In this article we close this gap by constructing such examples. This also leads to a new interpretation of the solutions to Stein equations.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Stein's method in high dimensions with applications

Let $h$ be a three times partially differentiable function on $R^n$, let $X=(X_1,\dots,X_n)$ be a collection of real-valued random variables and let $Z=(Z_1,\dots,Z_n)$ be a multivariate Gaussian vector. In this article, we develop Stein's method to give error bounds on the difference $E h(X) - E h(Z)$ in cases where the coordinates of $X$ are not necessarily independent, focusing on the high dimensional case $n\to\infty$. In order to express the dependency structure we use Stein couplings, which allows for a broad range of applications, such as classic occupancy, local dependence, Curie-Weiss model etc. We will also give applications to the Sherrington-Kirkpatrick model and last passage percolation on thin rectangles.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Total variation error bounds for geometric approximation

We develop a new formulation of Stein's method to obtain computable upper bounds on the total variation distance between the geometric distribution and a distribution of interest. Our framework reduces the problem to the construction of a coupling between the original distribution and the "discrete equilibrium" distribution from renewal theory. We illustrate the approach in four non-trivial examples: the geometric sum of independent, non-negative, integer-valued random variables having common mean, the generation size of the critical Galton-Watson process conditioned on non-extinction, the in-degree of a randomly chosen node in the uniform attachment random graph model and the total degree of both a fixed and randomly chosen node in the preferential attachment random graph model.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

New rates for exponential approximation and the theorems of Rényi and Yaglom

We introduce two abstract theorems that reduce a variety of complex exponential distributional approximation problems to the construction of couplings. These are applied to obtain new rates of convergence with respect to the Wasserstein and Kolmogorov metrics for the theorem of Rényi on random sums and generalizations of it, hitting times for Markov chains, and to obtain a new rate for the classical theorem of Yaglom on the exponential asymptotic behavior of a critical Galton--Watson process conditioned on nonextinction. The primary tools are an adaptation of Stein's method, Stein couplings, as well as the equilibrium distributional transformation from renewal theory.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Stein's method, heat kernel, and linear functions on the orthogonal groups

Combining Stein's method with heat kernel techniques, we study the function Tr(AO), where A is a fixed n by n real matrix over such that Tr(AA^t)=n, and O is from the Haar measure of the orthogonal group O(n,R). It is shown that the total variation distance of the random variable Tr(AO) to a standard normal random variable is bounded by 2 * squareroot(2) /(n-1), slightly improving the constant in a bound of Meckes, which was obtained by completely different methods.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Stein couplings for normal approximation

In this article we propose a general framework for normal approximation using Stein's method. We introduce the new concept of Stein couplings and we show that it lies at the heart of popular approaches such as the local approach, exchangeable pairs, size biasing and many other approaches. We prove several theorems with which normal approximation for the Wasserstein and Kolmogorov metrics becomes routine once a Stein coupling is found. To illustrate the versatility of our framework we give applications in Hoeffding's combinatorial central limit theorem, functionals in the classic occupancy scheme, neighbourhood statistics of point patterns with fixed number of points and functionals of the components of randomly chosen vertices of sub-critical Erdos-Renyi random graphs. In all these cases, we use new, non-standard couplings.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

A Three-Parameter Binomial Approximation

We approximate the distribution of the sum of independent but not necessarily identically distributed Bernoulli random variables using a shifted binomial distribution where the three parameters (the number of trials, the probability of success, and the shift amount) are chosen to match up the first three moments of the two distributions. We give a bound on the approximation error in terms of the total variation metric using Stein's method. A numerical study is discussed that shows shifted binomial approximations typically are more accurate than Poisson or standard binomial approximations. The application of the approximation to solving a problem arising in Bayesian hierarchical modeling is also discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Multivariate normal approximation with Stein's method of exchangeable pairs under a general linearity condition

In this paper we establish a multivariate exchangeable pairs approach within the framework of Stein's method to assess distributional distances to potentially singular multivariate normal distributions. By extending the statistics into a higher-dimensional space, we also propose an embedding method which allows for a normal approximation even when the corresponding statistics of interest do not lend themselves easily to Stein's exchangeable pairs approach. To illustrate the method, we provide the examples of runs on the line as well as double-indexed permutation statistics.

0 citations0 reviewsNo code linkedOpen access
preprint2007arXiv

Translated Poisson approximation using exchangeable pair couplings

It is shown that the method of exchangeable pairs introduced by Stein [Approximate Computation of Expectations (1986) IMS, Hayward, CA] for normal approximation can effectively be used for translated Poisson approximation. Introducing an additional smoothness condition, one can obtain approximation results in total variation and also in a local limit metric. The result is applied, in particular, to the anti-voter model on finite graphs as analyzed by Rinott and Rotar [Ann. Appl. Probab. 7 (1997) 1080--1105], obtaining the same rate of convergence, but now for a stronger metric.

0 citations0 reviewsNo code linkedOpen access