arXiv AI By Nico Daheim, Thomas M\"ollenhoff, Ming Liang Ang, Mohammad Emtiyaz Khan

SVRG and Beyond via Posterior Correction

Read the original on arXiv AI →

arXiv:2512. 01930v2 Announce Type: replace-cross Abstract: Stochastic Variance Reduced Gradient (SVRG) and its variants aim to speed-up training by using gradient corrections.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
Aug 27

Fast rates in Bayesian online learning with approximate posteriors

The paper investigates how fast predictive regret guarantees of exact Bayesian online learning can be maintained when using approximate posterior methods. It establishes a general theorem linking the cumulative cost of posterior approximation to the contraction radius of the exact Gibbs posterior and the Wasserstein distance between approximate and exact posteriors. Three concrete online learning scenarios—linear models, infinite‑dimensional exponential families, and Gaussian process regression—illustrate that appropriately accurate approximations (projected Langevin, truncation, and sparse variational posteriors) preserve fast regret bounds while reducing computational demands.

By Ilsang Ohn
arXiv Machine Learning
Oct 16

Learn Only Where You Can't Compute: Structured Corrections to Gaussian Process Posteriors

The paper introduces a structured posterior‑correction framework that blends a tractable Gaussian reference with data‑driven corrections learned via diffusion models. After applying mean correction and covariance calibration, the diffusion model focuses on a low‑dimensional subspace that captures discrepancies from the Gaussian reference, while the remaining space stays Gaussian. Experiments on three scientific inference tasks show that these corrections recover hidden modes, improve sample structure, and reduce prediction error compared to the Gaussian reference, with trade‑offs between accuracy and computational cost relative to full‑field generative models.

By Tobias Weber, Carla Sagebiel, Philipp Hennig
arXiv Machine Learning
Aug 28

A Flexible Empirical Bayes Approach to Generalized Linear Models, with Applications to Sparse Logistic Regression

The paper presents a tuning‑free empirical Bayes framework for Bayesian generalized linear models that uses a novel mean‑field variational inference algorithm. By estimating the prior within the VI procedure and optimizing the posterior mean directly, the method reduces optimization complexity and supports scalable solvers like L‑BFGS and stochastic gradient descent. Applied to sparse logistic regression, the approach shows superior predictive performance compared to existing methods.

By Dongyue Xie, Matthew Stephens
arXiv Machine Learning
Aug 18

Adaptive Optimization via Momentum on Variance-Normalized Gradients

arXiv:2602. 10204v2 Announce Type: replace Abstract: We introduce MVN-Grad (Momentum on Variance-Normalized Gradients), an Adam-style optimizer that improves stability and performance by combining two complementary ideas: variance-based normalization and momentum applied after normalization.

By Francisco Patitucci, Aryan Mokhtari