On the Uniform Distribution of Inverses modulo n.

József Beck Mizan R. Khan

Published in: Period. Math. Hung. (2002)

Keyphrases

uniform distribution
boolean functions
pac learning
sufficient conditions
uniformly distributed
target concept
relevant variables
membership queries
agnostic learning
monotone boolean functions
random samples
multi class
remains np hard