PAC Learning Linear Thresholds from Label Proportions.
Anand BrahmbhattRishi SaketAravindan RaghuveerPublished in: NeurIPS (2023)
Keyphrases
- pac learning
- uniform distribution
- computational learning theory
- sample complexity
- learning theory
- sample size
- learning problems
- concept classes
- target concept
- pac learnability
- vc dimension
- learning algorithm
- statistical queries
- machine learning
- data mining
- multi label
- small number
- membership queries
- semi supervised
- lower bound
- concept class
- decision lists