中文
相关论文

相关论文: Auto-validating von Neumann Rejection Sampling fro…

200 篇论文

Normalizing flows are a popular class of models for approximating probability distributions. However, their invertible nature limits their ability to model target distributions whose support have a complex topological structure, such as…

机器学习 · 统计学 2022-02-25 Vincent Stimper , Bernhard Schölkopf , José Miguel Hernández-Lobato

A phylogeny describes the evolutionary history of an evolving population. Evolutionary search algorithms can perfectly track the ancestry of candidate solutions, illuminating a population's trajectory through the search space. However,…

神经与进化计算 · 计算机科学 2024-02-05 Alexander Lalejini , Marcos Sanson , Jack Garbus , Matthew Andres Moreno , Emily Dolson

Bayesian phylogenetic inference is currently done via Markov chain Monte Carlo (MCMC) with simple proposal mechanisms. This hinders exploration efficiency and often requires long runs to deliver accurate posterior estimates. In this paper,…

机器学习 · 统计学 2024-05-24 Cheng Zhang , Frederick A. Matsen

Negative sampling methods are vital in implicit recommendation models as they allow us to obtain negative instances from massive unlabeled data. Most existing approaches focus on sampling hard negative samples in various ways. These studies…

信息检索 · 计算机科学 2023-11-08 Fuyuan Lyu , Yaochen Hu , Xing Tang , Yingxue Zhang , Ruiming Tang , Xue Liu

This paper proposes a novel type of random forests called a denoising random forests that are robust against noises contained in test samples. Such noise-corrupted samples cause serious damage to the estimation performances of random…

计算机视觉与模式识别 · 计算机科学 2017-10-31 Masaya Hibino , Akisato Kimura , Takayoshi Yamashita , Yuji Yamauchi , Hironobu Fujiyoshi

There are several tools available to infer phylogenetic trees, which depict the evolutionary relationships among biological entities such as viral and bacterial strains in infectious outbreaks, or cancerous cells in tumor progression trees.…

数据结构与算法 · 计算机科学 2023-12-22 António Pedro Branco , Cátia Vaz , Alexandre P. Francisco

Discovering evolutionary traits that are heritable across species on the tree of life (also referred to as a phylogenetic tree) is of great interest to biologists to understand how organisms diversify and evolve. However, the measurement of…

We present an efficient phylogenetic reconstruction algorithm allowing insertions and deletions which provably achieves a sequence-length requirement (or sample complexity) growing polynomially in the number of taxa. Our algorithm is…

概率论 · 数学 2013-02-25 Constantinos Daskalakis , Sebastien Roch

When estimating a phylogeny from a multiple sequence alignment, researchers often assume the absence of recombination. However, if recombination is present, then tree estimation and all downstream analyses will be impacted, because…

统计方法学 · 统计学 2014-10-08 Peter B. Chi , Sujay Chattopadhyay , Philippe Lemey , Evgeni V. Sokurenko , Vladimir N. Minin

The displayed tree phylogenetic network model is shown to sit as a natural submodel of the graphical model associated to a directed acyclic graph (DAG). This representation allows to derive a number of results about the displayed tree…

种群与进化 · 定量生物学 2025-08-01 Seth Sullivant

Background: Several sources of noise obfuscate the identification of single nucleotide variation (SNV) in next generation sequencing data. For instance, errors may be introduced during library construction and sequencing steps. In addition,…

基因组学 · 定量生物学 2015-03-05 Steve Hoffmann , Peter F. Stadler , Korbinian Strimmer

This paper extends the work of Clarke [1] on the Bayesian foundations of the biomagnetic inverse problem. It derives expressions for the expectation and variance of the a posteriori source current probability distribution given a prior…

医学物理 · 物理学 2009-10-31 R. Hasson , S. J. Swithenby

Achieving robust uncertainty quantification for deep neural networks represents an important requirement in many real-world applications of deep learning such as medical imaging where it is necessary to assess the reliability of a neural…

机器学习 · 计算机科学 2024-03-15 Tim Rensmeyer , Oliver Niggemann

We propose a statistical method to test whether two phylogenetic trees with given alignments are significantly incongruent. Our method compares the two distributions of phylogenetic trees given by the input alignments, instead of comparing…

种群与进化 · 定量生物学 2010-04-14 Elissaveta Arnaoudova , David Haws , Peter Huggins , Jerzy W. Jaromczyk , Neil Moore , Chris Schardl , Ruriko Yoshida

Feature selection is a critical step in high-dimensional classification tasks, particularly under challenging conditions of double imbalance, namely settings characterized by both class imbalance in the response variable and dimensional…

统计方法学 · 统计学 2025-06-13 Fabio Demaria

We continue our program of improving the complexity of so-called Boltzmann sampling algorithms, for the exact sampling of combinatorial structures, and reach average linear-time complexity, i.e. optimality up to a multiplicative constant.…

组合数学 · 数学 2021-05-28 Andrea Sportiello

We propose a procedure to build a decision tree which approximates the performance of complex machine learning models. This single approximation tree can be used to interpret and simplify the predicting pattern of random forests (RFs) and…

统计方法学 · 统计学 2016-10-31 Yichen Zhou , Giles Hooker

We propose methods for density estimation and data synthesis using a novel form of unsupervised random forests. Inspired by generative adversarial networks, we implement a recursive procedure in which trees gradually learn structural…

机器学习 · 统计学 2023-03-14 David S. Watson , Kristin Blesch , Jan Kapar , Marvin N. Wright

Tree-based machine learning techniques, such as Decision Trees and Random Forests, are top performers in several domains as they do well with limited training datasets and offer improved interpretability compared to Deep Neural Networks…

We present convincing empirical evidence for an effective and general strategy for building accurate small models. Such models are attractive for interpretability and also find use in resource-constrained environments. The strategy is to…

机器学习 · 计算机科学 2024-04-30 Abhishek Ghose