中文
相关论文

相关论文: Pathfinder: Parallel quasi-Newton variational infe…

200 篇论文

For training an encoder network to perform amortized variational inference, the Kullback-Leibler (KL) divergence from the exact posterior to its approximation, known as the inclusive or forward KL, is an increasingly popular choice of…

机器学习 · 计算机科学 2024-03-19 Declan McNamara , Jackson Loper , Jeffrey Regier

In this paper, we study the problem of sampling from a given probability density function that is known to be smooth and strongly log-concave. We analyze several methods of approximate sampling based on discretizations of the (highly…

统计理论 · 数学 2024-02-26 Arnak S. Dalalyan , Avetik G. Karagulyan

The Multilevel Monte Carlo method is an efficient variance reduction technique. It uses a sequence of coarse approximations to reduce the computational cost in uncertainty quantification applications. The method is nowadays often considered…

数值分析 · 数学 2018-06-15 Pieterjan Robbe , Dirk Nuyens , Stefan Vandewalle

The Hamiltonian Monte Carlo (HMC) sampling algorithm exploits Hamiltonian dynamics to construct efficient Markov Chain Monte Carlo (MCMC), which has become increasingly popular in machine learning and statistics. Since HMC uses the gradient…

机器学习 · 计算机科学 2019-06-04 Minghao Gu , Shiliang Sun

Sequential Monte Carlo (SMC), also known as particle filters, has been widely accepted as a powerful computational tool for making inference with dynamical systems. A key step in SMC is resampling, which plays the role of steering the…

统计方法学 · 统计学 2020-12-08 Yichao Li , Wenshuo Wang , Ke Deng , Jun S Liu

We consider the problem of sampling from a probability distribution $\pi$. It is well known that this can be written as an optimisation problem over the space of probability distribution in which we aim to minimise the Kullback--Leibler…

统计方法学 · 统计学 2026-02-11 Francesca R. Crucinio , Sahani Pathiraja

Intractable generative models are models for which the likelihood is unavailable but sampling is possible. Most approaches to parameter inference in this setting require the computation of some discrepancy between the data and the…

统计计算 · 统计学 2022-07-05 Ziang Niu , Johanna Meier , François-Xavier Briol

The phase retrieval problem is a fundamental problem in many fields, which is appealing for investigation. It is to recover the signal vector $\tilde{x}\in\mathbb{C}^d$ from a set of $N$ measurements $b_n=|f^*_n\tilde{x}|^2,\ n=1,\cdots,…

最优化与控制 · 数学 2017-08-30 Jian-Feng Cai , Haixia Liu , Yang Wang

Capturing multimodal natures is essential for stochastic pedestrian trajectory prediction, to infer a finite set of future trajectories. The inferred trajectories are based on observation paths and the latent vectors of potential decisions…

计算机视觉与模式识别 · 计算机科学 2022-05-17 Inhwan Bae , Jin-Hwi Park , Hae-Gon Jeon

Langevin diffusion processes and their discretizations are often used for sampling from a target density. The most convenient framework for assessing the quality of such a sampling scheme corresponds to smooth and strongly log-concave…

概率论 · 数学 2018-12-27 Arnak S. Dalalyan , Lionel Riou-Durand

This paper discusses phase retrieval algorithms for maximum likelihood (ML) estimation from measurements following independent Poisson distributions in very low-count regimes, e.g., 0.25 photon per pixel. To maximize the log-likelihood of…

信息论 · 计算机科学 2022-09-27 Zongyu Li , Kenneth Lange , Jeffrey A. Fessler

Approximate inference in high-dimensional, discrete probabilistic models is a central problem in computational statistics and machine learning. This paper describes discrete particle variational inference (DPVI), a new approach that…

机器学习 · 统计学 2015-12-08 Ardavan Saeedi , Tejas D Kulkarni , Vikash Mansinghka , Samuel Gershman

In this work, a novel sequential Monte Carlo filter is introduced which aims at efficient sampling of high-dimensional state spaces with a limited number of particles. Particles are pushed forward from the prior to the posterior density…

机器学习 · 统计学 2018-05-30 Manuel Pulido , Peter Jan vanLeeuwen

Hamiltonian Monte Carlo is a prominent Markov Chain Monte Carlo algorithm, which employs symplectic integrators to sample from high dimensional target distributions in many applications, such as statistical mechanics, Bayesian statistics…

数值分析 · 数学 2025-02-13 Geoffrey McGregor , Andy T. S. Wan

This paper proposes a nonmonotone proximal quasi-Newton algorithm for unconstrained convex multiobjective composite optimization problems. To design the search direction, we minimize the max-scalarization of the variations of the Hessian…

最优化与控制 · 数学 2023-10-04 Xiaoxue Jiang

In variational inference, the benefits of Bayesian models rely on accurately capturing the true posterior distribution. We propose using neural samplers that specify implicit distributions, which are well-suited for approximating complex…

机器学习 · 计算机科学 2023-11-10 Anshuk Uppal , Kristoffer Stensbo-Smidt , Wouter Boomsma , Jes Frellsen

Markov Chain Monte Carlo inference of target posterior distributions in machine learning is predominately conducted via Hamiltonian Monte Carlo and its variants. This is due to Hamiltonian Monte Carlo based samplers ability to suppress…

机器学习 · 统计学 2021-07-06 Wilson Tsakane Mongwe , Rendani Mbuvha , Tshilidzi Marwala

In this paper, we investigate a continuous time version of the Stochastic Langevin Monte Carlo method, introduced in [WT11], that incorporates a stochastic sampling step inside the traditional over-damped Langevin diffusion. This method is…

机器学习 · 统计学 2023-01-10 Marelys Crespo Navas , Sébastien Gadat , Xavier Gendre

Recently, Stochastic Gradient Markov Chain Monte Carlo (SG-MCMC) methods have been proposed for scaling up Monte Carlo computations to large data problems. Whilst these approaches have proven useful in many applications, vanilla SG-MCMC…

机器学习 · 统计学 2016-12-13 Umut Şimşekli , Roland Badeau , A. Taylan Cemgil , Gaël Richard

We leverage the connections between nonexpansive maps, monotone Lipschitz operators, and proximal mappings to obtain near-optimal (i.e., optimal up to poly-log factors in terms of iteration complexity) and parameter-free methods for solving…

最优化与控制 · 数学 2020-04-14 Jelena Diakonikolas