Learning with stochastic inputs and adversarial outputs

DOI10.1016/J.JCSS.2011.12.027MaRDI QIDQ439998zbMATH OpenOpenAlexFDO

Authors Alessandro Lazaric, Rémi Munos

Publication date 17 August 2012

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.2011.12.027

zbMATH Keywords

online learninghybrid stochastic-adversarial learning

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• scientific article; zbMATH DE number 7064063
• Learning hurdles for sleeping experts
• Partial monitoring -- classification, regret bounds, and algorithms
• How to better use expert advice
• Learning hurdles for sleeping experts

Cites work

• 10.1162/153244303321897663
• 10.1162/jmlr.2003.3.4-5.951
• A distribution-free theory of nonparametric regression
• A game of prediction with expert advice
• Advanced Lectures on Machine Learning
• Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions
• Convergence of stochastic processes
• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• How to use expert advice
• Learning Theory
• Learning correlated equilibria in games with compact sets of strategies
• On the density of families of sets
• Pattern recognition for conditionally independent data
• Prediction, Learning, and Games
• Scale-sensitive dimensions, uniform convergence, and learnability
• Smoothed analysis of algorithms
• The Nonstochastic Multiarmed Bandit Problem
• The weighted majority algorithm

Cited in

(4)

• Stochastic bandits robust to adversarial corruptions
• Universal regression with adversarial responses
• Sensor networks: from dependence analysis via matroid bases to online synthesis
• On biased random walks, corrupted intervals, and learning under adversarial design

This page was built for publication: Learning with stochastic inputs and adversarial outputs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q439998)