English
Related papers

Related papers: pHapCompass: Probabilistic Assembly and Uncertaint…

200 papers

Probabilistic software analysis aims at quantifying the probability of a target event occurring during the execution of a program processing uncertain incoming data or written itself using probabilistic programming constructs. Recent…

Machine Learning · Computer Science 2021-06-21 Yicheng Luo , Antonio Filieri , Yuan Zhou

Increased availability of data and accessibility of computational tools in recent years have created unprecedented opportunities for scientific research driven by statistical analysis. Inherent limitations of statistics impose constrains on…

Genomics · Quantitative Biology 2016-09-13 Olga A. Vsevolozhskaya , Gabriel Ruiz , Dmitri V. Zaykin

We present a coherent Bayesian framework for selection of the most likely model from the five genetic models (genotypic, additive, dominant, co-dominant, and recessive) commonly used in genetic association studies. The approach uses a…

Methodology · Statistics 2015-04-22 Harold Bae , Thomas Perls , Martin Steinberg , Paola Sebastiani

The widely used genetic pleiotropic analysis of multiple phenotypes are often designed for examining the relationship between common variants and a few phenotypes. They are not suited for both high dimensional phenotypes and high…

Machine Learning · Statistics 2015-12-04 Panpan Wang , Mohammad Rahman , Li Jin , Momiao Xiong

Many multiple testing procedures make use of the p-values from the individual pairs of hypothesis tests, and are valid if the p-value statistics are independent and uniformly distributed under the null hypotheses. However, it has recently…

Methodology · Statistics 2011-08-25 Joshua D. Habiger , Edsel A. Pena

The treatment of short-tandem-repeat (STR) loci on the Y chromosome presents special problems in the forensic analysis of DNA mixtures, chiefly but not exclusively relating to the linkage of Y-STR loci which precludes the use of the…

Applications · Statistics 2019-09-12 Robert G. Cowell

Computational complexity is a key limitation of genomic analyses. Thus, over the last 30 years, researchers have proposed numerous fast heuristic methods that provide computational relief. Comparing genomic sequences is one of the most…

Inferring concerted changes among biological traits along an evolutionary history remains an important yet challenging problem. Besides adjusting for spurious correlation induced from the shared history, the task also requires sufficient…

The integration of artificial intelligence into digital pathology has the potential to automate and improve various tasks, such as image analysis and diagnostic decision-making. Yet, the inherent variability of tissues, together with the…

Image and Video Processing · Electrical Eng. & Systems 2023-02-14 Ariel Larey , Nati Daniel , Eliel Aknin , Yael Fisher , Yonatan Savir

Obtaining high-quality outputs from Large Language Models (LLMs) often depends upon the choice of a sampling-based decoding strategy to probabilistically choose the next token at each generation step. While a variety of such sampling…

Artificial Intelligence · Computer Science 2026-03-02 Runyan Tan , Shuang Wu , Phillip Howard

The Acceptance Probability Estimation Problem (APEP) is to additively approximate the acceptance probability of a Boolean circuit. This problem admits a probabilistic approximation scheme. A central question is whether we can design a…

Computational Complexity · Computer Science 2021-03-16 Peter Dixon , A. Pavan , N. V. Vinodchandran

The diversity of virus populations within single infected hosts presents a major difficulty for the natural immune response as well as for vaccine design and antiviral drug therapy. Recently developed pyrophosphate based sequencing…

Populations and Evolution · Quantitative Biology 2015-05-13 Nicholas Eriksson , Lior Pachter , Yumi Mitsuya , Soo-Yon Rhee , Chunlin Wang , Baback Gharizadeh , Mostafa Ronaghi , Robert W. Shafer , Niko Beerenwinkel

Probabilistic techniques are central to data analysis, but different approaches can be difficult to apply, combine, and compare. This paper introduces composable generative population models (CGPMs), a computational abstraction that extends…

Artificial Intelligence · Computer Science 2016-08-19 Feras Saad , Vikash Mansinghka

Over the past two decades, a series of works have aimed at studying the problem of genome assembly: the process of reconstructing a genome from sequence reads. An early formulation of the genome assembly problem showed that genome…

Genomics · Quantitative Biology 2013-12-30 Henry Lin

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

Pheochromocytomas and paragangliomas (PPGLs) are rare neuroendocrine tumors, of which 15-25% develop metastatic disease with 5-year survival rates reported as low as 34%. PPGL may indicate hereditary syndromes requiring stricter,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-24 Zelin Liu , Xiangfu Yu , Jie Huang , Ge Wang , Yizhe Yuan , Zhenyu Yi , Jing Xie , Haotian Jiang , Lichi Zhang

De novo whole genome assembly reconstructs genomic sequence from short, overlapping, and potentially erroneous DNA segments and is one of the most important computations in modern genomics. This work presents HipMER, a high-quality…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-01 Evangelos Georganas , Steven Hofmeyr , Rob Egan , Aydin Buluc , Leonid Oliker , Daniel Rokhsar , Katherine Yelick

We present an extensible software framework, hIPPYlib, for solution of large-scale deterministic and Bayesian inverse problems governed by partial differential equations (PDEs) with infinite-dimensional parameter fields (which are…

Numerical Analysis · Mathematics 2020-09-01 Umberto Villa , Noemi Petra , Omar Ghattas

Histology imaging is an important tool in medical diagnosis and research, enabling the examination of tissue structure and composition at the microscopic level. Understanding the underlying molecular mechanisms of tissue architecture is…

Computer Vision and Pattern Recognition · Computer Science 2023-10-30 Ronald Xie , Kuan Pang , Sai W. Chung , Catia T. Perciani , Sonya A. MacParland , Bo Wang , Gary D. Bader

This paper develops an assume-guarantee (AG) framework for the compositional verification of probabilistic automata (PAs) with uncertain transition probabilities. We study parametric probabilistic automata (pPAs), where probabilities are…

Logic in Computer Science · Computer Science 2026-04-01 Hannah Mertens , Tim Quatmann , Joost-Pieter Katoen