Sample and Computationally Efficient Learning Algorithms under S-Concave Distributions.
Maria-Florina BalcanHongyang ZhangPublished in: NIPS (2017)
Keyphrases
- computationally efficient
- learning algorithm
- random variables
- active learning
- machine learning algorithms
- learning problems
- probability distribution
- learning tasks
- sample size
- power law
- training data
- learning process
- learning scheme
- training and test data
- machine learning
- piecewise linear
- efficient learning
- random samples
- back propagation
- computational complexity
- reinforcement learning
- genetic algorithm
- unlabeled data
- text classification
- supervised learning
- multi task learning
- sample points
- batch mode
- decision tree learning
- bayesian networks