Login / Signup

Junta threshold for low degree Boolean functions on the slice.

Yuval Filmus
Published in: CoRR (2022)
Keyphrases
  • threshold functions
  • boolean functions
  • low degree
  • uniform distribution
  • linear threshold
  • membership queries
  • decision lists
  • disjunctive normal form
  • multi valued
  • dnf formulae
  • pairwise
  • pac learning