Learning Random Monotone DNF

DOI10.1007/978-3-540-85363-3_38zbMath1159.68013OpenAlexW1996160381MaRDI QIDQ3541814

Andrew Wan, Homin K. Lee, Jeffrey C. Jackson, Rocco A. Servedio

Publication date: 27 November 2008

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

Full work available at URL: https://doi.org/10.1007/978-3-540-85363-3_38

Mathematics Subject Classification ID

Computational learning theory (68Q32)

Related Items (2)

Average-case linear matrix factorization and reconstruction of low width algebraic branching programs ⋮ Learning a Random DFA from Uniform Strings and State Information

This page was built for publication: Learning Random Monotone DNF