Sign in
Hardness of Learning Boolean Functions from Label Proportions.
Venkatesan Guruswami
Rishi Saket
Published in:
FSTTCS (2023)
Keyphrases
</>
boolean functions
read once formulas
learning tasks
linear threshold
learning algorithm
uniform distribution
active learning
supervised learning
multi label
learning problems
inductive inference