On using extended statistical queries to avoid membership queries

DOI10.1007/3-540-44581-1_35MaRDI QIDQ3148825zbMATH OpenFDO

Authors Nader H. Bshouty, Vitaly Feldman

Publication date 22 September 2002

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

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2111/21110529

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Recommendations

• 10.1162/153244302760200669
• New lower bounds for statistical query learning
• Weakly learning DNF and characterizing statistical query learning using Fourier analysis
• On learning correlated Boolean functions using statistical queries (extended abstract)
• Noise-tolerant learning, the parity problem, and the statistical query model

Cited in

(1)

• 10.1162/153244302760200669

This page was built for publication: On using extended statistical queries to avoid membership queries

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