Efficient Average-Case Population Recovery in the Presence of Insertions and Deletions.

Frank Ban Xi Chen Rocco A. Servedio Sandip Sinha

Published in: APPROX-RANDOM (2019)

Keyphrases

average case
worst case
worst case analysis
insertions and deletions
uniform distribution
learning curves
xml documents
small number
model selection