Haplotype-aware long-read error correction
Parvesh Barak, Daniel Gibney, Chirag Jain · 2026
Read Haplotype-aware long-read error correction by Parvesh Barak, Daniel Gibney, Chirag Jain (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/PMC13576334.txt.
Description
Parvesh Barak, Daniel Gibney, and Chirag Jain tackle error correction for long DNA reads in organisms with several genome copies, in a 2026 paper. Correcting sequencing errors is an early step in building a genome from reads. Simple majority voting can erase the small true differences between copies that researchers most want to keep.
Their approach recasts the task in a strict mathematical form borrowed from haplotype phasing, work that sorts genome copies apart. They prove the reference-free version of the problem is NP-hard, meaning no fast exact method is expected, then add practical shortcuts so their exact solver scales. Tests on human and plant datasets sequenced with PacBio HiFi matched the accuracy of leading tools. Code is shared openly, and the authors present the method as a firmer footing for a routine step.
Catalog record
| CREATOR | Parvesh Barak, Daniel Gibney, Chirag Jain |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 42825 |
| LICENSE | https://creativecommons.org/licenses/by/4.0 |
| RIGHTS | CC BY |
| SOURCE | Europe PMC |