Approximate Trace Reconstruction via Median String (in Average-Case).

Diptarka Chakraborty Debarati Das Robert Krauthgamer

Published in: CoRR (2021)

Keyphrases

average case
worst case
uniform distribution
learning curves
worst case analysis
average case complexity
edit distance
string matching
competitive ratio
machine learning
support vector