English
Related papers

Related papers: Self-averaging sequences which fail to converge

200 papers

We provide a general framework to study stochastic sequences related to individual learning in economics, learning automata in computer sciences, social learning in marketing, and other applications. More precisely, we study the asymptotic…

Probability · Mathematics 2014-10-07 Carlos Oyarzun , Johannes Ruf

Linear nonautonomous/random parabolic partial differential equations are considered under the Dirichlet, Neumann or Robin boundary conditions, where both the zero order coefficients in the equation and the coefficients in the boundary…

Analysis of PDEs · Mathematics 2017-08-23 Janusz Mierczyński , Wenxian Shen

We prove a central limit theorem for a sequence of random variables whose means are ambiguous and vary in an unstructured way. Their joint distribution is described by a set of measures. The limit is (not the normal distribution and is)…

Probability · Mathematics 2020-07-01 Zengjing Chen , Larry G. Epstein

Convergent sequences of real numbers play a fundamental role in many different problems in system theory, e.g., in Lyapunov stability analysis, as well as in optimization theory and computational game theory. In this survey, we provide an…

Optimization and Control · Mathematics 2021-11-23 Barbara Franci , Sergio Grammatico

We study the group Russian roulette problem, also known as the shooting problem, defined as follows. We have $n$ armed people in a room. At each chime of a clock, everyone shoots a random other person. The persons shot fall dead and the…

Probability · Mathematics 2017-05-02 Tim van de Brug , Wouter Kager , Ronald Meester

We prove pointwise convergence, as $N\to \infty$, for the multiple ergodic averages $\frac{1}{N}\sum_{n=1}^N f(T^nx)\cdot g(S^{a_n}x)$, where $T$ and $S$ are commuting measure preserving transformations, and $a_n$ is a random version of the…

Dynamical Systems · Mathematics 2011-04-19 Nikos Frantzikinakis , Emmanuel Lesigne , Mate Wierdl

It is known that limit theorems for triangular arrays with identically distributed rows yields convergence of densities rather than just convergence in distribution. We show that this superconvergence result holds -- at least at points at…

Probability · Mathematics 2022-02-07 Hari Bercovici , Ching-Wei Ho , Jiun-Chau Wang , Ping Zhong

This work unifies the analysis of various randomized methods for solving linear and nonlinear inverse problems by framing the problem in a stochastic optimization setting. By doing so, we show that many randomized methods are variants of a…

Numerical Analysis · Mathematics 2023-06-21 Jonathan Wittmer , C. G. Krishnanunni , Hai V. Nguyen , Tan Bui-Thanh

We revisit the classical problem of universal prediction of stochastic sequences with a finite time horizon $T$ known to the learner. The question we investigate is whether it is possible to derive vanishing regret bounds that hold with…

Machine Learning · Computer Science 2026-02-19 Matthias Frey , Jonathan H. Manton , Jingge Zhu

We consider first order expressible properties of random perfect graphs. That is, we pick a graph $G_n$ uniformly at random from all (labelled) perfect graphs on $n$ vertices and consider the probability that it satisfies some graph…

Combinatorics · Mathematics 2018-10-02 Tobias Müller , Marc Noy

I discuss group averaging as a method for quantising constrained systems whose gauge group is a noncompact Lie group. Focussing on three case studies, I address the convergence of the averaging, possible indefiniteness of the prospective…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Jorma Louko

We find the asymptotic distribution of the sample autocovariances of long-memory processes in cases of finite and infinite fourth moment. Depending on the interplay of assumptions on moments and the intensity of dependence, there are three…

Statistics Theory · Mathematics 2008-12-18 Lajos Horváth , Piotr Kokoszka

We consider an edge-weighted uniform random graph with a given degree sequence (Repeated Configuration Model) which is a useful approximation for many real-world networks. It has been observed that the vertices which are separated from the…

Probability · Mathematics 2012-09-14 Bartlomiej Blaszczyszyn , Kumar Gaurav

The "typical" asymptotic behavior of the weighted sums of independent, identically distibuted random vectors in k-dimensional space is considered. It is shown that under finitnes of fifth absolute moment of an individual term the rate of…

Probability · Mathematics 2023-12-25 Sagak Ayvazyan

We review some aspects of the use of a technique known as group averaging, which provides a tool for the study of constrained systems. We focus our attention on the case where the gauge group is non-compact, and a `renormalized' group…

High Energy Physics - Theory · Physics 2007-05-23 Andres Gomberoff

We derive theorems which outline explicit mechanisms by which anomalous scaling for the probability density function of the sum of many correlated random variables asymptotically prevails. The results characterize general anomalous scaling…

Statistical Mechanics · Physics 2015-05-14 Attilio L. Stella , Fulvio Baldovin

We consider a family of multivariate autoregressive stochastic sequences that restart when hit a neighbourhood of the origin, and study their distributional limits when the autoregressive coefficient tends to one, the noise scaling…

Probability · Mathematics 2020-11-20 Sergey Foss , Matthias Schulte

The self-similar analysis of time series is generalized by introducing the notion of scenario probabilities. This makes it possible to give a complete statistical description for the forecast spectrum by defining the average forecast as a…

Condensed Matter · Physics 2009-10-31 V. I. Yukalov , S. Gluzman

The incompressible limit of nonlinear diffusion equations of porous medium type has attracted a lot of attention in recent years, due to its ability to link the weak formulation of cell-population models to free boundary problems of…

Analysis of PDEs · Mathematics 2021-08-03 Noemi David , Tomasz Dębiec , Benoît Perthame

A class of random recursive sequences (Y_n) with slowly varying variances as arising for parameters of random trees or recursive algorithms leads after normalizations to degenerate limit equations of the form X\stackrel{L}{=}X. For…

Probability · Mathematics 2016-09-07 Ralph Neininger , Ludger Ruschendorf