Login / Signup

Average-Case to (Shifted) Worst-Case Reduction for the Trace Reconstruction Problem.

Ittai Rubinstein
Published in: ICALP (2023)
Keyphrases
  • average case
  • worst case
  • worst case analysis
  • uniform distribution
  • learning curves
  • upper bound
  • approximation algorithms
  • average case complexity
  • image processing
  • lower bound
  • np hard
  • learning process