中文
相关论文

相关论文: Uniform convergence of Vapnik--Chervonenkis classe…

200 篇论文

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…

谱理论 · 数学 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)$…

动力系统 · 数学 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…

动力系统 · 数学 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…

动力系统 · 数学 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$…

代数几何 · 数学 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…

泛函分析 · 数学 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"…

群论 · 数学 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…

概率论 · 数学 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.…

组合数学 · 数学 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…

泛函分析 · 数学 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…

代数几何 · 数学 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…

动力系统 · 数学 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…

组合数学 · 数学 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)…

一般拓扑 · 数学 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…

概率论 · 数学 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…

泛函分析 · 数学 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…

机器学习 · 计算机科学 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…

逻辑 · 数学 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…

数学物理 · 物理学 2016-04-22 David Damanik , Jake Fillman , Milivoje Lukic , William Yessen