LGJan 31, 2025

Locality-aware Surrogates for Gradient-based Black-box Optimization

arXiv:2501.19161v11 citationsh-index: 2
Originality Highly original
AI Analysis

This provides a dependable solution for offline and online optimization in physics and engineering applications where reliable gradient estimation is needed, representing a novel method for a known bottleneck.

The paper tackles the challenge of optimizing non-differentiable black-box functions in physics and engineering by proposing locality-aware surrogate models that enforce gradient consistency through a Gradient Path Integral Equation loss. The method demonstrates consistent improvements in optimization efficiency on three real-world tasks including coupled nonlinear oscillators, analog circuits, and optical systems under limited query budgets.

In physics and engineering, many processes are modeled using non-differentiable black-box simulators, making the optimization of such functions particularly challenging. To address such cases, inspired by the Gradient Theorem, we propose locality-aware surrogate models for active model-based black-box optimization. We first establish a theoretical connection between gradient alignment and the minimization of a Gradient Path Integral Equation (GradPIE) loss, which enforces consistency of the surrogate's gradients in local regions of the design space. Leveraging this theoretical insight, we develop a scalable training algorithm that minimizes the GradPIE loss, enabling both offline and online learning while maintaining computational efficiency. We evaluate our approach on three real-world tasks - spanning automated in silico experiments such as coupled nonlinear oscillators, analog circuits, and optical systems - and demonstrate consistent improvements in optimization efficiency under limited query budgets. Our results offer dependable solutions for both offline and online optimization tasks where reliable gradient estimation is needed.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes