Pith. sign in

Random Structures & Algorithms , volume =

Ben-Or, Michael, Coppersmith, Don, Luby, Mike, Rubinfeld, Ronitt , title = · Random Structures and Algorithms · DOI 10.1002/rsa.20182

1 Pith paper cite this work, alongside 19 external citations. Polarity classification is still indexing.

1 Pith paper citing it
19 external citations · OpenAlex
open at publisher browse 1 citing papers

fields

cs.DS 1

years

2026 1

verdicts

ACCEPT 1

representative citing papers

Quasipolynomial Trace Reconstruction

cs.DS · 2026-07-05 · accept · novelty 8.5

Any n-bit string can be reconstructed from exp(p^{-7/3} (log n)^c) independent deletion traces for retention probability p at least inverse-polylogarithmic.

citing papers explorer

Showing 1 of 1 citing paper.

  • Quasipolynomial Trace Reconstruction cs.DS · 2026-07-05 · accept · none · ref 2

    Any n-bit string can be reconstructed from exp(p^{-7/3} (log n)^c) independent deletion traces for retention probability p at least inverse-polylogarithmic.