Login / Signup

Average-Case Reconstruction for the Deletion Channel: Subpolynomially Many Traces Suffice.

Yuval PeresAlex 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