Login / Signup
Average-case reconstruction for the deletion channel: subpolynomially many traces suffice.
Yuval Peres
Alex Zhai
Published in:
CoRR (2017)
Keyphrases
</>
average case
worst case
uniform distribution
learning curves
worst case analysis
image reconstruction
vc dimension
online algorithms
multiscale
sample complexity bounds
training set
scheduling problem
small number
data compression
average case complexity