Subpolynomial trace reconstruction for random strings and arbitrary deletion probability
Work
Year: 2020
Type: article
Abstract: The insertion-deletion channel takes as input a bit string \mathbf x \in \{0,1\}^{n} , and outputs a string where bits have been deleted and inserted independently at random. The trace reconstruction ... more
Institutions ETH Zurich, Philadelphia University, University of Pennsylvania, Microsoft (United States), Stanford University
Cites:
Cited by: 23
Related to: 10
FWCI: 1.422
Citation percentile (by year/subfield): 76.65
Topic: DNA and Biological Computing
Subfield: Molecular Biology
Domain: Life Sciences
Open Access status: green