Related papers: Perturbation of Sparse Ergodic Averages

We consider self-averaging sequences in which each term is a weighted average over previous terms. For several sequences of this kind it is known that they do not converge to a limit. These sequences share the property that $n$th term is…

$L_1$ regularized logistic regression has now become a workhorse of data mining and bioinformatics: it is widely used for many classification problems, particularly ones with many features. However, $L_1$ regularization typically selects…

We show the failure of the pointwise convergence of averages along the Omega function in a number field. As a consequence, we show, for instance, that the averages \[ \frac{1}{N^2}\sum_{1\leq m,n \leq N} f(T^{\Omega(m^2+n^2)}x)\] do not…

We prove that a weakly ergodic, strong Feller semigroup on the space of measures converges strongly to a projection onto its fixed space. In contrast to a recent result of Gerlach we do not assume the semigroup to be stochastically…

We present a family of distributed forward-backward methods with variable stepsizes to find a solution of structured monotone inclusion problems. The framework is constructed by means of relocated fixed-point iterations, extending the…

We present some twisted compactness conditions for almost everywhere convergence of one-parameter entangled ergodic averages of Dunford-Schwartz operators $T_0,\ldots, T_a$ on a Borel probability space of the form $$ \sum_{n=1}^N T_a^n…

Exploiting the recent work of Tao and Ziegler on a concatenation theorem on factors, we find explicit characteristic factors for multiple averages along polynomials on systems with commuting transformations, and use them to study criteria…

In the high-dimensional sparse modeling literature, it has been crucially assumed that the sparsity structure of the model is homogeneous over the entire population. That is, the identities of important regressors are invariant across the…

Sparse graphs with bounded average degree form a rich class of discrete structures where local geometry strongly influences global behavior. The Benjamini-Schramm (BS) convergence offers a natural framework to describe their asymptotic…

We answer the question of Frantzikinakis and Host about the convergence of ergodic $(n^2,n^3)$-averages and consider a more general case. Let sequences ${ p(n)},{ q(n)}$ satisfy the property $ p(n+1)- p(n), \ q(n+1)- q(n)\ \to\ +\infty.$…

Let $(X,\mathcal{B},\mu)$ be a probability space and let $T_1,..., T_l$ be $l$ commuting invertible measure preserving transformations \linebreak of $X$. We show that if $T_1^{c_1} ... T_l^{c_l}$ is ergodic for each $(c_1,...,c_l)\neq…

Approximations to Gaussian processes based on inducing variables, combined with variational inference techniques, enable state-of-the-art sparse approaches to infer GPs at scale through mini batch-based learning. In this work, we address…

Let $X$ be a smooth irreducible quasi-projective algebraic variety over a number field $K$. Suppose $X$ is equipped with a $p$-adic \'{e}tale local system compatible with an admissible graded-polarized variation of mixed Hodge structures on…

The sparsity of multipaths in the wideband channel has motivated the use of compressed sensing for channel estimation. In this letter, we propose a different approach to sparse channel estimation. We exploit the fact that $L$ taps of…

We prove maximal ergodic theorems for spherical averages on the Heisenberg groups acting on $L_p$ spaces over measure spaces not necessarily commutative, that is, on noncommutative $L_p$ spaces. The scale of $p$ is optimal in the reduced…

This paper is devoted to the study of noncommutative ergodic theorems for connected amenable locally compact groups. For a dynamical system $(\mathcal{M},\tau,G,\sigma)$, where $(\mathcal{M},\tau)$ is a von Neumann algebra with a normal…

Weak convergence of the stochastic evolutionary system to the average evolutionary system is proved. The method proposed by R.Liptser in for semimartingales is used. But we apply a solution of singular perturbation problem instead of…

We investigate three aspects of weak* convergence of the $n$-step distributions of random walks on finite volume homogeneous spaces $G/\Gamma$ of semisimple real Lie groups. First, we look into the obvious obstruction to the upgrade from…

We study transient patterns appearing in a class of SPDE using the framework of quasi-stationary and quasi-ergodic measures. In particular, we prove the existence and uniqueness of quasi-stationary and quasi-ergodic measures for a class of…

The purpose of this paper is to establish the almost sure weak ergodic convergence of a sequence of iterates $(x_n)$ given by $x_{n+1} = (I+\lambda_n A(\xi_{n+1},\,.\,))^{-1}(x_n)$ where $(A(s,\,.\,):s\in E)$ is a collection of maximal…