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