On Exact Learning from Random Walk

DOI10.1007/11894841_17MaRDI QIDQ3522985zbMATH OpenOpenAlexFDO

Authors Nader H. Bshouty, Iddo Bentov

Publication date 4 September 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11894841_17

Mathematics Subject Classification ID

Computational learning theory (68Q32) Sums of independent random variables; random walks (60G50)

Recommendations

• Exploiting random walks for learning
• New results for random walk learning
• Learning DNF from random walks
• scientific article; zbMATH DE number 5957428
• Learning Theory

Cited in

(8)

• On learning thresholds of parities and unions of rectangles in random walk models
• Learning Theory
• Exploiting random walks for learning
• Exact learning when irrelevant variables abound
• scientific article; zbMATH DE number 1453034 (Why is no real title available?)
• New results for random walk learning
• Exact and efficient sampling of conditioned walks
• On biased random walks, corrupted intervals, and learning under adversarial design

This page was built for publication: On Exact Learning from Random Walk

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