Uniform Chernoff and Dvoretzky-Kiefer-Wolfowitz-type inequalities for Markov chains and related processes
From MaRDI portal
Publication:5176523
zbMath1320.60060arXiv1207.4678MaRDI QIDQ5176523
Roi Weiss, Leonid (Aryeh) Kontorovich
Publication date: 26 February 2015
Full work available at URL: https://arxiv.org/abs/1207.4678
hidden Markov chainMarkov chainconcentration of measureDvoretzky-Kiefer-Wolfowitz inequalityChernoff
Inequalities; stochastic orderings (60E15) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items
ON DETERMINISTIC FINITE STATE MACHINES IN RANDOM ENVIRONMENTS ⋮ Causality in extremes of time series ⋮ Gaussian concentration bounds for stochastic chains of unbounded memory ⋮ Tail maximal dependence in bivariate models: estimation and applications ⋮ Function-specific mixing times and concentration away from equilibrium ⋮ A nonconventional local limit theorem ⋮ Conjugate processes: theory and application to risk forecasting ⋮ Unnamed Item ⋮ Mixing time estimation in reversible Markov chains from a single sample path
Cites Work
- A spectral algorithm for learning hidden Markov models
- Concentration of empirical distribution functions with applications to non-i.i.d. models
- Nash inequalities for finite Markov chains
- The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality
- Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
- Concentration inequalities for random fields via coupling
- A tail inequality for suprema of unbounded empirical processes with applications to Markov chains
- Concentration inequalities for Markov processes via coupling
- Expectations for nonreversible Markov chains
- Chernoff-type bound for finite Markov chains
- Measure concentration for a class of random processes
- Concentration of measure inequalities for Markov chains and \(\Phi\)-mixing processes.
- Optimal Hoeffding bounds for discrete reversible Markov chains.
- Measure concentration for Euclidean distance in the case of dependent random variables.
- A probability inequality for the occupation measure of a reversible Markov chain
- Geometric ergodicity and the spectral gap of non-reversible Markov chains
- A sharp estimate of the binomial mean absolute deviation with applications
- Concentration inequalities for dependent random variables via the martingale method
- Bounding \(\bar d\)-distance by informational divergence: A method to prove measure concentration
- Logarithmic Sobolev inequalities for finite Markov chains
- Exponential concentration inequalities for additive functionals of Markov chains
- Obtaining Measure Concentration from Markov Contraction
- Chernoff-Hoeffding Bounds for Markov Chains: Generalized and Simplified
- Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator
- Tail Estimates for Sums of Variables Sampled by a Random Walk
- A Chernoff Bound for Random Walks on Expander Graphs
- Markov Chains
- Large Deviation Bounds for Markov Chains
- Measure concentration and strong mixing
- Inégalités de Hoeffding pour les fonctions lipschitziennes de suites dépendantes
- Learning nonsingular phylogenies and hidden Markov models
