English
Related papers

Related papers: Arbitrarily slow decay in the logarithmically aver…

200 papers

This paper investigates the stability and convergence properties of asynchronous stochastic approximation (SA) algorithms, with a focus on extensions relevant to average-reward reinforcement learning. We first extend a stability proof…

Machine Learning · Computer Science 2025-12-10 Huizhen Yu , Yi Wan , Richard S. Sutton

Let $K$ be a finite extension of the field $\mathbb{Q}_p$ of $p$-adic numbers and $\O$ be its integral ring. The convergent power series with coefficients in $\O$ are studied as dynamical systems on $\O$. A minimal decomposition theorem for…

Dynamical Systems · Mathematics 2014-08-21 Shilei Fan , Lingmin Liao

For a compact set $K\subset \mathbb{R}^m$, we have two indexes given under simple parameters of the set $K$ (these parameters go back to Besicovitch and Taylor in the late 50's). In the present paper we prove that with the exception of a…

Functional Analysis · Mathematics 2019-05-22 Panagiotis Georgopoulos , Constantinos Gryllakis

In this paper we characterize tame dynamical systems and functions in terms of eventual non-sensitivity and eventual fragmentability. As a notable application we obtain a neat characterization of tame subshifts $X \subset \{0,1\}^{\mathbb…

Dynamical Systems · Mathematics 2016-09-26 Eli Glasner , Michael Megrelishvili

We state and prove a generalization of Kingman's ergodic theorem on a measure-preserving dynamical system $(X,\mathcal{F},\mu,T)$ where the $\mu$-almost sure subadditivity condition $f_{n+m} \leq f_n + f_m \circ T^{n}$ is relaxed to a…

Dynamical Systems · Mathematics 2023-06-29 Renaud Raquépas

Let $\mathcal{S} = \{ \tau_n \}_{n=1}^\infty \subset (0,T)$ be an arbitrary countable (dense) set. We show that for any given initial density and momentum, the compressible Euler system admits (infinitely many) admissible weak solutions…

Analysis of PDEs · Mathematics 2019-05-01 Anna Abbatiello , Eduard Feireisl

Averaging is an important method to extract effective macroscopic dynamics from complex systems with slow modes and fast modes. This article derives an averaged equation for a class of stochastic partial differential equations without any…

Analysis of PDEs · Mathematics 2009-04-10 W. Wang , A. J. Roberts

We consider a discrete time dynamic system described by a difference equation with periodic coefficients and with additive stochastic noise. We investigate the possibility of the periodicity for the solution. In particular, we found…

Dynamical Systems · Mathematics 2013-09-02 Alexandra Rodkina , Nikolai Dokuchaev , John Appleby

It is shown that there is an oscillating sequence of higher order which is not orthogonal to the class of dynamical flow with topological entropy zero. We further establish that any oscillating sequence of order $d$ is orthogonal to any…

Dynamical Systems · Mathematics 2017-10-06 el Houcein el Abdalaoui

Sourav Chatterjee, Persi Diaconis, Allan Sly and Lingfu Zhang, prompted by a question of Ramis Movassagh, renewed the study of a process proposed in the early 1980s by Jean Bourgain. A state vector $v \in \mathbb R^n$, labeled with the…

Probability · Mathematics 2022-05-11 Ramis Movassagh , Mario Szegedy , Guanyang Wang

In this paper, we consider the polynomial and exponential convergence rate of weighted Birkhoff averages of irrational rotations on tori. It is shown that these can be achieved for finite and infinite dimensional tori which correspond to…

Dynamical Systems · Mathematics 2024-09-18 Zhicheng Tong , Yong Li

We discuss joint temporal and contemporaneous aggregation of $N$ independent copies of random-coefficient AR(1) process driven by i.i.d. innovations in the domain of normal attraction of an $\alpha$-stable distribution, $0< \alpha \le 2$,…

Statistics Theory · Mathematics 2020-05-01 Vytautė Pilipauskaitė , Viktor Skorniakov , Donatas Surgailis

This paper defines and discusses the dimension notion of topological slow entropy of any subset for Z^d actions. Also, the notion of measure-theoretic slow entropy for Z^d actions is presented, which is modified from Brin and Katok [2].…

Dynamical Systems · Mathematics 2011-11-28 De-Peng Kong , Er-Cai Chen

We resolve a long-standing open question, about the existence of a constant-factor approximation algorithm for the average-case \textsc{Decision Tree} problem with uniform probability distribution over the hypotheses. We answer the question…

Data Structures and Algorithms · Computer Science 2026-04-29 Michał Szyfelbein

The long-standing topological Tverberg conjecture claimed, for any continuous map from the boundary of an $N(q,d):=(q-1)(d+1)$-simplex to $d$-dimensional Euclidian space, the existence of $q$ pairwise disjoint subfaces whose images have…

Combinatorics · Mathematics 2018-08-23 Steven Simon

For a stationary sequence that is regularly varying and associated we give conditions which guarantee that partial sums of this sequence, under normalization related to the exponent of regular variation, converge in distribution to a…

Probability · Mathematics 2019-10-29 Adam Jakubowski

Let $u\not\equiv -\infty$ be a subharmonic function on the complex plane $\mathbb C$. In 2016, we obtained a result on the existence of an entire function $f\neq 0$ satisfying the estimate $\log|f|\leq {\sf B}_u$ on $\mathbb C$, where…

Complex Variables · Mathematics 2020-04-27 Bulat N. Khabibullin

In this paper we study the Mixed Littlewood Conjecture with pseudo-absolute values. We show that if p is a prime and D is a pseudo-absolute value sequence satisfying mild conditions then then the infimum over natural numbers n of the…

Number Theory · Mathematics 2011-08-12 Stephen Harrap , Alan Haynes

In this paper, the uniformly asymptotic normality for sample quantiles of associated random variables is investigated under some conditions on the decay of the covariances. We obtain the rate of normal approximation of order…

Statistics Theory · Mathematics 2020-06-18 L. Douge

In this work we study the averaging principle for non-autonomous slow-fast systems of stochastic differential equations. In particular in the first part we prove the averaging principle assuming the sublinearity, the Lipschitzianity and the…

Probability · Mathematics 2021-01-12 Filippo de Feo
‹ Prev 1 8 9 10 Next ›