Fetching the paper…
Reading the bibliography…
We prove deviation bounds for the random variable $\sum_{i=1}^{n} f_i(Y_i)$ in which $\{Y_i\}_{i=1}^{\infty}$ is a Markov chain with stationary distribution and state space $[N]$, and $f_i: [N] \rightarrow [-a_i, a_i]$.
An introduction to matrix concentration inequalities
J. A. Tropp · 1935
Earlier work this paper cites.
Probability inequalities for sums of bounded random variables
W. Hoeffding · 1963
Earlier work this paper cites.
Regularity of Gaussian processes
M. Talagrand · 1987
Earlier work this paper cites.
Functional analysis
W. Rudin · 1991
Earlier work this paper cites.
A probability inequality for the occupation measure of a reversible Markov chain
I. H. Dinwoodie · 1995
Earlier work this paper cites.
Large deviation bounds for Markov chains
N. Kahale · 1997
Earlier work this paper cites.
A Chernoff bound for random walks on expander graphs
D. Gillman · 1998
Earlier work this paper cites.
Chernoff-type bound for finite Markov chains
P. Lezaud · 1998
Earlier work this paper cites.
Strong converse for identification via quantum channels
R. Ahlswede and A. Winter · 2002
Cited alongside, same era.
Optimal Hoeffding bounds for discrete reversible Markov chains
C. A. León and F. Perron · 2004
Cited alongside, same era.
Randomness-efficient sampling within NC 1 {\rm NC}^{1}
A. D. Healy · 2008
Cited alongside, same era.
Tail estimates for sums of variables sampled by a random walk
R. Wagner · 2008
Cited alongside, same era.
Chernoff-Hoeffding bounds for Markov chains: Generalized and simplified
K. Chung, H. Lam, Z. Liu, and M. Mitzenmacher · 2012
Cited alongside, same era.
On the Banach-space-valued Azuma inequality and small-set isoperimetry of Alon-Roichman graphs
A. Naor · 2012
Upper tail estimates with combinatorial proofs
J. Hazła and T. Holenstein · 2015
Later among the works it cites.
Concentration inequalities for Markov chains by Marton couplings and spectral methods
D. Paulin · 2015
Later among the works it cites.
Sharp nonasymptotic bounds on the norm of random matrices with independent entries
A. S. Bandeira and R. van Handel · 2016
Later among the works it cites.
A matrix expander Chernoff bound, 2017
A. Garg, Y. T. Lee, Z. Song, and N. Srivastava · 2017
Later among the works it cites.
On the rate of convergence of the vector-valued ergodic theorem for Markov chains with a spectral gap, 2017
A. Naor, S. Rao, and O. Regev · 2017
Later among the works it cites.
A sharp tail bound for the expander random sampler, 2017
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
Upper and lower bounds for stochastic processes , volume 60 of Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge. A Series of Modern Surveys in Mathematics [Results in Mathematics and Related Areas. 3rd Series. A Series of Modern Surveys in Mathematics]
M. Talagrand · 2014
Cited alongside, same era.
S. Rao and O. Regev · 2017
Later among the works it cites.
Hoeffding’s lemma for Markov chains and its applications to statistical learning, 2018
J. Fan, B. Jiang, and Q. Sun · 2018
Closest in time.