中文
相关论文

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

200 篇论文

Most recent state of the art architectures rely on combinations and variations of three approaches: convolutional, recurrent and self-attentive methods. Our work attempts in laying the basis for a new research direction for sequence…

计算机视觉与模式识别 · 计算机科学 2022-12-27 Jia Cheng Hu , Roberto Cavicchioli , Alessandro Capotondi

Finite-difference time-domain method is employed to investigate the optical properties of semiconductor thin films patterned with circular holes. The presence of holes enhances the coupling of the incident plane wave with the thin film and…

介观与纳米尺度物理 · 物理学 2013-12-06 Minhan Lou , Hua Bao , Changying Zhao

Error-correcting codes resilient to synchronization errors such as insertions and deletions are known as insdel codes. Due to their important applications in DNA storage and computational biology, insdel codes have recently become a focal…

组合数学 · 数学 2024-08-21 Xiangliang Kong , Itzhak Tamo , Hengjia Wei

Reconstructive spectrometers are a promising emerging class of devices that combine complex light scattering with inference to enable compact, high-resolution spectrometry. Thus far, the physical determinants of these devices' performance…

光学 · 物理学 2026-03-24 Changyan Zhu , Hsuan Lo , Jianbo Yu , Qijie Wang , Y. D. Chong

Many machine learning models use the manipulation of dimensions as a driving force to enable models to identify and learn important features in data. In the case of sequential data this manipulation usually happens on the token dimension…

机器学习 · 计算机科学 2023-10-24 Daniel Biermann , Fabrizio Palumbo , Morten Goodwin , Ole-Christoffer Granmo

Deep learning research over the past years has shown that by increasing the scope or difficulty of the learning problem over time, increasingly complex learning problems can be addressed. We study incremental learning in the context of…

机器学习 · 计算机科学 2016-12-05 Edwin D. de Jong

The sequence reconstruction problem was proposed by Levenshtein in 2001. In this model, a sequence from a code is transmitted over several channels, and the decoder receives the distinct outputs from each channel. The main problem is to…

信息论 · 计算机科学 2025-10-16 Xiang Wang , Han Li , Fang-Wei Fu

DNA emerges as a promising medium for the exponential growth of digital data due to its density and durability. This study extends recent research by addressing the \emph{coverage depth problem} in practical scenarios, exploring optimal…

信息论 · 计算机科学 2024-02-01 Hadas Abraham , Rayn Gabrys , Eitan Yaakobi

Several studies suggest strong correlation between different types of cancer and the relative concentration of short circulating RNA sequences (miRNA). Because of short length and low concentration, miRNA detection is not easy. Standard…

介观与纳米尺度物理 · 物理学 2021-10-25 Luyan Yang , Christophe Cullin , Juan Elezgaray

Motivation: Next-generation sequencing tools have enabled producing of huge amount of genomic information at low cost. Unfortunately, presence of sequencing errors in such data affects quality of downstream analyzes. Accuracy of them can be…

基因组学 · 定量生物学 2017-03-03 Maciej Dlugosz , Sebastian Deorowicz

Precision and Recall are two prominent metrics of generative performance, which were proposed to separately measure the fidelity and diversity of generative models. Given their central role in comparing and improving generative models,…

机器学习 · 计算机科学 2023-07-20 Mahyar Khayatkhoei , Wael AbdAlmageed

DNA synthesis is considered as one of the most expensive components in current DNA storage systems. In this paper, focusing on a common synthesis machine, which generates multiple DNA strands in parallel following a fixed supersequence,we…

信息论 · 计算机科学 2025-05-13 Yajuan Liu , Tolga M. Duman

Integer factorization is a famous computational problem unknown whether being solvable in the polynomial time. With the rise of deep neural networks, it is interesting whether they can facilitate faster factorization. We present an approach…

机器学习 · 计算机科学 2023-09-12 Karlis Freivalds , Emils Ozolins , Guntis Barzdins

DNA Data storage has recently attracted much attention due to its durable preservation and extremely high information density (bits per gram) properties. In this work, we propose a hybrid coding strategy comprising of generalized…

信息论 · 计算机科学 2021-12-20 Yixin Wang , Li Deng , Md. Noor-A-Rahim , Erry Gunawan , Yong L. Guan , Zhi P. Shi , Chueh L. Poh

RNA design shows growing applications in synthetic biology and therapeutics, driven by the crucial role of RNA in various biological processes. A fundamental challenge is to find functional RNA sequences that satisfy given structural…

生物大分子 · 定量生物学 2024-04-18 Han Huang , Ziqian Lin , Dongchen He , Liang Hong , Yu Li

The problem of string reconstruction based on its substrings spectrum has received significant attention recently due to its applicability to DNA data storage and sequencing. In contrast to previous works, we consider in this paper a setup…

信息论 · 计算机科学 2022-05-11 Yonatan Yehezkeally , Sagi Marcovich , Eitan Yaakobi

The goal of Specular Neutron and X-ray Reflectometry is to infer materials Scattering Length Density (SLD) profiles from experimental reflectivity curves. This paper focuses on investigating an original approach to the ill-posed…

计算物理 · 物理学 2021-01-26 Juan Manuel Carmona-Loaiza , Zamaan Raza

The inverse design of metasurfaces faces inherent challenges due to the nonlinear and highly complex relationship between geometric configurations and their electromagnetic behavior. Traditional optimization approaches often suffer from…

Nanopore sequencing is a widely-used high-throughput genome sequencing technology that can sequence long fragments of a genome into raw electrical signals at low cost. Nanopore sequencing requires two computationally-costly processing steps…

In this paper, we consider a tree inference problem motivated by the critical problem in single-cell genomics of reconstructing dynamic cellular processes from sequencing data. In particular, given a population of cells sampled from such a…

统计方法学 · 统计学 2025-07-16 Elodie Maignant , Tim Conrad , Christoph von Tycowicz