Application of a generalization of Russo's formula to learning from multiple random oracles

DOI10.1017/S0963548309990277MaRDI QIDQ3557533zbMATH OpenOpenAlexFDO

Authors Jan Arpe, Elchanan Mossel

Publication date 23 April 2010

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548309990277

zbMATH Keywords

learning \(k\)-juntas

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Learning juntas
• Parameterized Learnability of k-Juntas and Related Problems
• Parameterized learnability of juntas

Cites work

• 10.1162/153244302760200669
• 10.1162/jmlr.2003.3.4-5.651
• Efficient noise-tolerant learning from statistical queries
• Learnability and the Vapnik-Chervonenkis dimension
• Learning Boolean concepts in the presence of many irrelevant features
• Learning functions of \(k\) relevant variables
• Learning juntas in the presence of noise
• On learning monotone DNF under product distributions
• On the critical percolation probabilities
• On the Fourier spectrum of monotone functions
• On the learnability of discrete distributions
• Percolation
• Probability Inequalities for Sums of Bounded Random Variables
• Quantum algorithms for learning and testing juntas
• Selection of relevant features and examples in machine learning
• Weakly learning DNF and characterizing statistical query learning using Fourier analysis

This page was built for publication: Application of a generalization of Russo's formula to learning from multiple random oracles

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