English
Related papers

Related papers: Context Tree Prior Distributions based on Node Wei…

200 papers

We propose alternatives to Bayesian a priori distributions that are frequently used in the study of inverse problems. Our aim is to construct priors that have similar good edge-preserving properties as total variation or Mumford-Shah priors…

Statistics Theory · Mathematics 2021-03-02 Hanne Kekkonen , Matti Lassas , Eero Saksman , Samuli Siltanen

Bayesian analyses combine information represented by different terms in a joint Bayesian model. When one or more of the terms is misspecified, it can be helpful to restrict the use of information from suspect model components to modify…

Methodology · Statistics 2022-06-27 Xuejun Yu , David J. Nott , Michael Stanley Smith

This paper introduces the concept of random context representations for the transition probabilities of a finite-alphabet stochastic process. Processes with these representations generalize context tree processes (a.k.a. variable length…

Probability · Mathematics 2016-12-09 Roberto Imbuzeiro Oliveira

Bayesian regression trees are flexible non-parametric models that are well suited to many modern statistical regression problems. Many such tree models have been proposed, from the simple single- tree model to more complex tree ensembles.…

Computation · Statistics 2013-12-09 M. T. Pratola

We present an analysis of parton distribution functions (PDFs) of the proton using Markov Chain Monte Carlo (MCMC) methods. The MCMC approach naturally implements Bayes' theorem and thus provides a means to directly sample the underlying…

High Energy Physics - Phenomenology · Physics 2026-03-31 Peter Risse , Nasim Derakhshanian , Tomas Jezo , Karol Kovarik , Aleksander Kusina

Estimating the effective sample size (ESS) is fundamental in Bayesian phylogenetic inference to properly account for autocorrelation in MCMC samples. While methods for continuous parameters are well established, the discrete and…

Populations and Evolution · Quantitative Biology 2026-03-05 Jonathan Klawitter , Lars Berling , Jordan Douglas , Dong Xie , Alexei J. Drummond

Determining potential probability distributions with a given causal graph is vital for causality studies. To bypass the difficulty in characterizing latent variables in a Bayesian network, the nested Markov model provides an elegant…

Quantum Physics · Physics 2025-12-16 Xingjian Zhang , Yuhao Wang , Elie Wolfe

We describe an adaptive context tree weighting (ACTW) algorithm, as an extension to the standard context tree weighting (CTW) algorithm. Unlike the standard CTW algorithm, which weights all observations equally regardless of the depth, ACTW…

Information Theory · Computer Science 2012-01-11 Alexander O'Neill , Marcus Hutter , Wen Shao , Peter Sunehag

We consider sequences of tree-valued Markov chains that describe evolving genealogies in Cannings models, and we show their convergence in distribution to tree-valued Fleming-Viot processes. Under the conditions of M\"ohle and Sagitov, this…

Probability · Mathematics 2017-02-27 Stephan Gufler

We consider deep neural networks in a Bayesian framework with a prior distribution sampling the network weights at random. Following a recent idea of Agapiou and Castillo (2023), who show that heavy-tailed prior distributions achieve…

Machine Learning · Statistics 2025-04-16 Ismaël Castillo , Paul Egels

We propose prior distributions for all parts of the specification of a Markov mesh model. In the formulation we define priors for the sequential neighborhood, for the parametric form of the conditional distributions and for the parameter…

Methodology · Statistics 2017-07-27 Håkon Tjelmeland , Xin Luo

Supervised classification is one of the most ubiquitous tasks in machine learning. Generative classifiers based on Bayesian networks are often used because of their interpretability and competitive accuracy. The widely used naive and TAN…

Machine Learning · Statistics 2024-05-29 Manuele Leonelli , Gherardo Varando

Rooted bifurcating trees are mathematical objects used to model evolutionary relationships and arise naturally in both coalescent theory and phylogenetics. Recent numerical representations of tree topologies, known as F-matrices, allow for…

We introduce a new class of lower bounds on the log partition function of a Markov random field which makes use of a reversed Jensen's inequality. In particular, our method approximates the intractable distribution using a linear…

Machine Learning · Computer Science 2012-03-19 Qiang Liu , Alexander T. Ihler

We develop a multilevel Monte Carlo (MLMC)-FEM algorithm for linear, elliptic diffusion problems in polytopal domain $\mathcal D\subset \mathbb R^d$, with Besov-tree random coefficients. This is to say that the logarithms of the diffusion…

Numerical Analysis · Mathematics 2023-02-02 Christoph Schwab , Andreas Stein

Low-dimensional probability models for local distribution functions in a Bayesian network include decision trees, decision graphs, and causal independence models. We describe a new probability model for discrete Bayesian networks, which we…

Machine Learning · Statistics 2019-10-23 David Heckerman , Chris Meek

Current methods for learning graphical models with latent variables and a fixed structure estimate optimal values for the model parameters. Whereas this approach usually produces overfitting and suboptimal generalization performance,…

Machine Learning · Computer Science 2013-01-30 Hagai Attias

We prove complex contraction for zero-free regions of counting weighted set cover problem in which an element can appear in an unbounded number of sets, thus obtaining fully polynomial-time approximation schemes(FPTAS) via Barvinok's…

Data Structures and Algorithms · Computer Science 2022-01-03 Liang Li , Guangzeng Xie

Bayesian networks are popular probabilistic models that capture the conditional dependencies among a set of variables. Inference in Bayesian networks is a fundamental task for answering probabilistic queries over a subset of variables in…

Databases · Computer Science 2021-10-08 Martino Ciaperoni , Cigdem Aslay , Aristides Gionis , Michael Mathioudakis

Weighted model integration (WMI) extends Weighted model counting (WMC) to the integration of functions over mixed discrete-continuous domains. It has shown tremendous promise for solving inference problems in graphical models and…

Artificial Intelligence · Computer Science 2019-11-21 Zhe Zeng , Guy Van den Broeck