English
Related papers

Related papers: A centra-limit theorem for conservative fragmentat…

200 papers

This paper establishes central limit theorems for Polyak-Ruppert averaged Q-learning under asynchronous updates. We prove a non-asymptotic central limit theorem, where the convergence rate in Wasserstein distance explicitly reflects the…

Machine Learning · Computer Science 2026-04-21 Xingtu Liu

Our purpose is to prove central limit theorem for countable nonhomogeneous Markov chain under the condition of uniform convergence of transition probability matrices for countable nonhomogeneous Markov chain in Ces\`aro sense. Furthermore,…

Probability · Mathematics 2020-10-15 Mingzhou Xu , Yunzheng Ding , Yongzheng Zhou

We consider diffraction at random point scatterers on general discrete point sets in $\R^\nu$, restricted to a finite volume. We allow for random amplitudes and random dislocations of the scatterers. We investigate the speed of convergence…

Mathematical Physics · Physics 2007-05-23 C. Kuelske

We prove two theorems related to the Central Limit Theorem (CLT) for Martin-L\"of Random (MLR) sequences. Martin-L\"of randomness attempts to capture what it means for a sequence of bits to be "truly random". By contrast, CLTs do not make…

Probability · Mathematics 2022-01-31 Anton Vuerinckx , Yves Moreau

In this article, we investigate the condensation phenomena for a class of nonreversible zero-range processes on a fixed finite set. By establishing a novel inequality bounding the capacity between two sets, and by developing a robust…

Probability · Mathematics 2019-02-20 Insuk Seo

We prove the central limit theorem (CLT) for a sequence of independent zero-mean random variables $\xi_j$, perturbed by predictable multiplicative factors $\lambda_j$ with values in intervals $[\underline\lambda_j,\overline\lambda_j]$. It…

Probability · Mathematics 2015-08-31 Dmitry B. Rokhlin

The problem of constrained $k$-center clustering has attracted significant attention in the past decades. In this paper, we study balanced $k$-center cluster where the size of each cluster is constrained by the given lower and upper bounds.…

Computational Geometry · Computer Science 2017-04-11 Hu Ding

Using the formalism of rigorous statistical mechanics, we study the phenomena of phase separation and freezing-point depression upon freezing of solutions. Specifically, we devise an Ising-based model of a solvent-solute system and show…

Mathematical Physics · Physics 2007-05-23 Kenneth Alexander , Marek Biskup , Lincoln Chayes

Confidence limits are common place in physics analysis. Great care must be taken in their calculation and use, especially in cases of limited statistics when often one-sided limits are quoted. In order to estimate the stability of the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Rajendran Raja

We make progress on a conjecture made by [DM], which states that the $d$-dimensional frames of $m$-dimensional boxes resulting from a fragmentation process satisfy Benford's law for all $1 \leq d \leq m$. We provide a sufficient condition…

Probability · Mathematics 2023-04-18 Livia Betti , Irfan Durmić , Zoe McDonald , Jack B. Miller , Steven J. Miller

The cluster analysis of very large objects is an important problem, which spans several theoretical as well as applied branches of mathematics and computer science. Here we suggest a novel approach: under assumption of local convergence of…

Combinatorics · Mathematics 2015-10-28 Jaroslav Nesetril , Patrice Ossona de Mendez

Motivated by the work of Lov\'asz and Szegedy on the convergence and limits of dense graph sequences, we investigate the convergence and limits of finite trees with respect to sampling in normalized distance. Based on separable real trees,…

Combinatorics · Mathematics 2021-10-19 Gábor Elek , Gábor Tardos

The paper studies an improved estimate for the rate of convergence for nonlinear homogeneous discrete-time Markov chains. These processes are nonlinear in terms of the distribution law. Hence, the transition kernels are dependent on the…

Probability · Mathematics 2021-05-21 Aleksandr Shchegolev

In this paper we study the convergence in distribution and the local limit theorem for the partial sums of linear random fields with i.i.d. innovations that have infinite second moment and belong to the domain of attraction of a stable law…

Probability · Mathematics 2022-05-10 Magda Peligrad , Hailin Sang , Yimin Xiao , Guangyu Yang

We study the relative entropy between the empirical estimate of a discrete distribution and the true underlying distribution. If the minimum value of the probability mass function exceeds an $\alpha > 0$ (i.e. when the true underlying…

Statistics Theory · Mathematics 2021-09-21 Alankrita Bhatt , Ankit Pensia

In a closed system, the total number of particles is fixed. We ask how much does this conservation law restrict the amount of entanglement that can be created. We derive a tight upper bound on the bipartite entanglement entropy in closed…

Quantum Physics · Physics 2020-02-18 Dana Faiez , Dominik Šafránek

We consider the central limit theorem for stable laws in the case of the standardized sum of independent and identically distributed random variables with regular probability density function. By showing decay of different entropy…

Probability · Mathematics 2016-10-12 Giuseppe Toscani

We establish effective convergence rates in the Doeblin-Lenstra law, describing the limiting distribution of approximation coefficients arising from continued fraction convergents of a typical real number. More generally, we prove…

Number Theory · Mathematics 2025-07-28 Gaurav Aggarwal , Anish Ghosh

We prove a sequence of limiting results about weakly dependent stationary and regularly varying stochastic processes in discrete time. After deducing the limiting distribution for individual clusters of extremes, we present a new type of…

Probability · Mathematics 2017-12-05 Bojan Basrak , Hrvoje Planinic , Philippe Soulier

We carry out a resolution study on the fragmentation boundary of self-gravitating discs. We perform three-dimensional Smoothed Particle Hydrodynamics simulations of discs to determine whether the critical value of the cooling timescale in…

Earth and Planetary Astrophysics · Physics 2015-05-20 Farzana Meru , Matthew R. Bate