English
Related papers

Related papers: Optimal Reduction of Multivariate Dirac Mixture De…

200 papers

Gaussian mixtures are widely used for approximating density functions in various applications such as density estimation, belief propagation, and Bayesian filtering. These applications often utilize Gaussian mixtures as initial…

Machine Learning · Statistics 2023-10-18 Qiong Zhang , Archer Gong Zhang , Jiahua Chen

Continuum dislocation dynamics (CDD) represents the evolution of systems of curved and connected dislocation lines in terms of density-like field variables which include the volume density of loops (or 'curvature density') as an additional…

Materials Science · Physics 2023-01-04 Xi Luo , Michael Zaiser

In this paper we combine the Alias method with the concept of systematic sampling, a method commonly used in particle filters for efficient low-variance resampling. The proposed method allows very fast sampling from a discrete distribution:…

Data Structures and Algorithms · Computer Science 2025-09-30 Ilari Vallivaara , Katja Poikselkä , Pauli Rikula , Juha Röning

Integration against a probability distribution given its unnormalized density is a central task in Bayesian inference and other fields. We introduce new methods for approximating such expectations with a small set of weighted samples --…

Machine Learning · Statistics 2026-05-15 Ayoub Belhadji , Daniel Sharp , Youssef M. Marzouk

We consider distributed estimation of the inverse covariance matrix, also called the concentration or precision matrix, in Gaussian graphical models. Traditional centralized estimation often requires global inference of the covariance…

Machine Learning · Statistics 2015-06-15 Zhaoshi Meng , Dennis Wei , Ami Wiesel , Alfred O. Hero

The curvature regularities are well-known for providing strong priors in the continuity of edges, which have been applied to a wide range of applications in image processing and computer vision. However, these models are usually non-convex,…

Numerical Analysis · Mathematics 2019-12-03 Qiuxiang Zhong , Ke Yin , Yuping Duan

Estimating the density of a continuous random variable X has been studied extensively in statistics, in the setting where n independent observations of X are given a priori and one wishes to estimate the density from that. Popular methods…

Computation · Statistics 2021-09-09 Pierre L'Ecuyer , Florian Puchhammer

Nonlinear approximations to problems with mixed boundary conditions are useful for predicting large-scale streaming velocities from the density field, or vice-versa. We evaluate the schemes of Bernardeau \cite{bernardeau92}, Gramann…

Astrophysics · Physics 2007-05-23 Paul J. Mancinelli , Amos Yahil , Galit Ganon , Avishai Dekel

We consider the problem of computing L1-distances between every pair ofcprobability densities from a given family. We point out that the technique of Cauchy random projections (Indyk'06) in this context turns into stochastic integrals with…

Data Structures and Algorithms · Computer Science 2008-04-09 Satyaki Mahalanabis , Daniel Stefankovic

We consider the Dirac equation in $\R^3$ with a potential, and study the distribution $\mu_t$ of the random solution at time $t\in\R$. The initial measure $\mu_0$ has zero mean, a translation-invariant covariance, and a finite mean charge…

Mathematical Physics · Physics 2012-01-31 Alexander Komech , Elena Kopylova

We consider approximating distributions within the framework of optimal mass transport and specialize to the problem of clustering data sets. Distances between distributions are measured in the Wasserstein metric. The main problem we…

Systems and Control · Computer Science 2013-10-04 Francesca P. Carli , Lipeng Ning , Tryphon T. Georgiou

Current advances in next generation sequencing techniques have allowed researchers to conduct comprehensive research on microbiome and human diseases, with recent studies identifying associations between human microbiome and health outcomes…

Methodology · Statistics 2021-06-09 Konstantin Shestopaloff , Mei Dong , Fan Gao , Wei Xu

In recent works - both experimental and theoretical - it has been shown how to use computational geometry to efficently construct approximations to the optimal transport map between two given probability measures on Euclidean space, by…

Numerical Analysis · Mathematics 2020-09-14 Robert J. Berman

This paper investigates solving convex composite optimization on an undirected network, where each node, privately endowed with a smooth component function and a nonsmooth one, is required to minimize the sum of all the component functions…

Optimization and Control · Mathematics 2021-08-13 Xuyang Wu , Jie Lu

We are interested in the finite element solution of elliptic problems with a right-hand side of the single layer distribution type. Such problems arise when one aims at accounting for a physical hypersurface (or line, for bi-dimensional…

Numerical Analysis · Mathematics 2012-05-30 Benoit Fabrèges , Bertrand Maury

Density power divergence (DPD) is designed to robustly estimate the underlying distribution of observations, in the presence of outliers. However, DPD involves an integral of the power of the parametric density models to be estimated; the…

Methodology · Statistics 2024-02-09 Akifumi Okuno

We assume that a finite set of moments of a random vector is given. Its underlying density is unknown. An algorithm is proposed for efficiently calculating Dirac mixture densities maintaining these moments while providing a homogeneous…

Systems and Control · Computer Science 2014-09-01 Uwe D. Hanebeck

There is a rich literature on Bayesian methods for density estimation, which characterize the unknown density as a mixture of kernels. Such methods have advantages in terms of providing uncertainty quantification in estimation, while being…

Methodology · Statistics 2024-04-10 Shounak Chattopadhyay , Antik Chakraborty , David B. Dunson

The gradient discretisation method (GDM) is a generic framework for designing and analysing numerical schemes for diffusion models. In this paper, we study the GDM for the porous medium equation, including fast diffusion and slow diffusion…

Numerical Analysis · Mathematics 2020-04-02 Jerome Droniou , Kim-Ngan Le

We propose a method for finding a cumulative distribution function (cdf) that minimizes the distance to a given cdf, while belonging to an ambiguity set constructed relative to another cdf and, possibly, incorporating soft information. Our…

Optimization and Control · Mathematics 2024-08-23 Julio Deride , Johannes O. Royset , Fernanda Urrea