Application of a Generalization of Russo's Formula to Learning from Multiple Random Oracles

DOI10.1017/S0963548309990277zbMath1200.68179OpenAlexW1600430749MaRDI QIDQ3557533

Elchanan Mossel, Jan Arpe

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)

Cites Work

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

This page was built for publication: Application of a Generalization of Russo's Formula to Learning from Multiple Random Oracles