中文
相关论文

相关论文: Fundamental Bounds and Approaches to Sequence Reco…

200 篇论文

Nanopore protein sequencing produces long, noisy ionic current traces in which key molecular phases, such as protein capture and translocation, are embedded. Capture phases mark the successful entry of a protein into the pore and serve as…

机器学习 · 计算机科学 2025-11-04 Annabelle Martin , Daphne Kontogiorgos-Heintz , Jeff Nivala

This work continues the study of linear error correcting codes against adversarial insertion deletion errors (insdel errors). Previously, the work of Cheng, Guruswami, Haeupler, and Li \cite{CGHL21} showed the existence of asymptotically…

信息论 · 计算机科学 2023-03-31 Kuan Cheng , Zhengzhong Jin , Xin Li , Zhide Wei , Yu Zheng

In this work, we study linear error-correcting codes against adversarial insertion-deletion (insdel) errors, a topic that has recently gained a lot of attention. We construct linear codes over $\mathbb{F}_q$, for…

信息论 · 计算机科学 2022-01-19 Roni Con , Amir Shpilka , Itzhak Tamo

Designing novel protein sequences for a desired 3D topological fold is a fundamental yet non-trivial task in protein engineering. Challenges exist due to the complex sequence--fold relationship, as well as the difficulties to capture the…

机器学习 · 计算机科学 2021-06-25 Yue Cao , Payel Das , Vijil Chenthamarakshan , Pin-Yu Chen , Igor Melnyk , Yang Shen

DNA has many valuable characteristics that make it suitable for a long-term storage medium, in particular its durability and high information density. DNA can be stored safely for hundreds of years with virtually no degradation, in contrast…

定量方法 · 定量生物学 2022-05-31 Jamie J. Alnasir , Thomas Heinis , Louis Carteron

To have a superior generalization, a deep learning neural network often involves a large size of training sample. With increase of hidden layers in order to increase learning ability, neural network has potential degradation in accuracy.…

机器学习 · 计算机科学 2019-01-01 Lianfa Li , Ying Fang , Jun Wu , Jinfeng Wang

This paper studies achievable rates of nanopore-based DNA storage when nanopore signals are decoded using a tractable channel model that does not rely on a basecalling algorithm. Specifically, the noisy nanopore channel (NNC) with the…

信息论 · 计算机科学 2025-08-13 Brendon McBain , Emanuele Viterbo

DNA is a promising storage medium, but its stability and occurrence of Indel errors pose a significant challenge. The relative occurrence of Guanine(G) and Cytosine(C) in DNA is crucial for its longevity, and reverse complementary base…

信息论 · 计算机科学 2024-01-15 NallappaBhavithran G , Selvakumar R

The insertion-deletion channel takes as input a bit string ${\bf x}\in\{0,1\}^{n}$, and outputs a string where bits have been deleted and inserted independently at random. The trace reconstruction problem is to recover $\bf x$ from many…

概率论 · 数学 2020-04-28 Nina Holden , Robin Pemantle , Yuval Peres , Alex Zhai

The depth of networks plays a crucial role in the effectiveness of deep learning. However, the memory requirement for backpropagation scales linearly with the number of layers, which leads to memory bottlenecks during training. Moreover,…

Due to their sequential nature, traditional DNA synthesis methods are expensive in terms of time and resources. They also fabricate multiple copies of the same strand, introducing redundancy. This redundancy can be leveraged to enhance the…

信息论 · 计算机科学 2025-10-29 Frederik Walter , Yonatan Yehezkeally

Current computational methods for exon-intron structure prediction from a cluster of transcript (EST, mRNA) data do not exhibit the time and space efficiency necessary to process large clusters of over than 20,000 ESTs and genes longer than…

基因组学 · 定量生物学 2010-05-11 Paola Bonizzoni , Gianluca Della Vedova , Yuri Pirola , Raffaella Rizzi

Model-based deep learning (MBDL) is a powerful methodology for designing deep models to solve imaging inverse problems. MBDL networks can be seen as iterative algorithms that estimate the desired image using a physical measurement model and…

图像与视频处理 · 电气工程与系统科学 2025-04-04 Chicago Y. Park , Weijie Gan , Zihao Zou , Yuyang Hu , Zhixin Sun , Ulugbek S. Kamilov

In this work, we analyze the capabilities and practical limitations of neural networks (NNs) for sequence-based signal processing which can be seen as an omnipresent property in almost any modern communication systems. In particular, we…

信息论 · 计算机科学 2019-11-22 Daniel Tandler , Sebastian Dörner , Sebastian Cammerer , Stephan ten Brink

Inverse problems, such as accelerated MRI reconstruction, are ill-posed and an infinite amount of possible and plausible solutions exist. This may not only lead to uncertainty in the reconstructed image but also in downstream tasks such as…

图像与视频处理 · 电气工程与系统科学 2024-07-26 Jan Nikolas Morshuis , Matthias Hein , Christian F. Baumgartner

Genetic information is stored in a linear sequence of base-pairs; however, thermal fluctuations and complex DNA conformations such as folds and loops make it challenging to order genomic material for in vitro analysis. In this work, we…

Analysis and visualization of 3D microscopy images pose challenges due to anisotropic axial resolution, demanding volumetric super-resolution along the axial direction. While training a learning-based 3D super-resolution model seems to be a…

图像与视频处理 · 电气工程与系统科学 2024-08-19 Kyungryun Lee , Won-Ki Jeong

Double-strand breaks (DSBs) in DNA are naturally occurring destructive events in all organisms that may lead to genome instability. Cells employ various repair methods known as non-homologous end joining (NHEJ), microhomology mediated end…

\ac{fl} proposed a distributed \ac{ml} framework where every distributed worker owns a complete copy of global model and their own data. The training is occurred locally, which assures no direct transmission of training data. However, the…

密码学与安全 · 计算机科学 2021-11-08 Jia Qian , Hiba Nassar , Lars Kai Hansen

The ubiquity of deep neural networks (DNNs) continues to rise, making them a crucial application class for hardware optimizations. However, detailed profiling and characterization of DNN training remains difficult as these applications…

分布式、并行与集群计算 · 计算机科学 2020-07-22 Suchita Pati , Shaizeen Aga , Matthew D. Sinclair , Nuwan Jayasena