Generalization bounds of ERM algorithm with \(V\)-geometrically ergodic Markov chains
From MaRDI portal
Publication:429786
DOI10.1007/s10444-011-9182-7zbMath1242.68265OpenAlexW2084028092MaRDI QIDQ429786
Bin Zou, Xiang Yu Chang, Zong Ben Xu
Publication date: 20 June 2012
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10444-011-9182-7
Analysis of algorithms (68W40) Learning and adaptive systems in artificial intelligence (68T05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items (3)
Generalization bounds of ERM algorithm with Markov chain samples ⋮ Learning from non-irreducible Markov chains ⋮ Generalization ability of online pairwise support vector machine
Cites Work
- Unnamed Item
- Unnamed Item
- Markov chains and stochastic stability
- Regularized least square regression with dependent samples
- Learning from dependent observations
- Bounds for the uniform deviation of empirical measures
- Sharper bounds for Gaussian and empirical processes
- Rates of convergence for empirical processes of stationary mixing sequences
- Learning and generalisation. With applications to neural networks.
- Best choices for regularization parameters in learning theory: on the bias-variance problem.
- New approaches to statistical learning theory
- The generalization performance of ERM algorithm with strongly mixing observations
- An inequality for uniform deviations of sample averages from their means
- Learning rates of regularized regression for exponentially strongly mixing sequence
- The performance bounds of learning machines based on exponentially strongly mixing sequences
- On the mathematical foundations of learning
- Learning Theory
- Capacity of reproducing kernel spaces in learning theory
- ONLINE LEARNING WITH MARKOV SAMPLING
- Minimum complexity regression estimation with weakly dependent observations
- ESTIMATING THE APPROXIMATION ERROR IN LEARNING THEORY
- SVM Soft Margin Classifiers: Linear Programming versus Quadratic Programming
- Extension of the PAC framework to finite and countable Markov chains
- Shannon sampling and function reconstruction from point values
- Probability Inequalities for Sums of Bounded Random Variables
This page was built for publication: Generalization bounds of ERM algorithm with \(V\)-geometrically ergodic Markov chains