Sample Complexity of Learning Mixture of Sparse Linear Regressions.
Akshay KrishnamurthyArya MazumdarAndrew McGregorSoumyabrata PalPublished in: NeurIPS (2019)
Keyphrases
- sample complexity
- learning problems
- learning algorithm
- active learning
- supervised learning
- sparse linear
- learning process
- sample complexity bounds
- data mining
- reinforcement learning
- unsupervised learning
- theoretical analysis
- kernel methods
- upper bound
- special case
- noise tolerant
- sparse matrix
- computational complexity