On Sample Complexity of Learning Shared Representations: The Asymptotic Regime.
Xinyi TongXiangxiang XuShao-Lun HuangPublished in: Allerton (2022)
Keyphrases
- sample complexity
- learning problems
- supervised learning
- learning process
- learning algorithm
- active learning
- learning tasks
- reinforcement learning
- decision lists
- linear threshold
- feature space
- machine learning algorithms
- machine learning
- pac learning
- pac learnability
- lower bound
- computational complexity
- learning environment
- e learning
- concept learning
- generalization error