Login / Signup

Hardness of Learning Boolean Functions from Label Proportions.

Venkatesan GuruswamiRishi Saket
Published in: CoRR (2024)
Keyphrases
  • boolean functions
  • read once formulas
  • inductive learning
  • learning tasks
  • active learning
  • multi label
  • learning problems
  • linear threshold
  • learning algorithm
  • supervised learning
  • np complete
  • prime implicants