conftrace_

dnf expression

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

pac learning (3) fourier coefficient (2) fourier spectrum (1) low-degree fourier coefficient (1) parity function (1) uniform distribution (1) monotone dnf (1) membership queries (1) random walk learning (1) passive learning algorithm (1)

Papers

New Results for Random Walk Learning JMLR 2014 Learning DNF Expressions from Fourier Spectrum COLT 2012 Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions JMLR 2007 On Using Extended Statistical Queries to Avoid Membership Queries JMLR 2002