English
Related papers

Related papers: Uniform convergence of Vapnik--Chervonenkis classe…

200 papers

We investigate lower asymptotic bounds of number variances for invariant locally square-integrable random measures on Euclidean and real hyperbolic spaces. In the Euclidean case we show that there are subsequences of radii for which the…

Probability · Mathematics 2024-05-22 Michael Björklund , Mattias Byléhn

In Statistical Learning, the Vapnik-Chervonenkis (VC) dimension is an important combinatorial property of classifiers. To our knowledge, no theoretical results yet exist for the VC dimension of edited nearest-neighbour (1NN) classifiers…

Machine Learning · Computer Science 2019-02-08 Iain A. D. Gunn , Ludmila I. Kuncheva

A distributional symmetry is invariance of a distribution under a group of transformations. Exchangeability and stationarity are examples. We explain that a result of ergodic theory provides a law of large numbers: If the group satisfies…

Statistics Theory · Mathematics 2021-11-30 Morgane Austern , Peter Orbanz

We show that a relatively ergodic extension of measure-preserving dynamical systems has relative discrete spectrum if and only if it can be represented as a skew-product by a bundle of compact homogeneous spaces. Our result holds without…

Dynamical Systems · Mathematics 2025-05-16 Nikolai Edeko , Asgar Jamneshan , Henrik Kreidler

This paper conglomerates our findings on the space $C(X)$ of all real valued continuous functions, under different generalizations of the topology of uniform convergence and the $m$-topology. The paper begins with answering all the…

General Topology · Mathematics 2024-11-01 Pratip Nandi , Rakesh Bharati , Atasi Deb Ray , Sudip Kumar Acharyya

For a given target density, there exist an infinite number of diffusion processes which are ergodic with respect to this density. As observed in a number of papers, samplers based on nonreversible diffusion processes can significantly…

Methodology · Statistics 2017-01-17 A. B. Duncan , G. A. Pavliotis , K. C. Zygalakis

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist,…

Machine Learning · Computer Science 2013-05-01 Daniil Ryabko

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist,…

Machine Learning · Computer Science 2010-05-31 Daniil Ryabko

We deal with random processes obtained from a homogeneous random process with independent increments by replacement of the time scale and by multiplication by a norming constant. We prove the convergence in distribution of these processes…

Probability · Mathematics 2009-08-10 E. E. Permyakova

We prove a strong form of the equivalence of ensembles for the invariant measures of zero range processes conditioned to a supercritical density of particles. It is known that in this case there is a single site that accomodates a…

Probability · Mathematics 2009-12-08 Inés Armendáriz , Michail Loulakis

This article addresses an equidistribution problem concerning the zeros of systems of random holomorphic sections of positive line bundles on compact K\"{a}hler manifolds and random polynomials on $\mathbb{C}^{m}$ in the setting of the…

Complex Variables · Mathematics 2026-04-28 Ozan Günyüz

Power-law uniform (in the operator norm) convergence on vector subspaces with their own norms in von Neumann's ergodic theorem with continuous time is considered. All possible exponents of the considered power-law convergence are found; for…

Dynamical Systems · Mathematics 2023-02-28 A. G. Kachurovskii , I. V. Podvigin , V. E. Todikov

We bound the rate of uniform convergence in compact sets for both entropic potentials and their gradients towards the Brenier potential and its gradient, respectively. Both results hold in the quadratic Euclidean setting for absolutely…

Classical Analysis and ODEs · Mathematics 2026-02-23 Pablo López-Rivera

I give an example of a family of orthogonal polynomials on the unit circle with Verblunsky coefficients given by the skew-shift for which the associated measures are supported on the entire unit circle and almost-every Aleksandrov measure…

Spectral Theory · Mathematics 2011-11-18 Helge Krueger

We prove that a suitably de-biased version of Chatterjee's rank correlation based on i.i.d. copies of a random vector $(X,Y)$ is asymptotically normal whenever $Y$ is not almost surely constant. No further conditions on the joint…

Probability · Mathematics 2025-05-19 Marius Kroll

We study the asymptotic properties of the trajectories of a discrete-time random dynamical system in an infinite-dimensional Hilbert space. Under some natural assumptions on the model, we establish a multiplica-tive ergodic theorem with an…

Analysis of PDEs · Mathematics 2020-01-22 Davit Martirosyan , Vahagn Nersesyan

For $\varepsilon>0,$ we analyse the Maxwell system of equations of electromagnetism on $\varepsilon$-periodic sets $S^\varepsilon\subset{\mathbb R}^3.$ Assuming that a family of Borel measures $\mu^\varepsilon,$ such that ${\rm…

Analysis of PDEs · Mathematics 2026-03-31 Kirill Cherednichenko , Serena D'Onofrio

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with probability $n^{-a}$, $0 < a < 1/2$, and let $p(n) = n^{1+\epsilon}$, $0 < \epsilon < 1$. We prove that, almost surely, for every…

Dynamical Systems · Mathematics 2019-06-27 Ben Krause , Pavel Zorin-Kranich

The ergodic decomposition theorem is a cornerstone result of dynamical systems and ergodic theory. It states that every invariant measure on a dynamical system is a mixture of ergodic ones. Here we formulate and prove the theorem in terms…

Dynamical Systems · Mathematics 2023-02-16 Sean Moss , Paolo Perrone

We show that $C(X)$ admits an equivalent pointwise lower semicontinuous locally uniformly rotund norm provided $X$ is Fedorchuk compact of spectral height 3. In other words $X$ admits a fully closed map $f$ onto a metric compact $Y$ such…

Functional Analysis · Mathematics 2018-11-26 S. P. Gul'ko , A. V. Ivanov , M. S. Shulikina , S. Troyanski