English
Related papers

Related papers: The combinatorics of overlapping genes

200 papers

We study the problem of learning to map, in an unsupervised way, between domains A and B, such that the samples b in B contain all the information that exists in samples a in A and some additional information. For example, ignoring…

Computer Vision and Pattern Recognition · Computer Science 2020-01-16 Ori Press , Tomer Galanti , Sagie Benaim , Lior Wolf

Evolutionary deep intelligence has recently shown great promise for producing small, powerful deep neural network models via the organic synthesis of increasingly efficient architectures over successive generations. Existing evolutionary…

Computer Vision and Pattern Recognition · Computer Science 2018-11-21 Audrey Chung , Paul Fieguth , Alexander Wong

Modeling genomic sequences faces two unsolved challenges: the information density varies widely across different regions, while there is no clearly defined minimum vocabulary unit. Relying on either four primitive bases or independently…

Genomics · Quantitative Biology 2025-11-20 Siyuan Li , Kai Yu , Anna Wang , Zicheng Liu , Chang Yu , Jingbo Zhou , Qirong Yang , Yucheng Guo , Xiaoming Zhang , Stan Z. Li

Subword tokenizers trained on multilingual corpora naturally produce overlapping tokens across languages. Does token overlap facilitate cross-lingual transfer or instead introduce interference between languages? Prior work offers mixed…

Computation and Language · Computer Science 2025-09-26 Julie Kallini , Dan Jurafsky , Christopher Potts , Martijn Bartelds

Meta-analysis of genome-wide association studies is increasingly popular and many meta-analytic methods have been recently proposed. A majority of meta-analytic methods combine information from multiple studies by assuming that studies are…

Quantitative Methods · Quantitative Biology 2014-01-20 Buhm Han , Jae Hoon Sul , Eleazar Eskin , Paul I. W. de Bakker , Soumya Raychaudhuri

How to represent the genetic code? Despite the fact that it is extensively known, the DNA mapping into proteins remains as one of the relevant discoveries of genetics. However, modern genomic signal processing usually requires converting…

Other Quantitative Biology · Quantitative Biology 2015-03-10 H. M. de Oliveira , N. S. Santos-Magalhaes

Gene regulation in eukaryotes is mainly effected through transcription factors binding to rather short recognition motifs generally located upstream of the coding region. We present a novel computational method to identify regulatory…

Biological Physics · Physics 2007-05-23 M. Caselle , F. Di Cunto , P. Provero

We propose a new algorithm to learn a one-hidden-layer convolutional neural network where both the convolutional weights and the outputs weights are parameters to be learned. Our algorithm works for a general class of (potentially…

Machine Learning · Computer Science 2018-06-05 Simon S. Du , Surbhi Goel

Composite DNA is a recent method to increase the base alphabet size in DNA-based data storage.This paper models synthesizing and sequencing of composite DNA and introduces coding techniques to correct substitutions, losses of entire…

Information Theory · Computer Science 2025-10-29 Frederik Walter , Omer Sabary , Antonia Wachter-Zeh , Eitan Yaakobi

Theoretical and computational frameworks of modern science are dominated by binary structures. This binary bias, seen in the ubiquity of pair-wise networks and formal operations of two arguments in mathematical models, limits our capacity…

Physics and Society · Physics 2023-01-19 Carlos Zapata-Carratalá , Maximilian Schich , Taliesin Beynon , Xerxes D. Arsiwalla

An important problem when modeling gene networks lies in the identification of parameters, even if we consider a purely discrete framework as the one of Ren\'e Thomas. Here we are interested in the exhaustive search of all parameter values…

Computational Engineering, Finance, and Science · Computer Science 2015-06-22 Gilles Bernot , Jean-Paul Comet , Zohra Khalis , Adrien Richard , Olivier Roux

Weak superimposed codes are combinatorial structures related closely to generalized cover-free families, superimposed codes, and disjunct matrices in that they are only required to satisfy similar but less stringent conditions. This class…

Information Theory · Computer Science 2024-09-17 Yu Tsunoda , Yuichiro Fujiwara

We consider braids with repeating patterns inside arbitrary knots which provides a multi-parametric family of knots, depending on the "evolution" parameter, which controls the number of repetitions. The dependence of knot (super)polynomials…

High Energy Physics - Theory · Physics 2014-01-30 A. Mironov , A. Morozov , An. Morozov

The conception of multi-alphabetical genetics is represented. Matrix forms of the representation of the multi-level system of molecular-genetic alphabets have revealed algebraic properties of this system. These properties are connected with…

Other Quantitative Biology · Quantitative Biology 2013-01-18 Sergey V. Petoukhov

The high-throughput data generated by microarray experiments provides complete set of genes being expressed in a given cell or in an organism under particular conditions. The analysis of these enormous data has opened a new dimension for…

Computational Engineering, Finance, and Science · Computer Science 2012-11-12 Khalid Raza , Akhilesh Mishra

We consider integrative modeling of multiple gene networks and diverse genomic data, including protein-DNA binding, gene expression and DNA sequence data, to accurately identify the regulatory target genes of a transcription factor (TF).…

Applications · Statistics 2012-03-21 Peng Wei , Wei Pan

Phylogenetic trees play a key role in the reconstruction of evolutionary relationships. Typically, they are derived from aligned sequence data (like DNA, RNA, or proteins) by using optimization criteria like, e.g., maximum parsimony (MP).…

Populations and Evolution · Quantitative Biology 2025-06-11 Mirko Wilde , Mareike Fischer

Recently, to solve large-scale lasso and group lasso problems, screening rules have been developed, the goal of which is to reduce the problem size by efficiently discarding zero coefficients using simple rules independently of the others.…

Machine Learning · Statistics 2014-10-28 Seunghak Lee , Eric P. Xing

Evolving biomolecular networks have to combine the stability against perturbations with flexibility allowing their constituents to assume new roles in the cell. Gene duplication followed by functional divergence of associated proteins is a…

Molecular Networks · Quantitative Biology 2007-05-23 Sergei Maslov , Kim Sneppen , Kasper Astrup Eriksen

A popular end-to-end architecture for selective rationalization is the select-then-predict pipeline, comprising a generator to extract highlights fed to a predictor. Such a cooperative system suffers from suboptimal equilibrium minima due…

Machine Learning · Computer Science 2025-05-28 Federico Ruggeri , Gaetano Signorelli