conftrace_

monotone dnf

2 papers

Explore in graph

Also known as

MDNF

Co-occurring keywords · papers mentioning both

pac learning (2) membership queries (1) equivalence queries (1) product distribution (1) dnf expression (1) fourier spectrum (1) low-degree fourier coefficient (1) polynomial threshold function (1) computational learning theory (1) fourier coefficient (1)

Papers

Learning DNF Expressions from Fourier Spectrum COLT 2012 Learning Monotone DNF from a Teacher that Almost Does Not Answer Membership Queries JMLR 2002