News

Cambridge Core
cambridge. org > core > journals > combinatorics-probability-and-computing > article > abs > trace-reconstruction-of-matrices-and-hypermatrices > 3 E88839 E10 D9 A783 FC379 B5 FABD5 A3 F1

Trace reconstruction of matrices and hypermatrices | Combinatorics, Probability and Computing

21+ hour, 52+ min ago  (324+ words) A trace of a sequence is generated by deleting each bit of the sequence independently with a fixed probability. The well-studied trace reconstruction problem asks how many traces are required to reconstruct an unknown binary sequence with high probability. In…...