Learning with side information: PAC learning bounds

DOI10.1016/j.jcss.2003.07.005zbMath1069.68058OpenAlexW2001148522MaRDI QIDQ596314

P. Kuusela, Daniel L. Ocone

Publication date: 10 August 2004

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2003.07.005

zbMATH Keywords

Uniform convergence of empirical meansDependent dataLearning theoryProbably Approximately Correct learning

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items

Learning with side information: PAC learning bounds, Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Learning with side information: PAC learning bounds
• Bounds for the uniform deviation of empirical measures
• Bounding sample size with the Vapnik-Chervonenkis dimension
• Learning dynamical systems in a stationary environment
• Learning from hints
• On the value of partial information for learning from examples
• Improved sample complexity estimates for statistical learning control of uncertain systems
• Probability Inequalities for Sums of Bounded Random Variables
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• Convergence of stochastic processes