English
Related papers

Related papers: Genome as a functional program

200 papers

Embryonic development leads to the reproducible and ordered appearance of complexity from egg to adult. The successive differentiation of different cell types, that elaborates this complexity, result from the activity of gene networks and…

Quantitative Methods · Quantitative Biology 2022-05-11 David A. Rand , Archishman Raju , Meritxell Saez , Francis Corson , Eric D. Siggia

In this paper we investigate a neural network model in which weights between computational nodes are modified according to a local learning rule. To determine whether local learning rules are sufficient for learning, we encode the network…

Neural and Evolutionary Computing · Computer Science 2025-12-08 Jonathan Baxter

Recent advances in high-throughput genomics technologies have resulted in the sequencing of large numbers of (near) complete genomes. These genome sequences are being mined for important functional elements, such as genes. They are also…

Genomics · Quantitative Biology 2007-05-23 Lior Pachter

Analyzing the computational complexity of evolutionary algorithms for binary search spaces has significantly increased their theoretical understanding. With this paper, we start the computational complexity analysis of genetic programming.…

Neural and Evolutionary Computing · Computer Science 2010-11-16 Greg Durrett , Frank Neumann , Una-May O'Reilly

Machine learning provides a broad framework for addressing high-dimensional prediction problems in classification and regression. While machine learning is often applied for imaging problems in medical physics, there are many efforts to…

Applications · Statistics 2020-07-02 John Kang , James T. Coates , Robert L. Strawderman , Barry S. Rosenstein , Sarah L. Kerns

This work continues the development of an intensional approach to computability initiated in previous work, in which programs and computations, rather than functions, constitute the primary objects of study. In this setting, models of…

Logic in Computer Science · Computer Science 2026-05-19 Thomas Seiller

Learning and inference movement is a very challenging problem due to its high dimensionality and dependency to varied environments or tasks. In this paper, we propose an effective probabilistic method for learning and inference of basic…

Machine Learning · Computer Science 2018-10-30 Mingxuan Jing , Xiaojian Ma , Fuchun Sun , Huaping Liu

This report outlines an approach to learning generative models from data. We express models as probabilistic programs, which allows us to capture abstract patterns within the examples. By choosing our language for programs to be an…

Artificial Intelligence · Computer Science 2011-10-27 Irvin Hwang , Andreas Stuhlmüller , Noah D. Goodman

This document aims to provide a review on learning with deep generative models (DGMs), which is an highly-active area in machine learning and more generally, artificial intelligence. This review is not meant to be a tutorial, but when…

Machine Learning · Computer Science 2019-03-28 Zhijian Ou

This is a draft of the textbook/monograph that presents computability theory using string diagrams. The introductory chapters have been taught as graduate and undergraduate courses and evolved through 8 years of lecture notes. The later…

Logic in Computer Science · Computer Science 2023-03-29 Dusko Pavlovic

Recent research has extended methods from the fields of thermodynamics and statistical mechanics into other disciplines. Most notably, one recent work creates a unified theoretical framework to understand evolutionary biology, machine…

Populations and Evolution · Quantitative Biology 2024-05-22 Daniel Sadasivan , Cole Cantu , Cecilia Marsh , Andrew Graham

We study possible applications of artificial neural networks to examine the string landscape. Since the field of application is rather versatile, we propose to dynamically evolve these networks via genetic algorithms. This means that we…

High Energy Physics - Theory · Physics 2017-09-13 Fabian Ruehle

Feature selection is a pattern recognition approach to choose important variables according to some criteria to distinguish or explain certain phenomena. There are many genomic and proteomic applications which rely on feature selection to…

Computer Vision and Pattern Recognition · Computer Science 2011-06-13 Fabricio Martins Lopes , David Correa Martins-Jr , Roberto M. Cesar-Jr

The problem of learning the structure of a high dimensional graphical model from data has received considerable attention in recent years. In many applications such as sensor networks and proteomics it is often expensive to obtain samples…

Machine Learning · Statistics 2016-04-08 Gautam Dasarathy , Aarti Singh , Maria-Florina Balcan , Jong Hyuk Park

Rapid advance of experimental techniques provides an unprecedented in-depth view into complex developmental processes. Still, little is known on how the complexity of multicellular organisms evolved by elaborating developmental programs and…

Molecular Networks · Quantitative Biology 2021-07-16 Somya Mani , Tsvi Tlusty

Theoretically exploring the advantages of neural networks might be one of the most challenging problems in the AI era. An adaptive feature program has recently been proposed to analyze feature learning, the characteristic property of neural…

Machine Learning · Computer Science 2026-04-08 Yicheng Li , Qian Lin

The ongoing explosion of genome sequence data is transforming how we reconstruct and understand the histories of biological systems. Across biological scales, from individual cells to populations and species, trees-based models provide a…

Populations and Evolution · Quantitative Biology 2025-12-08 Yun Deng , Shing H. Zhan , Yulin Zhang , Chao Zhang , Bingjie Chen

Biological networks provide insight into the complex organization of biological processes in a cell at the system level. They are an effective tool for understanding the comprehensive map of functional interactions, finding the functional…

Molecular Networks · Quantitative Biology 2017-09-14 Somaye Hashemifar

We perform geometrization of genetics by representing genetic information by points of the 4-adic {\it information space.} By well known theorem of number theory this space can also be represented as the 2-adic space. The process of…

Other Quantitative Biology · Quantitative Biology 2007-05-23 Andrei Khrennikov

What does it mean to claim that a physical or natural system computes? One answer, endorsed here, is that computing is about programming a system to behave in different ways. This paper offers an account of what it means for a physical…

Information Theory · Computer Science 2013-06-18 Hector Zenil