Fetching the paper…
Reading the bibliography…
We establish Bernstein's inequalities for functions of general (general-state-space and possibly non-reversible) Markov chains.
La prévision: ses lois logiques, ses sources subjectives
de Finetti, B. (1937) · 1937
Earlier work this paper cites.
On the Mathematical Theory of Probability
Cramér, H. (1938) · 1938
Earlier work this paper cites.
Theory of Probability (in Russian)
Bernstein, S. N. (1946) · 1946
Earlier work this paper cites.
A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
Chernoff, H. (1952) · 1952
Earlier work this paper cites.
Probability inequalities for the sum of independent random variables
Bennett, G. (1962) · 1962
Earlier work this paper cites.
Probability inequalities for sums of bounded random variables
Hoeffding, W. (1963) · 1963
Earlier work this paper cites.
A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains
Baum, L. E., Petrie, T., Soules, G., and Weiss, N. (1970) · 1970
Earlier work this paper cites.
Relations on probability spaces and arrays of random variables
Hoover, D. N. (1979) · 1979
Earlier work this paper cites.
Representations for partially exchangeable arrays of random variables
Aldous, D. J. (1981) · 1981
Earlier work this paper cites.
Random walks on finite groups with slowly increasing orders
Aldous, D. (1983) · 1983
Earlier work this paper cites.
Optimization by simulated annealing
Kirkpatrick, S., Gelatt Jr., C. D., and Vecchi, M. P. (1983) · 1983
Earlier work this paper cites.
Central limit theorem for additive functionals of reversible Markov processes and applications to simple exclusions
Kipnis, C. and Varadhan, S. S. (1986) · 1986
Earlier work this paper cites.
Geometric bounds for exponential holding times
Diaconis, P. and Stroock, D. (1989) · 1989
Earlier work this paper cites.
An introduction to hidden markov models
Rabiner, L. R. (1989) · 1989
Earlier work this paper cites.
Conjugation and second-order properties of convex functions
Gorni, G. (1991) · 1991
Earlier work this paper cites.
Probability
Breiman, L. (1992) · 1992
Earlier work this paper cites.
Practical Markov chain monte carlo
Geyer, C. J. (1992) · 1992
Earlier work this paper cites.
Markov chain Monte Carlo in practice
Gilks, W. R., Richardson, S., and Spiegelhalter, D. (1995) · 1995
Cited alongside, same era.
New concentration inequalities in product spaces
Talagrand, M. (1996) · 1996
Cited alongside, same era.
Measure concentration for a class of random processes
Marton, K. (1998) · 1998
Cited alongside, same era.
Monte Carlo statistical methods
Robert, C. P., Casella, G., and Casella, G. (1999) · 1999
Cited alongside, same era.
Concentration of measure inequalities for Markov chains and ϕ \phi -mixing processes
Samson, P.-M. (2000) · 2000
Cited alongside, same era.
The Concentration of Measure Phenomenon
Ledoux, M. (2001) · 2001
Cited alongside, same era.
On the geometric ergodicity of metropolis-hastings algorithms
Atchadé, Y. F. and Perron, F. (2007) · 2007
Later among the works it cites.
Concentration inequalities for random fields via coupling
Chazottes, J. R., Collet, P., Külske, C., and Redig, F. (2007) · 2007
Later among the works it cites.
Concentration inequalities for dependent random variables via the martingale method
Kontorovich, A. and Ramanan, K. (2008) · 2008
Later among the works it cites.
Markov Chains and Mixing Times
Levin, D. A., Peres, Y., and Wilmer, E. L. (2009) · 2009
Later among the works it cites.
Concentration inequalities for Markov processes via coupling
Redig, F. and Chazottes, J. R. (2009) · 2009
Later among the works it cites.
Large-scale machine learning with stochastic gradient descent
Bottou, L. (2010) · 2010
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Glynn, P. W. and Ormoneit, D. (2002) · 2002
Cited alongside, same era.
Measure concentration and strong mixing
Marton, K. (2003) · 2003
Cited alongside, same era.
Asymptotic variance and convergence rates of nearly-periodic Markov chain monte carlo algorithms
Rosenthal, J. S. (2003) · 2003
Cited alongside, same era.
Convex optimization
Boyd, S. and Vandenberghe, L. (2004) · 2004
Cited alongside, same era.
Optimal hoeffding bounds for discrete reversible Markov chains
León, C. A. and Perron, F. (2004) · 2004
Cited alongside, same era.
Measure concentration for euclidean distance in the case of dependent random variables
Marton, K. (2004) · 2004
Cited alongside, same era.
Consistency of the maximum likelihood estimator for general hidden Markov models
Douc, R., Moulines, E., Olsson, J., and van Handel, R. (2011) · 2011
Later among the works it cites.
Challenging the empirical mean and empirical variance: a deviation study
Catoni, O. (2012) · 2012
Later among the works it cites.
Concentration Inequalities: A Nonasymptotic Theory of Independence
Boucheron, S., Lugosi, G., and Massart, P. (2013) · 2013
Later among the works it cites.
Perturbation theory for linear operators
Kato, T. (2013) · 2013
Later among the works it cites.
Hoeffding’s inequalities for geometrically ergodic Markov chains on general state space
Miasojedow, B. (2014) · 2014
Later among the works it cites.
Exponential concentration inequalities for additive functionals of Markov chains
Adamczak, R. and Bednorz, W. (2015) · 2015
Later among the works it cites.
Concentration inequalities for Markov chains by marton couplings and spectral methods
Paulin, D. (2015) · 2015
Later among the works it cites.
Convex analysis
Rockafellar, R. T. (2015) · 2015
Later among the works it cites.
Deep Learning
Goodfellow, I., Bengio, Y., and Courville, A. (2016) · 2016
Later among the works it cites.
Adaptive Huber regression
Sun, Q., Zhou, W.-X., and Fan, J. (2020) · 2020
Closest in time.
Hoeffding’s inequality for Markov chains and its applications to statistical learning
Fan, J., Jiang, B., and Sun, Q. (2021) · 2021
Closest in time.