paper-with-me

홈 › Papers

Multiple Importance Sampling for Stochastic Gradient Estimation

2024-07-22 · Corentin Salaün, Xingchang Huang, Iliyan Georgiev, Niloy J. Mitra, Gurprit Singh

We introduce a theoretical and practical framework for efficient importance sampling of mini-batch samples for gradient estimation from single and multiple probability distributions. To handle noisy gradients, our framework dynamically evolves the importance distribution during training by utilizing a self-adaptive metric. Our framework combines multiple, diverse sampling distributions, each tailored to specific parameter gradients. This approach facilitates the importance sampling of vector-valued gradient estimation. Rather than naively combining multiple distributions, our framework involves optimally weighting data contribution across multiple distributions. This adapted combination of multiple importance yields superior gradient estimates, leading to faster training convergence. We demonstrate the effectiveness of our approach through empirical evaluations across a range of optimization tasks like classification and regression on both image and point cloud datasets.

📄 PDF Abstract BibTeX arXiv:2407.15525

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Online Importance Sampling for Stochastic Gradient Optimization

2023-11-24 · Corentin Salaün, Xingchang Huang, Iliyan Georgiev, Niloy J. Mitra 외

Machine learning optimization often depends on stochastic gradient descent, where the precision of gradient estimation is vital for model performance. Gradients are calculated from mini-batches formed by uniformly select…

Computational Efficiency

Stochastic Gradient Annealed Importance Sampling for Efficient Online Marginal Likelihood Estimation

2019-11-17 · Scott A. Cameron, Hans C. Eggers, Steve Kroon

We consider estimating the marginal likelihood in settings with independent and identically distributed (i.i.d.) data. We propose estimating the predictive distributions in a sequential factorization of the marginal like…

Stochastic Optimization with Importance Sampling

2014-01-13 · Peilin Zhao, Tong Zhang

Uniform sampling of training data has been commonly used in traditional stochastic optimization algorithms such as Proximal Stochastic Gradient Descent (prox-SGD) and Proximal Stochastic Dual Coordinate Ascent (prox-SDCA…

Stochastic Optimization

Differentiable Annealed Importance Sampling and the Perils of Gradient Noise

2021-07-21 · NeurIPS 2021 12 · Guodong Zhang, Kyle Hsu, Jianing Li, Chelsea Finn 외

Annealed importance sampling (AIS) and related algorithms are highly effective tools for marginal likelihood estimation, but are not fully differentiable due to the use of Metropolis-Hastings correction steps. Differenti…

Stochastic Optimization

Policy Gradients for CVaR-Constrained MDPs

2014-05-12 · Prashanth L. A

We study a risk-constrained version of the stochastic shortest path (SSP) problem, where the risk measure considered is Conditional Value-at-Risk (CVaR). We propose two algorithms that obtain a locally risk-optimal polic…