English
Related papers

Related papers: Maximum principle and mutation thresholds for four…

200 papers

We employ a machine learning-enabled approach to quantum state engineering based on evolutionary algorithms. In particular, we focus on superconducting platforms and consider a network of qubits -- encoded in the states of artificial atoms…

Quantum Physics · Physics 2023-01-26 Jonathon Brown , Mauro Paternostro , Alessandro Ferraro

In this paper, we study the problem of learning multi-dimensional Gaussian Mixture Models (GMMs), with a specific focus on model order selection and efficient mixing distribution estimation. We first establish an information-theoretic lower…

Machine Learning · Statistics 2026-03-23 Xinyu Liu , Hai Zhang

Inferring the ancestral state at the root of a phylogenetic tree from states observed at the leaves is a problem arising in evolutionary biology. The simplest technique -- majority rule -- estimates the root state by the most frequently…

Populations and Evolution · Quantitative Biology 2014-04-11 Elchanan Mossel , Mike Steel

We represent a process of learning by using bit strings, where 1-bits represent the knowledge acquired by individuals. Two ways of learning are considered: individual learning by trial-and-error; and social learning by copying knowledge…

Populations and Evolution · Quantitative Biology 2007-05-23 Armando Ticona Bustillos , Paulo Murilo C. de Oliveira

Grammar-Guided Genetic Programming (GGGP) employs a variety of insights from evolutionary theory to autonomously design solutions for a given task. Recent insights from evolutionary biology can lead to further improvements in GGGP…

Neural and Evolutionary Computing · Computer Science 2023-07-13 Stefano Tiso , Pedro Carvalho , Nuno Lourenço , Penousal Machado

The maximum likelihood threshold of a statistical model is the minimum number of datapoints required to fit the model via maximum likelihood estimation. In this paper we determine the maximum likelihood thresholds of generic linear…

Statistics Theory · Mathematics 2026-05-15 Daniel Irving Bernstein , Steven J. Gortler , Louis Theran

A cell-molecular based evolutionary model of tumor development driven by a stochastic Moran birth-death process is developed, where each cell carries molecular information represented by a four-digit binary string, used to differentiate…

Populations and Evolution · Quantitative Biology 2016-02-09 Jeffrey West , Zaki Hasnain , Paul Macklin , Paul K. Newton

The forest of mutations associated to a multitype branching forest is obtained by merging together all vertices of its clusters and by preserving connections between them. We first show that the forest of mutations of any mulitype branching…

Probability · Mathematics 2015-10-06 Loïc Chaumont , Thi Ngoc Anh Nguyen

Traditionally evolution is seen as a process where from a pool of possible variations of a population (e.g. biological species or industrial goods) a few variations get selected which survive and proliferate, whereas the others vanish.…

Populations and Evolution · Quantitative Biology 2008-09-25 Rudolf Hanel , Stefan Thurner

Power moments, modified moments, and optimized moments are powerful tools for solving microscopic models of macroscopic systems; however the expansion of the density of states as a continued fraction does not converge to the macroscopic…

Materials Science · Physics 2009-11-11 Roger Haydock , C. M. M. Nex

Scientific explanation often requires inferring maximally predictive features from a given data set. Unfortunately, the collection of minimal maximally predictive features for most stochastic processes is uncountably infinite. In such…

Statistical Mechanics · Physics 2017-05-31 Sarah E. Marzen , James P. Crutchfield

Deep neural network-based architectures give promising results in various domains including pattern recognition. Finding the optimal combination of the hyper-parameters of such a large-sized architecture is tedious and requires a large…

Computer Vision and Pattern Recognition · Computer Science 2020-03-17 Animesh Singh , Sandip Saha , Ritesh Sarkhel , Mahantapas Kundu , Mita Nasipuri , Nibaran Das

Energy-based models (EBMs) are generative models that are usually trained via maximum likelihood estimation. This approach becomes challenging in generic situations where the trained energy is non-convex, due to the need to sample the Gibbs…

Machine Learning · Computer Science 2022-02-16 Carles Domingo-Enrich , Alberto Bietti , Marylou Gabrié , Joan Bruna , Eric Vanden-Eijnden

Optimal configuration of the learning rate (LR) is a fundamental yet formidable challenge in large-scale pre-training. Given the stringent trade-off between training costs and model performance, the pivotal question is whether the optimal…

Artificial Intelligence · Computer Science 2026-01-09 Yunhua Zhou , Shuhao Xing , Junhao Huang , Xipeng Qiu , Qipeng Guo

Stochastic models of sequential mutation acquisition are widely used to quantify cancer and bacterial evolution. Across manifold scenarios, recurrent research questions are: how many cells are there with $n$ alterations, and how long will…

Populations and Evolution · Quantitative Biology 2023-07-07 Michael D. Nicholson , David Cheek , Tibor Antal

Many biological systems exhibit multiscale dynamics, where some species occur in high copy numbers while others remain rare. This heterogeneity necessitates hybrid modelling approaches: deterministic models are computationally efficient but…

Populations and Evolution · Quantitative Biology 2026-01-21 Tom Kimpson , Domenic P. J. Germano , Jennifer A. Flegg , Mark B. Flegg

When performing maximum-likelihood quantum-state tomography, one must find the quantum state that maximizes the likelihood of the state given observed measurements on identically prepared systems. The optimization is usually performed with…

Quantum Physics · Physics 2012-10-26 Scott Glancy , Emanuel Knill , Mark Girard

The prospect of achieving quantum advantage with Quantum Neural Networks (QNNs) is exciting. Understanding how QNN properties (e.g., the number of parameters $M$) affect the loss landscape is crucial to the design of scalable QNN…

Quantum Physics · Physics 2023-06-28 Martin Larocca , Nathan Ju , Diego García-Martín , Patrick J. Coles , M. Cerezo

Evolutionary models used for describing molecular sequence variation suppose that at a non-recombining genomic segment, sequences share ancestry that can be represented as a genealogy--a rooted, binary, timed tree, with tips corresponding…

Populations and Evolution · Quantitative Biology 2021-08-19 Julia A. Palacios , Anand Bhaskar , Filippo Disanto , Noah A. Rosenberg

The so-called binary perfect phylogeny with persistent characters has recently been thoroughly studied in computational biology as it is less restrictive than the well known binary perfect phylogeny. Here, we focus on the notion of (binary)…

Populations and Evolution · Quantitative Biology 2020-03-30 Kristina Wicke , Mareike Fischer