中文
相关论文

相关论文: Rao-Blackwellized Stochastic Gradients for Discret…

200 篇论文

Variational Optimization forms a differentiable upper bound on an objective. We show that approaches such as Natural Evolution Strategies and Gaussian Perturbation, are special cases of Variational Optimization in which the expectations are…

机器学习 · 统计学 2018-09-14 Thomas Bird , Julius Kunze , David Barber

We show how to transform a non-differentiable rasterizer into a differentiable one with minimal engineering efforts and no external dependencies (no Pytorch/Tensorflow). We rely on Stochastic Gradient Estimation, a technique that consists…

图形学 · 计算机科学 2024-04-18 Thomas Deliot , Eric Heitz , Laurent Belcour

Stochastic optimization algorithms with variance reduction have proven successful for minimizing large finite sums of functions. Unfortunately, these techniques are unable to deal with stochastic perturbations of input data, induced for…

机器学习 · 统计学 2017-11-16 Alberto Bietti , Julien Mairal

In the past few years, following the differentiable programming paradigm, there has been a growing interest in computing the gradient information of physical processes (e.g., physical simulation, image rendering). However, such processes…

机器人学 · 计算机科学 2022-06-24 Quentin Le Lidec , Louis Montaut , Cordelia Schmid , Ivan Laptev , Justin Carpentier

We propose a simple and general variant of the standard reparameterized gradient estimator for the variational evidence lower bound. Specifically, we remove a part of the total derivative with respect to the variational parameters that…

机器学习 · 统计学 2017-05-30 Geoffrey Roeder , Yuhuai Wu , David Duvenaud

A new paradigm to estimate the gradient of a black-box scalar function is introduced, considering it as a member of a set of admissible gradients that are computed using existing function samples. Results on gradient estimate accuracy,…

最优化与控制 · 数学 2025-08-28 Lorenzo Sabug , Fredy Ruiz , Lorenzo Fagiano

We study the foundations of variational inference, which frames posterior inference as an optimisation problem, for probabilistic programming. The dominant approach for optimisation in practice is stochastic gradient descent. In particular,…

编程语言 · 计算机科学 2023-01-10 Basim Khajwal , C. -H. Luke Ong , Dominik Wagner

In Bayesian inference, we seek to compute information about random variables such as moments or quantiles on the basis of {available data} and prior information. When the distribution of random variables is {intractable}, Monte Carlo (MC)…

统计理论 · 数学 2021-04-06 Alec Koppel , Amrit Singh Bedi , Brian M. Sadler , Victor Elvira

Randomized methods, such as the randomized SVD (singular value decomposition) and Nystr\"om approximation, are an effective way to compute low-rank approximations of large matrices. Motivated by applications to operator learning, Boull\'e…

数值分析 · 数学 2026-02-09 Daniel Kressner , David Persson , André Uschmajew

The problem of covariance estimation for replicated surface-valued processes is examined from the functional data analysis perspective. Considerations of statistical and computational efficiency often compel the use of separability of the…

统计方法学 · 统计学 2021-10-25 Tomas Masak , Victor M. Panaretos

Stochastic gradient algorithm is a key ingredient of many machine learning methods, particularly appropriate for large-scale learning.However, a major caveat of large data is their incompleteness.We propose an averaged stochastic gradient…

统计理论 · 数学 2020-06-09 Julie Josse , Aude Sportisse , Claire Boyer , Aymeric Dieuleveut

We propose a stochastic gradient framework for solving stochastic composite convex optimization problems with (possibly) infinite number of linear inclusion constraints that need to be satisfied almost surely. We use smoothing and homotopy…

最优化与控制 · 数学 2019-02-04 Olivier Fercoq , Ahmet Alacaoglu , Ion Necoara , Volkan Cevher

We consider the problem of minimizing the composition of a smooth (nonconvex) function and a smooth vector mapping, where the inner mapping is in the form of an expectation over some random variable or a finite sum. We propose a stochastic…

最优化与控制 · 数学 2019-06-26 Junyu Zhang , Lin Xiao

Labeling cost is often expensive and is a fundamental limitation of supervised learning. In this paper, we study importance labeling problem, in which we are given many unlabeled data and select a limited number of data to be labeled from…

机器学习 · 计算机科学 2021-04-13 Tomoya Murata , Taiji Suzuki

In this work we are interested in the problems of supervised learning and variable selection when the input-output dependence is described by a nonlinear function depending on a few variables. Our goal is to consider a sparse nonparametric…

机器学习 · 统计学 2012-08-14 Lorenzo Rosasco , Silvia Villa , Sofia Mosci , Matteo Santoro , Alessandro verri

High-dimensional count data poses significant challenges for statistical analysis, necessitating effective methods that also preserve explainability. We focus on a low rank constrained variant of the Poisson log-normal model, which relates…

最优化与控制 · 数学 2025-06-17 Bastien Batardière , Julien Chiquet , Joon Kwon , Julien Stoehr

Casella and Robert [Biometrika 83 (1996) 81--94] presented a general Rao--Blackwellization principle for accept-reject and Metropolis--Hastings schemes that leads to significant decreases in the variance of the resulting estimators, but at…

统计计算 · 统计学 2011-03-09 Randal Douc , Christian P. Robert

We consider derivative-free black-box global optimization of expensive noisy functions, when most of the randomness in the objective is produced by a few influential scalar random inputs. We present a new Bayesian global optimization…

机器学习 · 计算机科学 2016-02-23 Saul Toscano-Palmerin , Peter I. Frazier

We present a uniform analysis of biased stochastic gradient methods for minimizing convex, strongly convex, and non-convex composite objectives, and identify settings where bias is useful in stochastic gradient estimation. The framework we…

最优化与控制 · 数学 2020-02-28 Derek Driggs , Jingwei Liang , Carola-Bibiane Schönlieb

Compressive covariance estimation has arisen as a class of techniques whose aim is to obtain second-order statistics of stochastic processes from compressive measurements. Recently, these methods have been used in various image processing…

图像与视频处理 · 电气工程与系统科学 2022-07-27 Jonathan Monsalve , Juan Ramirez , Iñaki Esnaola , Henry Arguello