Login / Signup

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

Ittai Rubinstein
Published in: CoRR (2022)
Keyphrases
  • average case
  • worst case
  • worst case analysis
  • uniform distribution
  • learning curves
  • greedy algorithm
  • upper bound
  • average case complexity
  • lower bound
  • np hard
  • small number
  • data sets
  • image processing
  • optimal solution