PAC Learning Linear Thresholds from Label Proportions.

Anand Brahmbhatt Rishi Saket Aravindan Raghuveer

Published in: CoRR (2023)

Keyphrases

pac learning
uniform distribution
computational learning theory
learning theory
sample size
sample complexity
learning problems
pac learnability
target concept
membership queries
data mining
theoretical analysis
pairwise
concept classes
decision lists
generalization error
contractual obligations