Optimal Testing of Discrete Distributions with High Probability.
Ilias DiakonikolasThemis GouleakisDaniel KaneJohn PeeblesEric PricePublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- probability distribution
- wide range
- joint distribution
- dynamic programming
- discrete version
- discrete variables
- optimal design
- closed form
- transition probabilities
- piecewise linear
- asymptotically optimal
- decision variables
- random variables
- probability distribution function
- slightly higher
- expected loss
- efficient algorithms to compute