Differentiating the Black-Box: Optimization with Local Generative Surrogates

02/11/2020
by   Sergey Shirobokov, et al.
22

We propose a novel method for gradient-based optimization of black-box simulators using differentiable local surrogate models. In fields such as physics and engineering, many processes are modeled with non-differentiable simulators with intractable likelihoods. Optimization of these forward models is particularly challenging, especially when the simulator is stochastic. To address such cases, we introduce the use of deep generative models to iteratively approximate the simulator in local neighborhoods of the parameter space. We demonstrate that these local surrogates can be used to approximate the gradient of the simulator, and thus enable gradient-based optimization of simulator parameters. In cases where the dependence of the simulator on the parameter space is constrained to a low dimensional submanifold, we observe that our method attains minima faster than all baseline methods, including Bayesian optimization, numerical optimization, and REINFORCE driven approaches.

READ FULL TEXT

page 8

page 14

page 15

page 16

page 17

research
08/10/2023

Zero Grads Ever Given: Learning Local Surrogate Losses for Non-Differentiable Graphics

Gradient-based optimization is now ubiquitous across graphics, but unfor...
research
05/06/2022

Generative Evolutionary Strategy For Black-Box Optimizations

Many scientific and technological problems are related to optimization. ...
research
10/08/2020

DiffTune: Optimizing CPU Simulator Parameters with Learned Differentiable Surrogates

CPU simulators are useful tools for modeling CPU execution behavior. How...
research
01/27/2023

Goal-Image Conditioned Dynamic Cable Manipulation through Bayesian Inference and Multi-Objective Black-Box Optimization

To perform dynamic cable manipulation to realize the configuration speci...
research
08/29/2019

Enabling Simulation-Based Optimization Through Machine Learning: A Case Study on Antenna Design

Complex phenomena are generally modeled with sophisticated simulators th...
research
08/31/2023

Branches of a Tree: Taking Derivatives of Programs with Discrete and Branching Randomness in High Energy Physics

We propose to apply several gradient estimation techniques to enable the...
research
02/21/2023

Differentiable Multi-Target Causal Bayesian Experimental Design

We introduce a gradient-based approach for the problem of Bayesian optim...

Please sign up or login with your details

Forgot password? Click here to reset