Private and polynomial time algorithms for learning Gaussians and beyond.
Hassan AshtianiChristopher LiawPublished in: COLT (2022)
Keyphrases
- learning algorithm
- learning tasks
- prior knowledge
- learning process
- learning problems
- theoretical analysis
- noise tolerant
- worst case
- read once formulas
- computational complexity
- supervised learning
- learning models
- orders of magnitude
- machine learning
- exact learning
- learned models
- learning systems
- computationally efficient
- unsupervised learning
- mixture model
- online learning
- optimization problems
- statistical queries
- special case
- feature selection
- neural network