English
Related papers

Related papers: Reconstructing probabilistic trees of cellular dif…

200 papers

Many modern biological assays, including RNA sequencing, yield integer-valued counts that reflect the number of molecules detected. These measurements are often not at the desired resolution: while the unit of interest is typically a single…

Machine Learning · Computer Science 2026-03-06 Nic Fishman , Gokul Gowri , Tanush Kumar , Jiaqi Lu , Valentin de Bortoli , Jonathan S. Gootenberg , Omar Abudayyeh

Cataloging the neuronal cell types that comprise circuitry of individual brain regions is a major goal of modern neuroscience and the BRAIN initiative. Single-cell RNA sequencing can now be used to measure the gene expression profiles of…

The general trace reconstruction problem seeks to recover an original sequence from its noisy copies independently corrupted by deletions, insertions, and substitutions. This problem arises in applications such as DNA data storage, a…

Machine Learning · Computer Science 2025-07-18 Franziska Weindel , Michael Girsch , Reinhard Heckel

The log-det distance between two aligned DNA sequences was introduced as a tool for statistically consistent inference of a gene tree under simple non-mixture models of sequence evolution. Here we prove that the log-det distance, coupled…

Populations and Evolution · Quantitative Biology 2018-06-14 Elizabeth S. Allman , Colby Long , John A. Rhodes

Biological systems are driven by intricate interactions among the complex array of molecules that comprise the cell. Many methods have been developed to reconstruct network models of those interactions. These methods often draw on large…

Molecular Networks · Quantitative Biology 2018-06-29 Marieke Lydia Kuijjer , Matthew Tung , GuoCheng Yuan , John Quackenbush , Kimberly Glass

Recently, it has become feasible to generate large-scale, multi-tissue gene expression data, where expression profiles are obtained from multiple tissues or organs sampled from dozens to hundreds of individuals. When traditional clustering…

Quantitative Methods · Quantitative Biology 2021-10-29 Pau Erola , Johan LM Björkegren , Tom Michoel

Pervasive integration of GPS-enabled devices and data acquisition technologies has led to an exponential increase in GPS trajectory data, fostering advancements in spatial-temporal data mining research. Nonetheless, GPS trajectories contain…

Machine Learning · Computer Science 2023-10-25 Yuanshao Zhu , Yongchao Ye , Shiyao Zhang , Xiangyu Zhao , James J. Q. Yu

Decision trees are highly famous in machine learning and usually acquire state-of-the-art performance. Despite that, well-known variants like CART, ID3, random forest, and boosted trees miss a probabilistic version that encodes prior…

Artificial Intelligence · Computer Science 2022-07-27 Efthyvoulos Drousiotis , Paul G. Spirakis

Single-cell RNA sequencing (scRNA-seq) enables the study of cellular heterogeneity. Yet, clustering accuracy, and with it downstream analyses based on cell labels, remain challenging due to measurement noise and biological variability. In…

Machine Learning · Computer Science 2026-03-03 Dominik Meier , Shixing Yu , Sagnik Nandy , Promit Ghosal , Kyra Gan

Phylogenetic mixtures model the inhomogeneous molecular evolution commonly observed in data. The performance of phylogenetic reconstruction methods where the underlying data is generated by a mixture model has stimulated considerable recent…

Populations and Evolution · Quantitative Biology 2007-06-30 Frederick A. Matsen , Mike Steel

The Dirichlet Belief Network~(DirBN) has been recently proposed as a promising approach in learning interpretable deep latent representations for objects. In this work, we leverage its interpretable modelling architecture and propose a deep…

Machine Learning · Computer Science 2020-04-30 Yaqiong Li , Xuhui Fan , Ling Chen , Bin Li , Zheng Yu , Scott A. Sisson

Discrete diffusion language models have emerged as a competitive alternative to auto-regressive language models, but training them efficiently under limited parameter and memory budgets remains challenging. Modern architectures are…

Computation and Language · Computer Science 2026-04-07 Zihao Wu , Haoming Yang , Juncheng Dong , Vahid Tarokh

Modeling the distribution of high dimensional data by a latent tree graphical model is a prevalent approach in multiple scientific domains. A common task is to infer the underlying tree structure, given only observations of its terminal…

Machine Learning · Statistics 2021-12-08 Yariv Aizenbud , Ariel Jaffe , Meng Wang , Amber Hu , Noah Amsel , Boaz Nadler , Joseph T. Chang , Yuval Kluger

Phenotypic variability in a population of cells can work as the bet-hedging of the cells under an unpredictably changing environment, the typical example of which is the bacterial persistence. To understand the strategy to control such…

Populations and Evolution · Quantitative Biology 2019-12-02 So Nakashima , Yuki Sughiyama , Tetsuya J. Kobayashi

Phylogenetics uses alignments of molecular sequence data to learn about evolutionary trees. Substitutions in sequences are modelled through a continuous-time Markov process, characterised by an instantaneous rate matrix, which standard…

Populations and Evolution · Quantitative Biology 2020-07-20 Naomi E. Hannaford , Sarah E. Heaps , Tom M. W. Nye , Tom A. Williams , T. Martin Embley

We propose and study a multi-scale approach to vector quantization. We develop an algorithm, dubbed reconstruction trees, inspired by decision trees. Here the objective is parsimonious reconstruction of unsupervised data, rather than…

Machine Learning · Computer Science 2019-09-05 Enrico Cecini , Ernesto De Vito , Lorenzo Rosasco

Motivation: Measurements of gene expression over time enable the reconstruction of transcriptional networks. However, Bayesian networks and many other current reconstruction methods rely on assumptions that conflict with the differential…

Molecular Networks · Quantitative Biology 2009-07-02 D. R. Bickel , Z. Montazeri , P. -C. Hsieh , M. Beatty , S. J. Lawit , N. J. Bate

We present a deep generative model for unsupervised text style transfer that unifies previously proposed non-generative techniques. Our probabilistic approach models non-parallel data from two domains as a partially observed parallel…

Computation and Language · Computer Science 2020-05-01 Junxian He , Xinyi Wang , Graham Neubig , Taylor Berg-Kirkpatrick

Recently, much attention has been given to understanding recombination events along a chromosome in a variety of field. For instance, many population genetics problems are limited by the inaccuracy of inferred evolutionary histories of…

Quantitative Methods · Quantitative Biology 2017-10-31 Jacqueline Kane , Joseph Rusinko , Katherine Thompson

Phylogenetic networks are a type of directed acyclic graph that represent how a set $X$ of present-day species are descended from a common ancestor by processes of speciation and reticulate evolution. In the absence of reticulate evolution,…

Combinatorics · Mathematics 2017-08-11 Andrew Francis , Charles Semple , Mike Steel