Trace reconstruction with exp(O(n

Fedor Nazarov, Yuval Peres

Browse the full STOC paper archive.