Efficient average-case population recovery in the presence of insertions and deletions.

Frank Ban Xi Chen Rocco A. Servedio Sandip Sinha

Published in: CoRR (2019)

Keyphrases

average case
worst case
uniform distribution
learning curves
insertions and deletions
database
decision trees
upper bound
expressive power
vc dimension