1 paper
Arnav Burudgunte, Paul Valiant, Hongao Wang
The ''trace reconstruction'' problem asks, given an unknown binary string x and a channel that repeatedly returns ''traces'' of x with each bit randomly deleted with some proba…