• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

On DNF Approximators for Monotone Boolean Functions.

Eric BlaisJohan HåstadRocco A. ServedioLi-Yang Tan
Published in: ICALP (1) (2014)
Keyphrases
  • monotone boolean functions
  • uniform distribution
  • boolean functions
  • membership queries
  • pac learning
  • learning algorithm
  • agnostic learning
  • data sets
  • nearest neighbor
  • theoretical analysis
  • term dnf