On learning embedded midbit functions

DOI10.1016/J.TCS.2005.10.013MaRDI QIDQ817826zbMATH OpenOpenAlexFDO

Authors Rocco A. Servedio

Publication date 20 March 2006

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2005.10.013

zbMATH Keywords

PAC learningembedded midbit functions

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Computational learning theory (68Q32)

Recommendations

• scientific article; zbMATH DE number 1966607
• The power of the middle bit of a \(\#\)P function
• Learning juntas
• Learning Monotone Decision Trees in Polynomial Time
• On PAC learning algorithms for rich Boolean function classes

Cites work

• scientific article; zbMATH DE number 3127542 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 4117877 (Why is no real title available?)
• scientific article; zbMATH DE number 3308309 (Why is no real title available?)
• scientific article; zbMATH DE number 3314813 (Why is no real title available?)
• A theory of the learnable
• Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)
• Depth reduction for circuits of unbounded fan-in
• Finite monoids and the fine structure of NC ¹
• Learnability and the Vapnik-Chervonenkis dimension
• Learning DNF in time
• Learning Integer Lattices
• On ACC
• On Learning Ring-Sum-Expansions
• The power of the middle bit of a \(\#\)P function

Cited in

(1)

• scientific article; zbMATH DE number 1966607 (Why is no real title available?)

This page was built for publication: On learning embedded midbit functions

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