中文
相关论文

相关论文: Inference of Probabilistic Programs with Moment-Ma…

200 篇论文

We study the conjugacy approximation method in the context of Bayesian ranking and selection with unknown correlations. Under the assumption of normal-inverse-Wishart prior distribution, the posterior distribution remains a…

统计计算 · 统计学 2017-11-16 Qiong Zhang , Yongjia Song

Gaussian mixture models (GMMs) are fundamental tools in statistical and data sciences. We study the moments of multivariate Gaussians and GMMs. The $d$-th moment of an $n$-dimensional random variable is a symmetric $d$-way tensor of size…

机器学习 · 统计学 2022-03-23 João M. Pereira , Joe Kileel , Tamara G. Kolda

Numerical data processing is a key task across different fields of computer technology use. However, even simple summation of values is not precise due to the floating point representation use. This paper presents a practical algorithm for…

数据结构与算法 · 计算机科学 2022-11-09 Vaclav Skala

This article compares four probabilistic algorithms (global algorithms) for Word Sense Disambiguation (WSD) in terms of the number of scorer calls (local algo- rithm) and the F1 score as determined by a gold-standard scorer. Two algorithms…

计算与语言 · 计算机科学 2017-04-10 Loïc Vial , Andon Tchechmedjiev , Didier Schwab

Approximation algorithms are widely used in many engineering problems. To obtain a data set for approximation a factorial design of experiments is often used. In such case the size of the data set can be very large. Therefore, one of the…

统计方法学 · 统计学 2014-07-04 Mikhail Belyaev , Evgeny Burnaev , Yermek Kapushev

For probabilistic programs, it is usually not possible to automatically derive exact information about their properties, such as the distribution of states at a given program point. Instead, one can attempt to derive approximations, such as…

编程语言 · 计算机科学 2021-04-09 Di Wang , Jan Hoffmann , Thomas Reps

Gaussian process (GP) predictors are an important component of many Bayesian approaches to machine learning. However, even a straightforward implementation of Gaussian process regression (GPR) requires O(n^2) space and O(n^3) time for a…

机器学习 · 统计学 2012-11-06 Krzysztof Chalupka , Christopher K. I. Williams , Iain Murray

The Bayesian approach to machine learning amounts to computing posterior distributions of random variables from a probabilistic model of how the variables are related (that is, a prior distribution) and a set of observations of variables.…

计算机科学中的逻辑 · 计算机科学 2015-07-01 Johannes Borgström , Andrew D Gordon , Michael Greenberg , James Margetson , Jurgen Van Gael

We study the problem of learning mixtures of $k$ Gaussians in $d$ dimensions. We make no separation assumptions on the underlying mixture components: we only require that the covariance matrices have bounded condition number and that the…

数据结构与算法 · 计算机科学 2024-11-20 Sitan Chen , Vasilis Kontonis , Kulin Shah

We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise. Based on duality of convex programming, we present a novel…

最优化与控制 · 数学 2019-10-22 Tobias Sutter , David Sutter , Peyman Mohajerin Esfahani , John Lygeros

The Gromov-Wasserstein (GW) problem is an extension of the classical optimal transport problem to settings where the source and target distributions reside in incomparable spaces, and for which a cost function that attributes the price of…

最优化与控制 · 数学 2025-04-22 Hoang Anh Tran , Binh Tuan Nguyen , Yong Sheng Soh

We propose a variational superposed Gaussian approximation (VSGA) for dynamical solutions of Langevin equations subject to applied signals, determining time-dependent parameters of superposed Gaussian distributions by the variational…

统计力学 · 物理学 2015-05-20 Yoshihiko Hasegawa

As Gaussian processes are used to answer increasingly complex questions, analytic solutions become scarcer and scarcer. Monte Carlo methods act as a convenient bridge for connecting intractable mathematical expressions with actionable…

Gaussian Processes (GPs) are widely used tools in statistics, machine learning, robotics, computer vision, and scientific computation. However, despite their popularity, they can be difficult to apply; all but the simplest classification or…

机器学习 · 计算机科学 2016-01-06 Ulrich Schaechtle , Ben Zinberg , Alexey Radul , Kostas Stathis , Vikash K. Mansinghka

Gaussian variational approximation is a popular methodology to approximate posterior distributions in Bayesian inference especially in high dimensional and large data settings. To control the computational cost while being able to capture…

机器学习 · 计算机科学 2021-04-07 Bingxin Zhou , Junbin Gao , Minh-Ngoc Tran , Richard Gerlach

In many real world problems, we are faced with the problem of selecting the best among a finite number of alternatives, where the best alternative is determined based on context specific information. In this work, we study the contextual…

最优化与控制 · 数学 2022-01-20 Sait Cakmak , Siyang Gao , Enlu Zhou

This paper proposes novel noise-free Bayesian optimization strategies that rely on a random exploration step to enhance the accuracy of Gaussian process surrogate models. The new algorithms retain the ease of implementation of the classical…

机器学习 · 计算机科学 2024-07-18 Hwanwoo Kim , Daniel Sanz-Alonso

Stochastic approximation (SA) algorithms have been widely applied in minimization problems when the loss functions and/or the gradient information are only accessible through noisy evaluations. Stochastic gradient (SG) descent---a…

最优化与控制 · 数学 2019-08-26 Jingyi Zhu , Long Wang , James C. Spall

Several techniques to map various types of components, such as words, attributes, and images, into the embedded space have been studied. Most of them estimate the embedded representation of target entity as a point in the projective space.…

计算机视觉与模式识别 · 计算机科学 2022-11-09 Ryotaro Shimizu , Masanari Kimura , Masayuki Goto

We study provably correct and efficient instantiations of Sequential Monte Carlo (SMC) inference in the context of formal operational semantics of Probabilistic Programs (PPs). We focus on universal PPs featuring sampling from arbitrary…

编程语言 · 计算机科学 2026-03-25 Michele Boreale , Luisa Collodi