mraginsky + empirical-processes 4
[1201.2256] Empirical Processes of Markov Chains and Dynamical Systems Indexed by Classes of Functions
january 2012 by mraginsky
We study weak convergence of empirical processes of dependent data, indexed by classes of functions. We obtain results that are especially suitable for data arising from dynamical systems and Markov chains, where the Central Limit Theorem for partial sums is commonly derived via the spectral gap technique. Our results apply, e.g. to the empirical process of ergodic torus automorphisms.
papers
to-read
empirical-processes
dynamical-systems
markov-chains
re:adaptive_control_project
january 2012 by mraginsky
[1111.3486] New Concentration Inequalities for Suprema of Empirical Processes
november 2011 by mraginsky
While effective concentration inequalities for suprema of empirical processes exist under boundedness or strict tail assumptions, no comparable results have been available under considerably weaker assumptions. In this paper, we derive concentration inequalities assuming only low moments for an envelope of the empirical process. These concentration inequalities are beneficial even when the envelope is much larger than the single functions under consideration.
papers
to-read
probability
empirical-processes
measure-concentration
november 2011 by mraginsky
[1103.3188] "Exact" deviations in Wasserstein distance for empirical and occupation measures
march 2011 by mraginsky
"We study the problem of so-called "exact" or non-asymptotic deviations between a reference measure $\mu$ and its empirical version $L_n$, in the $p$-Wasserstein metric, $1 \leq p \leq 2$, under the standing assumption that $\mu$ satisfies a transport-entropy inequality. This work is a generalization of an article by F.Bolley, A.Guillin and C.Villani, where the case of measures with support in $\R^d$ was studied. Our methods are based on concentration inequalities and extend to the general setting of measures on a Polish space. Deviation bounds for the occupation measure of a contracting Markov chain in $W_1$ distance are also given. Throughout the text, several examples are worked out, including the cases of Gaussian measures on separable Banach spaces, and laws of diffusion processes."
papers
to-read
probability
measure-concentration
empirical-processes
march 2011 by mraginsky
[1008.2697] A CLT for Empirical Processes Involving Time Dependent Data
august 2010 by mraginsky
"For stochastic processes $\{X_t: t \in E\}$, we establish sufficient conditions for the empirical process based on $\{ I_{X_t \le y} - P(X_t \le y): t \in E, y \in \mathbb{R}\}$ to satisfy the CLT uniformly in $ t \in E, y \in \mathbb{R}$. Corollaries of our main result include examples of classical processes where the CLT holds, and we also show that it fails for Brownian motion tied down at zero and $E= [0,1]$."
papers
to-read
probability
empirical-processes
dependent-data
august 2010 by mraginsky
Copy this bookmark: