Trace reconstruction from local statistical queries.

Xi Chen Anindya De Chin Ho Lee Rocco A. Servedio

Published in: CoRR (2024)

Keyphrases

statistical queries
uniform distribution
pac learning
boolean functions
lower bound
noisy data
positive examples
special case
target concept