English
Related papers

Related papers: Propagation of 2-Monotone Lower Probabilities on a…

200 papers

Master equations are common descriptions of mesoscopic systems. Analytical solutions to these equations can rarely be obtained. We here derive an analytical approximation of the time-dependent probability distribution of the master equation…

Statistical Mechanics · Physics 2015-10-05 Philipp Thomas , Ramon Grima

High-dimensional probability density estimation for inference suffers from the "curse of dimensionality". For many physical inference problems, the full posterior distribution is unwieldy and seldom used in practice. Instead, we propose…

Machine Learning · Statistics 2020-11-13 Niall Jeffrey , Benjamin D. Wandelt

Posterior sampling is a task of central importance in Bayesian inference. For many applications in Bayesian meta-analysis and Bayesian transfer learning, the prior distribution is unknown and needs to be estimated from samples. In practice,…

Computation · Statistics 2024-08-06 Chenyang Zhong , Shouxuan Ji , Tian Zheng

Copulas are a powerful tool for modeling multivariate distributions as they allow to separately estimate the univariate marginal distributions and the joint dependency structure. However, known parametric copulas offer limited flexibility…

Machine Learning · Statistics 2021-11-11 Tim Janke , Mohamed Ghanmi , Florian Steinke

In this article we present an algorithm to compute bounds on the marginals of a graphical model. For several small clusters of nodes upper and lower bounds on the marginal values are computed independently of the rest of the network. The…

Artificial Intelligence · Computer Science 2011-06-27 B. Kappen , M. Leisink

We consider the problem of drawing samples from posterior distributions formed under a Dirichlet prior and a truncated multinomial likelihood, by which we mean a Multinomial likelihood function where we condition on one or more counts being…

Methodology · Statistics 2012-09-04 Matthew James Johnson , Alan S. Willsky

A variation of Choquet random sup-measures is introduced. These random sup-measures are shown to arise as the scaling limits of empirical random sup-measures of a general aggregated model. Because of the aggregations, the finite-dimensional…

Probability · Mathematics 2021-05-18 Yizao Wang

We investigate the problem of testing the equivalence between two discrete histograms. A {\em $k$-histogram} over $[n]$ is a probability distribution that is piecewise constant over some set of $k$ intervals over $[n]$. Histograms have been…

Data Structures and Algorithms · Computer Science 2017-03-07 Ilias Diakonikolas , Daniel M. Kane , Vladimir Nikishkin

The overlap representation of skewed parton distributions is discussed and applications to wide-angle Compton scattering and electroproduction of mesons are presented. The amplitudes for these processes factorise into parton-level…

High Energy Physics - Phenomenology · Physics 2007-05-23 P. Kroll

Bimonotone subdivisions in two dimensions are subdivisions all of whose sides are either vertical or have nonnegative slope. They correspond to statistical estimates of probability distributions of strongly positively dependent random…

Combinatorics · Mathematics 2021-12-15 Elina Robeva , Melinda Sun

In this paper we develop a very general class of bivariate discrete distributions. The basic idea is very simple. The marginals are obtained by taking the random geometric sum of a baseline distribution function. The proposed class of…

Methodology · Statistics 2018-05-22 Debasis Kundu

This paper deals with transportation polytopes in the probability simplex (that is, sets of categorical bivariate probability distributions with prescribed marginals). Information projections between such polytopes are studied, and a…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević , Ivan Stanojević , Vojin Šenk

A probability inequality is proved for n-fold convolutions of a smooth cumulative distribution function on (0,infinity)x...x(0,infinity), which is multivariate totally positive of order 2 (MTP2). This inequality is better than an inequality…

Probability · Mathematics 2025-05-09 Thomas Royen

Jaberi [7] presented approximation algorithms for the problem of computing a minimum size 2-vertex strongly biconnected subgraph in directed graphs. We have implemented approximation algorithms presented in [7] and we have tested the…

Data Structures and Algorithms · Computer Science 2022-10-19 Azzam Habib

A factor-graph representation of quantum-mechanical probabilities (involving any number of measurements) is proposed. Unlike standard statistical models, the proposed representation uses auxiliary variables (state variables) that are not…

Information Theory · Computer Science 2017-06-13 Hans-Andrea Loeliger , Pascal O. Vontobel

We propose two least-squares estimators of a discrete probability under the constraint of k-monotony and study their statistical properties. We give a characterization of these estimators based on the decomposition on a spline basis of…

Statistics Theory · Mathematics 2017-08-30 Jade Giguelay

We present a probabilistic graphical model formulation for the graph clustering problem. This enables to locally represent uncertainty of image partitions by approximate marginal distributions in a mathematically substantiated way, and to…

Computer Vision and Pattern Recognition · Computer Science 2016-01-12 Jörg Hendrik Kappes , Paul Swoboda , Bogdan Savchynskyy , Tamir Hazan , Christoph Schnörr

Probabilistic graphical models allow us to encode a large probability distribution as a composition of smaller ones. It is oftentimes the case that we are interested in incorporating in the model the idea that some of these smaller…

Artificial Intelligence · Computer Science 2021-11-17 Jesus Cerquides

This paper presents a fast and simple new 2-approximation algorithm for minimum weighted vertex cover. The unweighted version of this algorithm is equivalent to a well-known greedy maximal independent set algorithm. We prove that this…

Data Structures and Algorithms · Computer Science 2022-09-13 Nate Veldt

Linear transfers between probability distributions were introduced in [5,6] in order to extend the theory of optimal mass transportation while preserving the important duality established by Kantorovich. It is shown here that $\{0,…

Analysis of PDEs · Mathematics 2023-08-22 Nassif Ghoussoub