scientific article; zbMATH DE number 1966607

MaRDI QIDQ4420741zbMATH OpenFDO

Authors Rocco A. Servedio

Publication date 18 August 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2533/25330069.htm

Mathematics Subject Classification ID

Boolean functions (06E30) Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• On learning embedded midbit functions
• The power of the middle bit of a \(\#\)P function
• Pseudorandom generators and learning algorithms for \(\mathrm{AC}^ 0\)
• Learning Monotone Decision Trees in Polynomial Time
• On PAC learning algorithms for rich Boolean function classes

Cited in

(1)

• On learning embedded midbit functions

This page was built for publication:

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