Instance optimal learning of discrete distributions.

Gregory Valiant Paul Valiant

Published in: STOC (2016)

Keyphrases

learning process
learning algorithm
dynamic programming
reinforcement learning
probability distribution
incremental learning
knowledge acquisition
worst case
elementary school
learning problems
mobile learning
random variables
unsupervised learning
empirical studies
neural network
multi class
genetic algorithm