Algorithms and Hardness for Learning Linear Thresholds from Label Proportions.
Rishi SaketPublished in: NeurIPS (2022)
Keyphrases
- learning algorithm
- computational complexity
- noise tolerant
- learning process
- theoretical analysis
- significant improvement
- learning problems
- learning tasks
- orders of magnitude
- reinforcement learning
- computational cost
- learning systems
- online learning
- neural network
- learning models
- machine learning algorithms
- computationally efficient
- optimal solution
- data mining techniques
- multi class
- np hard
- data structure