Sequencing by Emergence: Modeling and Estimation

03/18/2021
by   Nicholas Boyd, et al.
0

Sequencing by Emergence (SEQE) is a new single-molecule nucleic acid (DNA/RNA) sequencing technology that estimates sequence as an emergent property of the binding and localization of a repertoire of short oligonucleotide probes. SEQE promises to deliver accurate, ultra-long, haplotype-phased reads at the whole genome-scale for very low cost within 10 minutes. The data SEQE generates requires entirely new inference techniques. In this paper we introduce a probabilistic model of the SEQE measurement process and an algorithm that estimates sequence by solving a convex relaxation of the corresponding maximum likelihood problem. We demonstrate the effectiveness of our algorithm on a variety of simulated datasets.

READ FULL TEXT
research
10/10/2019

LISA: Towards Learned DNA Sequence Search

Next-generation sequencing (NGS) technologies have enabled affordable se...
research
09/07/2022

Ultra-low-power Range Error Mitigation for Ultra-wideband Precise Localization

Precise and accurate localization in outdoor and indoor environments is ...
research
07/31/2023

Uncertainty-aware Gaussian Mixture Model for UWB Time Difference of Arrival Localization in Cluttered Environments

Ultra-wideband (UWB) time difference of arrival(TDOA)-based localization...
research
03/29/2019

Private Shotgun DNA Sequencing: A Structured Approach

Current techniques in sequencing a genome allow a service provider (e.g....
research
05/12/2022

SeGraM: A Universal Hardware Accelerator for Genomic Sequence-to-Graph and Sequence-to-Sequence Mapping

A critical step of genome sequence analysis is the mapping of sequenced ...
research
05/29/2020

Algorithms for reconstruction over single and multiple deletion channels

Recent advances in DNA sequencing technology and DNA storage systems hav...
research
07/27/2019

Efficient Architecture-Aware Acceleration of BWA-MEM for Multicore Systems

Innovations in Next-Generation Sequencing are enabling generation of DNA...

Please sign up or login with your details

Forgot password? Click here to reset