The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution
- 4 April 2020
- book chapter
- Published by Springer Nature
- p. 152-172
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Introduction to Property Testing2017
- A New Approach for Testing Properties of Discrete Distributions2016
- Testing Identity of Structured Distributions2014
- Optimal Algorithms for Testing Closeness of Discrete Distributions2013
- Estimating the unseen2011
- A Coincidence-Based Test for Uniformity Given Very Sparsely Sampled Discrete DataIEEE Transactions on Information Theory, 2008
- Tolerant property testing and distance approximationJournal of Computer and System Sciences, 2006
- Testing random variables for independence and identity2001
- Property testing and its connection to learning and approximationJournal of the ACM, 1998