Properly Learning Poisson Binomial Distributions in Almost Polynomial Time.
Ilias DiakonikolasDaniel M. KaneAlistair StewartPublished in: COLT (2016)
Keyphrases
- reinforcement learning
- learning process
- probability distribution
- learning automata
- unsupervised learning
- online learning
- special case
- learning algorithm
- incremental learning
- inductive inference
- efficient learning
- active learning
- learning objects
- prior knowledge
- computational complexity
- uniform distribution
- training data