A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities.

Joey Rivkin, Gregory Valiant, Paul Valiant

Browse the full STOC paper archive.