Sharp Bounds for Population Recovery.

Anindya De Ryan O'Donnell Rocco A. Servedio

Published in: Theory Comput. (2020)

Keyphrases

upper bound
lower bound
upper and lower bounds
recovery algorithm
lower and upper bounds
tight bounds
high quality
worst case
average case
population size
learning algorithm
vc dimension
large deviations
variance reduction
mutation operator
special case
artificial neural networks
information systems