Login / Signup
Average-Case Reconstruction for the Deletion Channel: Subpolynomially Many Traces Suffice.
Yuval Peres
Alex Zhai
Published in:
FOCS (2017)
Keyphrases
</>
average case
worst case
worst case analysis
uniform distribution
image reconstruction
learning curves
average case complexity
feature selection
reinforcement learning
special case
sample complexity
vc dimension