Login / Signup

Near-Optimal Average-Case Approximate Trace Reconstruction from Few Traces.

Xi ChenAnindya DeChin Ho LeeRocco A. ServedioSandip Sinha
Published in: SODA (2022)
Keyphrases
  • average case
  • worst case
  • worst case analysis
  • execution traces
  • uniform distribution
  • learning curves
  • average case complexity
  • vc dimension
  • learning process
  • special case
  • lower bound
  • upper bound
  • sample complexity