中文
相关论文

相关论文: A Unified Particle-Optimization Framework for Scal…

200 篇论文

Because of their excellent asymptotic and finite-length performance, spatially-coupled (SC) codes are a class of low-density parity-check codes that is gaining increasing attention. Multi-dimensional (MD) SC codes are constructed by…

信息论 · 计算机科学 2025-10-08 Canberk İrimağzı , Ata Tanrıkulu , Ahmed Hareedy

We propose a new stochastic optimization framework for empirical risk minimization problems such as those that arise in machine learning. The traditional approaches, such as (mini-batch) stochastic gradient descent (SGD), utilize an…

机器学习 · 统计学 2020-02-04 Kenji Kawaguchi , Haihao Lu

Stochastic convex optimization algorithms are the most popular way to train machine learning models on large-scale data. Scaling up the training process of these models is crucial, but the most popular algorithm, Stochastic Gradient Descent…

机器学习 · 统计学 2018-10-30 Ashok Cutkosky , Robert Busa-Fekete

Sampling from nonsmooth target probability distributions is essential in various applications, including the Bayesian Lasso. We propose a splitting-based sampling algorithm for the time-implicit discretization of the probability flow for…

统计计算 · 统计学 2025-07-14 Fuqun Han , Stanley Osher , Wuchen Li

Stein Variational Gradient Descent (SVGD) is an algorithm for sampling from a target density which is known up to a multiplicative constant. Although SVGD is a popular algorithm in practice, its theoretical study is limited to a few recent…

机器学习 · 计算机科学 2022-06-20 Adil Salim , Lukang Sun , Peter Richtárik

Sampling a probability distribution with an unknown normalization constant is a fundamental problem in computational science and engineering. This task may be cast as an optimization problem over all probability measures, and an initial…

机器学习 · 统计学 2024-09-12 Yifan Chen , Daniel Zhengyu Huang , Jiaoyang Huang , Sebastian Reich , Andrew M. Stuart

In geostatistics, Gaussian random fields are often used to model heterogeneities of soil or subsurface parameters. To give spatial approximations of these random fields, they are discretized. Then, different techniques of geostatistical…

统计计算 · 统计学 2021-03-25 Sebastian Reuschen , Fabian Jobst , Wolfgang Nowak

Wasserstein gradient flow has emerged as a promising approach to solve optimization problems over the space of probability distributions. A recent trend is to use the well-known JKO scheme in combination with input convex neural networks to…

机器学习 · 计算机科学 2022-07-26 Jiaojiao Fan , Qinsheng Zhang , Amirhossein Taghvaei , Yongxin Chen

In this work we study systems consisting of a group of moving particles. In such systems, often some important parameters are unknown and have to be estimated from observed data. Such parameter estimation problems can often be solved via a…

应用统计 · 统计学 2023-07-11 Chen Cheng , Linjie Wen , Jinglai Li

While much research effort has been dedicated to scaling up sparse Gaussian process (GP) models based on inducing variables for big data, little attention is afforded to the other less explored class of low-rank GP approximations that…

机器学习 · 统计学 2016-11-21 Quang Minh Hoang , Trong Nghia Hoang , Kian Hsiang Low

We study multi-objective optimization over probability distributions in Wasserstein space. Recently, Nguyen et al. (2025) introduced Multiple Wasserstein Gradient Descent (MWGraD) algorithm, which exploits the geometric structure of…

机器学习 · 计算机科学 2026-01-28 Dai Hai Nguyen , Duc Dung Nguyen , Atsuyoshi Nakamura , Hiroshi Mamitsuka

Particle-based variational inference methods (ParVIs) such as Stein variational gradient descent (SVGD) update the particles based on the kernelized Wasserstein gradient flow for the Kullback-Leibler (KL) divergence. However, the design of…

机器学习 · 统计学 2023-10-26 Ziheng Cheng , Shiyue Zhang , Longlin Yu , Cheng Zhang

We propose a new framework of variance-reduced Hamiltonian Monte Carlo (HMC) methods for sampling from an $L$-smooth and $m$-strongly log-concave distribution, based on a unified formulation of biased and unbiased variance reduction…

机器学习 · 计算机科学 2021-02-10 Zhengmian Hu , Feihu Huang , Heng Huang

The sampling of probability distributions specified up to a normalization constant is an important problem in both machine learning and statistical mechanics. While classical stochastic sampling methods such as Markov Chain Monte Carlo…

机器学习 · 统计学 2020-10-27 Hao Wu , Jonas Köhler , Frank Noé

Stein Variational Gradient Descent (SVGD) is a popular variational inference algorithm which simulates an interacting particle system to approximately sample from a target distribution, with impressive empirical performance across various…

机器学习 · 统计学 2023-10-09 Aniket Das , Dheeraj Nagaraj

The particle Gibbs sampler is a Markov chain Monte Carlo (MCMC) algorithm to sample from the full posterior distribution of a state-space model. It does so by executing Gibbs sampling steps on an extended target distribution defined on the…

统计计算 · 统计学 2015-07-29 Nicolas Chopin , Sumeetpal S. Singh

Stochastic Gradient Descent-Ascent (SGDA) is one of the most prominent algorithms for solving min-max optimization and variational inequalities problems (VIP) appearing in various machine learning tasks. The success of the method led to…

最优化与控制 · 数学 2023-03-09 Aleksandr Beznosikov , Eduard Gorbunov , Hugo Berard , Nicolas Loizou

Stochastic gradient Markov chain Monte Carlo (SGMCMC) is a popular class of algorithms for scalable Bayesian inference. However, these algorithms include hyperparameters such as step size or batch size that influence the accuracy of…

统计计算 · 统计学 2021-11-19 Jeremie Coullon , Leah South , Christopher Nemeth

Guidance of generative models is typically achieved by modifying the probability flow vector field through the addition of a guidance field. In this paper, we instead propose the Source-Guided Flow Matching (SGFM) framework, which modifies…

机器学习 · 计算机科学 2025-08-25 Zifan Wang , Alice Harting , Matthieu Barreau , Michael M. Zavlanos , Karl H. Johansson

The particle Gibbs (PG) sampler is a Markov Chain Monte Carlo (MCMC) algorithm, which uses an interacting particle system to perform the Gibbs steps. Each Gibbs step consists of simulating a particle system conditioned on one particle path.…

统计计算 · 统计学 2018-06-19 Bernd Kuhlenschmidt , Sumeetpal S. Singh