Stochastics/Discrete Analysis Seminar: Chin Ho Lee, NC State Computer Science, The trace reconstruction problem
SAS 4201The trace reconstruction problem asks to reconstruct an unknown n-bit string x given independent random "traces" of x, where a random trace is obtained by first deleting each bit of…