Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces.

Xi Chen Anindya De Chin Ho Lee Rocco A. Servedio Sandip Sinha

Published in: CoRR (2021)

Keyphrases

average case
worst case
execution traces
uniform distribution
worst case analysis
learning curves
upper bound
average case complexity