The uniform distribution is complete with respect to testing identity to a fixed distribution.

Published in: Electron. Colloquium Comput. Complex. (2016)

Keyphrases

uniform distribution
uniformly distributed
random samples
pac learning
boolean functions
relevant variables
target concept
expected error
pac learning model
monotone boolean functions
statistical queries
membership queries
density function
gaussian distribution
term dnf
pac learnable
learning theory
rough sets