Optimal testing of discrete distributions with high probability.
Ilias DiakonikolasThemis GouleakisDaniel M. KaneJohn PeeblesEric PricePublished in: STOC (2021)
Keyphrases
- probability distribution
- wide range
- efficient algorithms to compute
- optimal solution
- optimal design
- neural network
- test cases
- transition probabilities
- finite number
- conditional probabilities
- random variables
- probability distribution function
- gaussian distribution
- optimality criterion
- discrete version
- discrete geometry
- large deviations
- heavy tailed
- software testing
- software development
- multi class
- evolutionary algorithm
- multiscale