arXiv research

Study uniform learnability of binary classification networks with communication.

We show that the sets in a family with finite VC dimension can be uniformly approximated within a given error by a finite partition. Immediate corollaries include the fact that VC classes have finite bracketing numbers, satisfy uniform laws of averages under strong dependence, and exhibit uniform mixing. Our results ar…

Study ergodic properties of geodesic flows on specific manifolds without conjugate points.

Let F be a family of Borel measurable functions on a complete separable metric space. The gap (or fat-shattering) dimension of F is a combinatorial quantity that measures the extent to which functions f in F can separate finite sets of points at a predefined resolution gamma > 0. We establish a connection between the g…

New concentration inequality for U-statistics of Markov chains.

New algorithm detects changes in Markov kernels with unknown post-change kernel.

For any family of measurable sets in a probability space, we show that either (i) the family has infinite Vapnik-Chervonenkis (VC) dimension or (ii) for every epsilon > 0 there is a finite partition pi such the pi-boundary of each set has measure at most epsilon. Immediate corollaries include the fact that a family wit…

New MCMC methods map high-dimensional problems to spheres for better mixing.

The paper tackles learning from non-irreducible Markov chains, proving learnability and generalization bounds.

We investigate the ergodic problem of growth-rate maximization under a class of risk constraints in the context of incomplete, Itô-process models of financial markets with random ergodic coefficients. Including {\em value-at-risk} (VaR), {\em tail-value-at-risk} (TVaR), and {\em limited expected loss} (LEL), these cons…

The paper proves conditions for non-uniform expansion in partially hyperbolic systems.

The validity of an approximation formula for European option prices under a general stochastic volatility model is proved in the light of the Edgeworth expansion for ergodic diffusions. The asymptotic expansion is around the Black-Scholes price and is uniform in bounded payoff func- tions. The result provides a validat…

Let $X$ be a proper geodesic Gromov hyperbolic metric space and let $G$ be a cocompact group of isometries of $X$ admitting a uniform lattice. Let $d$ be the Hausdorff dimension of the Gromov boundary $\partial X$. We define the critical exponent $δ(μ)$ of any discrete invariant random subgroup $μ$ of the locally compa…

A natural generalization of interval exchange maps are linear involutions, first introduced by Danthony and Nogueira. Recurrent train tracks with a single switch provide a subclass of linear involutions. We call such linear involutions non-classical interval exchanges. They are related to measured foliations on orienta…

The paper connects geodesic flows and limit sets on visibility manifolds.

We present two proofs of the fact, originally due to Reiner Martin, that any fully irreducible hyperbolic element of $Out(F_N)$ acts on the projectivized space of geodesic currents $\mathbb{P}Curr(F_N)$ with uniform north-south dynamics. The first proof, using purely train-track methods, provides an elaborated and corr…

Proves spectral gap bounds for Teichmüller geodesics on flat surfaces.

The article constructs a forward utility for markets with multiple default risks.

New sampler improves uniform sampling over convex bodies with fewer queries.

Combines local and global samplers for efficient sampling.

New algorithm learns optimal policy for average reward MDPs with sample complexity matching lower bound.

We consider cocycles of isometries on spaces of nonpositive curvature $H$. We show that the supremum of the drift over all invariant ergodic probability measures equals the infimum of the displacements of continuous sections under the cocycle dynamics. In particular, if a cocycle has uniform sublinear drift, then there…

The paper improves importance sampling and MCMC methods for complex distributions.

We introduce imprecise Markov semigroups to handle uncertainty in Markov processes.

Many problems in machine learning and game theory can be formulated as saddle-point problems, for which various first-order methods have been developed and proven efficient in practice. Under the general convex-concave assumption, most first-order methods only guarantee an ergodic convergence rate, that is, the uniform…

Study counts ergodic measures in surface lamination strata.

New progress on frame flow ergodicity for nearly pinched manifolds.

Recent results on ergodic theory for Riemann surface laminations and foliations.

Formula connects foliated simplicial volume with group cost.

In this note we show that the Riemann moduli spaces $M_{g, n}$ equipped with the Weil--Petersson metric are quantum ergodic for $3g+n \geq 4$. We also provide other examples of singular spaces with ergodic geodesic flow for which quantum ergodicity holds.

We extend to orbifolds classical results on quantum ergodicity due to Shnirelman, Colin de Verdière and Zelditch, proving that, for any positive, first-order self-adjoint elliptic pseudodifferential operator P on a compact orbifold X with positive principal symbol p, ergodicity of the Hamiltonian flow of p implies quan…

Strong stability of ergodic iterations proven without ergodic driving sequence.

The paper studies the ergodicity of frame flow on even-dimensional manifolds.

Non-ergodic measures found in horocycle flow on Abelian differentials.

We prove several cases of Zimmer's conjecture for actions of higher-rank cocompact lattices on low dimensional manifolds. For example, if $Γ$ is a cocompact lattice in $\mathrm{Sl}(n, \mathbb R)$, $M$ is a compact manifold, and $ω$ a volume form on $M$ we show that any homomorphism $ρ\colon Γ\rightarrow \mathrm{Diff}(M…

Log-ergodic model improves velocity of money prediction.

'Ergodicity economics' is criticized as pseudoscience.

We construct an example of a uniquely ergodic measured foliation on a surface such that the associated translation flow on the orientation double cover is minimal but not uniquely ergodic. We then prove a geometric criterion for the horizontal foliation of a quadratic differential to be uniquely ergodic. The second the…

New method stabilizes quantum ergodicity for mixed quantization and partial hyperbolicity.

The study shows that ergodic measures are not generic on non-positively curved manifolds.

We show that Masur's logarithmic law of geodesics in the moduli space of translation surfaces does not imply unique ergodicity of the translation flow, but that a similar law involving the flat systole of a Teichmüller geodesic does imply unique ergodicity. It shows that the flat geometry has a better control on ergodi…

We relate ergodic-theoretic properties of a very small tree or lamination to the behavior of folding and unfolding paths in Outer space that approximate it, and we obtain a criterion for unique ergodicity in both cases. Our main result is that non-unique ergodicity gives rise to a transverse decomposition of the foldin…

The paper studies ergodicity of flows on subspaces, generalizing earlier work.

A smooth diffeomorphism is said to be distributionally uniquely ergodic (DUE for short) when it is uniquely ergodic and its unique invariant probability measure is the only invariant distribution (up to multiplication by a constant). Ergodic translations on tori are classical examples of DUE diffeomorphisms. In this ar…

A measured solenoid is a laminated space endowed with a tranversal measure invariant by holonomy, as defined in arXiv:0910.2836. A measured solenoid immersed in a smooth manifold produces a closed current (known as generalized Ruelle-Sullivan current). Uniquely ergodic solenoids are those for which there is a unique (u…

The paper connects function theory, dynamics, and ergodic theory via Thurston's theory.

We show that for any weakly convergent sequence of ergodic $SL_2(\mathbb{R})$-invariant probability measures on a stratum of unit-area translation surfaces, the corresponding Siegel-Veech constants converge to the Siegel-Veech constant of the limit measure. Together with a measure equidistribution result due to Eskin-M…

The paper introduces a new method to create stable ergodic actions on higher-dimensional manifolds.