English
Related papers

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

200 papers

We obtain a uniform ergodic theorem for the sequence $\frac1{s(n)} \sum_{k=0}^n(\varDelta s)(n-k)\,T^k$, where $\varDelta$ is the inverse of the endomorphism on the vector space of scalar sequences which maps each sequence into the sequence…

Spectral Theory · Mathematics 2021-03-22 Laura Burlando

For an ergodic hyperbolic measure $\omega$ of a $C^{1+{\alpha}}$ diffeomorphism, there is an $\omega$ full-measured set $\tilde\Lambda$ such that every nonempty, compact and connected subset $V$ of $\mathbb{M}_{inv}(\tilde\Lambda)$…

Dynamical Systems · Mathematics 2013-03-07 Chao Liang , Wenxiang Sun , Xueting Tian

We study ergodic properties of compositions of holomorphic endomorphisms of the complex projective space chosen independently at random according to some probability distribution. Along the way, we construct positive closed currents which…

Dynamical Systems · Mathematics 2026-05-22 Turgay Bayraktar

We develop a Thermodynamic Formalism for bounded continuous potentials defined on the sequence space $X\equiv E^{\mathbb{N}}$, where $E$ is a general Borel standard space. In particular, we introduce meaningful concepts of entropy and…

Dynamical Systems · Mathematics 2020-06-26 L. Cioletti , E. A. Silva , M. Stadlbauer

In the current paper we show that the dimension of a family $V$ of irreducible reduced curves in a given ample linear system on a toric surface $S$ over an algebraically closed field is bounded from above by $-K_S.C+p_g(C)-1$, where $C$…

Algebraic Geometry · Mathematics 2012-01-20 Ilya Tyomkin

Let $(\Omega,\mu)$ be a $\sigma$-finite measure space, and let $X\subset L^1(\Omega)+L^\infty(\Omega)$ be a fully symmetric space of measurable functions on $(\Omega,\mu)$. If $\mu(\Omega)=\infty$, necessary and sufficient conditions are…

Functional Analysis · Mathematics 2018-02-21 Vladimir Chilin , Semyon Litvinov

For sets $A, B\subset \mathbb N$, their sumset is $A + B := \{a+b: a\in A, b\in B\}$. If we cannot write a set $C$ as $C = A+B$ with $|A|, |B|\geq 2$, then we say that $C$ is $\textit{irreducible}$. The question of whether a given set $C$…

We analyze generalized progressions in some nonabelian groups using a measure of complexity called VC-dimension, which was originally introduced in statistical learning theory by Vapnik and Chervonenkis. Here by a "generalized progression"…

Group Theory · Mathematics 2025-05-29 Gabriel Conant , Aycin Iplikci Arodirik , Tora Ozawa , David Zeng

In this paper we find nonasymptotic exponential upper bounds for the deviation in the ergodic theorem for families of homogeneous Markov processes. We find some sufficient conditions for geometric ergodicity uniformly over a parametric…

Probability · Mathematics 2012-05-10 Leonid Galtchouk , Serguei Pergamenchtchikov

A sequence of graphs is FO-convergent if the probability of satisfaction of every first-order formula converges. A graph modeling is a graph, whose domain is a standard probability space, with the property that every definable set is Borel.…

Combinatorics · Mathematics 2026-04-15 J. Nesetril , P. Ossona de Mendez

We study mean ergodicity in amenable operator semigroups and establish the connection to the convergence of strong and weak ergodic nets. We then use these results in order to show the convergence of uniform families of ergodic nets that…

Functional Analysis · Mathematics 2012-08-29 Marco Schreiber

A real algebraic variety W of dimension m is said to be uniformly rational if each of its points has a Zariski open neighborhood which is biregularly isomorphic to a Zariski open subset of R^m. Let l be any nonnegative integer. We prove…

Algebraic Geometry · Mathematics 2019-08-27 Marcin Bilski , Wojciech Kucharz

It has been shown that in one dimension the environment viewed by the particle process (EVP process) in quasi periodic random environment is uniquely ergodic and mixing under mild additional assumptions. Here we construct an analytic quasi…

Dynamical Systems · Mathematics 2024-12-17 Klaudiusz Czudek

Let $\eta_i, i=1,..., n$ be iid Bernoulli random variables, taking values $\pm 1$ with probability 1/2. Given a multiset $V$ of $n$ elements $v_1, ..., v_n$ of an additive group $G$, we define the \emph{concentration probability} of $V$ as…

Combinatorics · Mathematics 2011-12-06 Hoi H. Nguyen

Assume hat a functionally Hausdorff space $X$ is a continuous image of a \v{C}ech complete space $P$ with Lindel\"of number $l(P)<\mathfrak c$. Then the following conditions are equivalent: (i) every compact subset of $X$ is scattered, (ii)…

General Topology · Mathematics 2021-11-01 Taras Banakh , Bogdan Bokalo , Vladimir Tkachuk

We study ergodic properties of a class of Markov-modulated general birth-death processes under fast regime switching. The first set of results concerns the ergodic properties of the properly scaled joint Markov process with a parameter that…

Probability · Mathematics 2019-09-17 Ari Arapostathis , Guodong Pang , Yi Zheng

We present conditions that allow us to pass from the convergence of probability measures in distribution to the uniform convergence of the associated quantile functions. Under these conditions, one can in particular pass from the asymptotic…

Functional Analysis · Mathematics 2016-11-01 Johan Manuel Bogoya , Albrecht Boettcher , Egor A. Maximenko

We consider the following statistical estimation problem: given a family F of real valued functions over some domain X and an i.i.d. sample drawn from an unknown distribution P over X, find h in F such that the expectation of h w.r.t. P is…

Machine Learning · Computer Science 2017-11-15 Shai Ben-David , Pavel Hrubes , Shay Moran , Amir Shpilka , Amir Yehudayoff

We show that given a monadically stable theory $T$, a sufficiently saturated $\mathbf M \models T$, and a coherent system of probability measures on the $\sigma$-algebras generated by parameter-definable sets of $\mathbf M$ in each…

Logic · Mathematics 2025-08-13 S. Braunfeld , J. Nešetřil , P. Ossona de Mendez

We consider products of the matrices associated with the Szeg\H{o} recursion from the theory of orthogonal polynomials on the unit circle and show that under suitable assumptions, their norms grow exponentially in the number of factors. In…

Mathematical Physics · Physics 2016-04-22 David Damanik , Jake Fillman , Milivoje Lukic , William Yessen