Optimal Testing of Discrete Distributions with High Probability.
Ilias DiakonikolasThemis GouleakisDaniel M. KaneJohn PeeblesEric PricePublished in: CoRR (2020)
Keyphrases
- probability distribution
- wide range
- dynamic programming
- learning algorithm
- probability distribution function
- highly skewed
- random variables
- optimal control
- efficient algorithms to compute
- transition probabilities
- training data
- closed form
- test data
- probability density
- worst case
- decision variables
- discrete geometry
- decision trees
- slightly higher
- genetic algorithm