Noisy Population Recovery in Polynomial Time.

Anindya De Michael E. Saks Sijian Tang

Published in: FOCS (2016)

Keyphrases

special case
computational complexity
noisy environments
noisy data
mutation operator
recovery algorithm
upper bound
approximation algorithms
decision trees
noise free
error detection
evolutionary process
population size
bounded treewidth
dnf formulas
disaster recovery
data mining