arXiv Statistics ML
Sep 11

Learning-Based Surrogate Method for Stochastic Optimization under Decision-Dependent Uncertainty with Adaptive Random Designs

The paper introduces a learning-based surrogate approach for stochastic optimization problems where uncertainty depends on the decision, modeled via a nonparametric regression. It constructs a surrogate that embeds iteratively updated Jacobian estimates, using an adaptive random design that focuses sampling near the current iterate to achieve dimension‑independent convergence of the Jacobian estimates. The resulting learning‑based stochastic prox‑linear (L‑SPL) algorithm demonstrates nonasymptotic convergence rates and outperforms existing methods in sample efficiency and objective value in numerical experiments.

By Boyang Shen, Junyi Liu
arXiv Machine Learning
Oct 23

SABLE: Scalable Affine Bayesian Latent-space Exploration

SABLE is a Bayesian optimisation method designed for high‑dimensional latent spaces where the latent dimension far exceeds the evaluation budget. It uses a Bayesian affine surrogate that decomposes each query into an in‑span component optimized by expected improvement and an off‑span component governed by a scalar norm, with a finite‑horizon schedule to avoid under‑exploration. A recompression scheme reduces the number of pseudo‑observations to ≠O(M), keeping refitting costs manageable while achieving high sample efficiency and rapid decision times on synthetic and latent‑space optimisation tasks.

By Erik Bodin, Lisa Maria Kreusser, Donney Fan, Henry Moss, Geoff Pleiss, Nicolas Durrande
arXiv Machine Learning
Oct 9

Exploiting Gradients in Bayesian Inference of Expensive Simulators

The paper explores how to use gradients of simulator outputs with respect to input parameters to improve Bayesian inference for expensive simulators. By incorporating gradient information into Gaussian process surrogate models, the authors show that Bayesian optimization can converge faster under a limited simulation budget. They find that reverse‑mode differentiation yields efficiency gains, while forward‑mode does not offset its computational cost, especially when the number of parameters exceeds the output dimensionality.

By \v{S}imon Sold\'at, V\'aclav \v{S}m\'idl