English
Related papers

Related papers: An ergodic theorem for the weighted ensemble metho…

200 papers

In this paper we study the ergodicity properties of some adaptive Markov chain Monte Carlo algorithms (MCMC) that have been recently proposed in the literature. We prove that under a set of verifiable conditions, ergodic averages calculated…

Probability · Mathematics 2016-08-16 Christophe Andrieu , Éric Moulines

We obtain pointwise ergodic theorems with rate under conditions expressed in terms of the convergence of series involving $\|\sum_{k=1} ^nf\circ \theta^k\|_2$, improving previous results. Then, using known results on martingale…

Probability · Mathematics 2009-04-02 Christophe Cuny

Temporal exponential random graph models (TERGM) are powerful statistical models that can be used to infer the temporal pattern of edge formation and elimination in complex networks (e.g., social networks). TERGMs can also be used in a…

Social and Information Networks · Computer Science 2024-09-17 Yifan Huang , Clayton Barham , Eric Page , PK Douglas

Student performance prediction is a critical research problem to understand the students' needs, present proper learning opportunities/resources, and develop the teaching quality. However, traditional machine learning methods fail to…

Machine Learning · Computer Science 2021-12-23 Yinkai Wang , Aowei Ding , Kaiyi Guan , Shixi Wu , Yuanqi Du

We propose a random adaptation variant of time-varying distributed averaging dynamics in discrete time. We show that this leads to novel interpretations of fundamental concepts in distributed averaging, opinion dynamics, and distributed…

Optimization and Control · Mathematics 2022-06-28 Rohit Parasnis , Ashwin Verma , Massimo Franceschetti , Behrouz Touri

We show that $ { \omega }(n)$ and $ { \Omega }(n)$, the number of distinct prime factors of $n$ and the number of distinct prime factors of $n$ counted according to multiplicity are good weighting functions for the pointwise ergodic theorem…

Dynamical Systems · Mathematics 2016-10-04 Zoltan Buczolich

The Birkhoff Ergodic Theorem concludes that time averages, i.e., Birkhoff averages, $\Sigma_{n=0}^{N-1} f(x_n)/N$ of a function $f$ along a length $N$ ergodic trajectory $(x_n)$ of a function $T$ converge to the space average $\int f d\mu$,…

Dynamical Systems · Mathematics 2018-01-31 Suddhasattwa Das , Yoshitaka Saiki , Evelyn Sander , James A Yorke

This paper introduces ergodic-risk criteria, which capture long-term cumulative risks associated with controlled Markov chains through probabilistic limit theorems--in contrast to existing methods that require assumptions of either finite…

Optimization and Control · Mathematics 2025-12-03 Shahriar Talebi , Na Li

We consider ergodic multiflows on a probability space. The general theorem on universal averaging for multiflows is applied to averaging along manifolds in $R^n$.

Dynamical Systems · Mathematics 2026-05-14 I. V. Bychkov , V. V. Ryzhikov

A novel heuristic approach is proposed here for time series data analysis, dubbed Generalized weighted permutation entropy, which amalgamates and generalizes beyond their original scope two well established data analysis methods:…

Statistical Mechanics · Physics 2022-10-19 Darko Stosic , Dusan Stosic , Tatijana Stosic , Borko Stosic

The first aim of the present note is to quantify the speed of convergence of a conditioned process toward its Q-process under suitable assumptions on the quasi-stationary distribution of the process. Conversely, we prove that, if a…

Probability · Mathematics 2017-04-10 Nicolas Champagnat , Denis Villemonais

It is proposed to use stochastic differential equations with state-dependent switching rates (SDEwS) for sampling from finite mixture distributions. An Euler scheme with constant time step for SDEwS is considered. It is shown that the…

Numerical Analysis · Mathematics 2025-05-08 M. V. Tretyakov

For a Dunford-Schwartz operator in a fully symmetric space of measurable functions of an arbitrary measure space, we prove pointwise convergence of the conventional and weighted ergodic averages.

Functional Analysis · Mathematics 2017-01-01 Vladimir Chilin , Dogan Comez , Semyon Litvinov

The purpose of this paper is to study ergodic averages with deterministic weights. More precisely we study the convergence of the ergodic averages of the type $\frac{1}{N} \sum_{k=0}^{N-1} \theta (k) f \circ T^{u_k}$ where $\theta = (\theta…

Dynamical Systems · Mathematics 2008-08-04 Fabien Durand , Dominique Schneider

This paper deals with ergodic theorems for particular time-inhomogeneous Markov processes, whose the time-inhomogeneity is asymptotically periodic. Under a Lyapunov/minorization condition, it is shown that, for any measurable bounded…

Probability · Mathematics 2022-04-06 William Oçafrain

Accurate time series forecasting is critical for a wide range of problems with temporal data. Ensemble modeling is a well-established technique for leveraging multiple predictive models to increase accuracy and robustness, as the…

Machine Learning · Computer Science 2023-04-11 Dimitris Bertsimas , Leonard Boussioux

This paper is concerned with the concept of linear repetitivity in the theory of tilings. We prove a general uniform subadditive ergodic theorem for linearly repetitive tilings. This theorem unifies and extends various known (sub)additive…

Dynamical Systems · Mathematics 2015-02-24 David Damanik , Daniel Lenz

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

This paper establishes a natural quantum counterpart of weak equilibration for statistical ensembles in integrable systems. For quantum systems with pure point spectrum, single-time expectation values under unitary evolution are typically…

Dynamical Systems · Mathematics 2026-03-26 Xinyu Liu

Linear response theory, the backbone of non-equilibrium statistical physics, has recently been extended to explain how and why non-ergodic renewal processes are insensitive to simple perturbations, such as in habituation. It was established…

Adaptation and Self-Organizing Systems · Physics 2016-06-08 Nicola Piccinini , David Lambert , Bruce West , Mauro Bologna , Paolo Grigolini