Exact learning of random DNF over the uniform distribution

DOI10.1145/1536414.1536424zbMath1304.68088OpenAlexW2157754126MaRDI QIDQ5172697

Linda M. Sellie

Publication date: 4 February 2015

Published in: Proceedings of the forty-first annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1536414.1536424

zbMATH Keywords

learning theoryDNF

Mathematics Subject Classification ID

Computational learning theory (68Q32) Analysis of algorithms and problem complexity (68Q25)

Related Items

Learning random monotone DNF ⋮ Random arithmetic formulas can be reconstructed efficiently ⋮ Learning a Random DFA from Uniform Strings and State Information ⋮ Diameter and stationary distribution of random \(r\)-out digraphs