Spectral learning of latent-variable PCFGs: algorithms and sample complexity.
Shay B. CohenKarl StratosMichael CollinsDean P. FosterLyle H. UngarPublished in: J. Mach. Learn. Res. (2014)
Keyphrases
- learning algorithm
- sample complexity
- learning problems
- linear threshold
- theoretical analysis
- latent variables
- reinforcement learning
- pac model
- inductive inference
- machine learning algorithms
- noise tolerant
- active learning
- learning tasks
- learning process
- sample complexity bounds
- latent variable models
- learning experience
- dynamical systems
- data mining
- worst case
- special case
- computational complexity
- decision trees
- machine learning