English
Related papers

Related papers: Local Limit Theorems in some Random models from Nu…

200 papers

A weight-dependent generalization of the binomial theorem for noncommuting variables is presented. This result extends the well-known binomial theorem for q-commuting variables by a generic weight function depending on two integers. For a…

Quantum Algebra · Mathematics 2012-03-19 Michael J. Schlosser

We establish some limit theorems for quasi-arithmetic means of random variables. This class of means contains the arithmetic, geometric and harmonic means. Our feature is that the generators of quasi-arithmetic means are allowed to be…

Statistics Theory · Mathematics 2022-05-09 Yuichi Akaoka , Kazuki Okamura , Yoshiki Otobe

We consider a random walk $(Y_N)_{N\geq 0}$ on $\mathbb{R}^2$ generated by successively applying independent random isometries, drawn from a fixed measure $\mu$, to the point $0$. When the support of $\mu$ is finite and includes an…

Probability · Mathematics 2026-01-26 Reuben Drogin , Felipe Hernández

In this paper we consider the problem of estimating a Bernoulli parameter using finite memory. Let $X_1,X_2,\ldots$ be a sequence of independent identically distributed Bernoulli random variables with expectation $\theta$, where $\theta \in…

Information Theory · Computer Science 2022-06-22 Tomer Berg , Or Ordentlich , Ofer Shayevitz

Under natural assumptions on the observable, we prove a Central Limit Theorem, a Berry-Esseen Theorem, and a quantitative Local Limit Theorem for a broad class of partially hyperbolic endomorphisms of the two-dimensional torus. Our results…

Dynamical Systems · Mathematics 2025-07-21 Roberto Castorrini , Kasun Fernando

We propose an extension of the classical R\'enyi divergences to quantum states through an optimization over probability distributions induced by restricted sets of measurements. In particular, we define the notion of locally-measured…

Quantum Physics · Physics 2025-10-10 Tobias Rippchen , Sreejith Sreekumar , Mario Berta

We prove a central limit theorem applicable to one dimensional stochastic approximation algorithms that converge to a point where the error terms of the algorithm do not vanish. We show how this applies to a certain class of these…

Probability · Mathematics 2011-02-24 Henrik Renlund

We derive a new asymptotic expansion for the global excess risk of a local-$k$-nearest neighbour classifier, where the choice of $k$ may depend upon the test point. This expansion elucidates conditions under which the dominant contribution…

Statistics Theory · Mathematics 2019-05-21 Timothy I. Cannings , Thomas B. Berrett , Richard J. Samworth

We extend local limit theorem type results to nonconventional sums of the form $S_N=\sum_{n=1}^NF(\xi_n,\xi_{2n},...,\xi_{\ell n})$.

Probability · Mathematics 2015-03-27 Yeor Hafouta , Yuri Kifer

We prove a Berry-Esseen theorem, a local central limit theorem and (local) large and (global) moderate deviations principles for i.i.d. (uniformly) random non-uniformly expanding or hyperbolic maps with exponential first return times. Using…

Dynamical Systems · Mathematics 2021-07-19 Yeor Hafouta

Let $ X_1, \ldots, X_n $ be independent random variables taking values in the alphabet $ \{0, 1, \ldots, r\} $, and $ S_n = \sum_{i = 1}^n X_i $. The Shepp--Olkin theorem states that, in the binary case ($ r = 1 $), the Shannon entropy of $…

Information Theory · Computer Science 2022-05-10 Mladen Kovačević

The threshold network model is a type of finite random graphs. In this paper, we introduce a generalized threshold network model. A pair of vertices with random weights is connected by an edge when real-valued functions of the pair of…

Probability · Mathematics 2010-10-12 Yusuke Ide , Norio Konno , Naoki Masuda

We study the local limit distribution of the number of occurrences of a symbol in words of length $n$ generated at random in a regular language according to a rational stochastic model. We present an analysis of the main local limits when…

Probability · Mathematics 2021-02-19 Massimiliano Goldwurm , Jianyi Lin , Marco Vignati

Let $r=r(n)$ be a sequence of integers such that $r\leq n$ and let $X_1,\ldots,X_{r+1}$ be independent random points distributed according to the Gaussian, the Beta or the spherical distribution on $\mathbb{R}^n$. Limit theorems for the…

Probability · Mathematics 2017-08-03 Julian Grote , Zakhar Kabluchko , Christoph Thäle

Let $P$ be a polynomial of degree $d$ in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that $|P| > t$ decays exponentially in $t^{2/d}$.…

Probability · Mathematics 2022-02-21 Bo'az Klartag , Sasha Sodin

We establish the upper bound on the speed of convergence to the infinitely divisible limit density in the local limit theorem for triangular arrays of random variables $\{X_{k,n},\, k=1,..,a_n, \, n\in \nat\}$.

Probability · Mathematics 2013-04-04 V. Knopova

In the random geometric graph $G(n,r_n)$, $n$ vertices are placed randomly in Euclidean $d$-space and edges are added between any pair of vertices distant at most $r_n$ from each other. We establish strong laws of large numbers (LLNs) for a…

Probability · Mathematics 2020-06-29 Dieter Mitsche , Mathew D. Penrose

We prove central and local limit theorems for random walks on the Poincar{\'e} hyperbolic space of dimension n {\v e} 2. To this end we use the ball model and describe the walk therein through the M{\"o}bius addition and multiplication.…

Probability · Mathematics 2023-12-12 V Konakov , S Menozzi

We give improved constants for data dependent and variance sensitive confidence bounds, called empirical Bernstein bounds, and extend these inequalities to hold uniformly over classes of functionswhose growth function is polynomial in the…

Machine Learning · Statistics 2009-07-23 Andreas Maurer , Massimiliano Pontil

We prove a Borel version of the local lemma, i.e. we show that, under suitable assumptions, if the set of variables in the local lemma has a structure of a Borel space, then there exists a satisfying assignment which is a Borel function.…

Combinatorics · Mathematics 2024-03-05 Endre Csóka , Łukasz Grabowski , András Máthé , Oleg Pikhurko , Konstantinos Tyros