Learn-Then-Differentiate Gradient Estimation
Nifei Lin, Qingkai Zhang, L. Jeff Hong
Abstract
Learn-then-differentiate (LTD) estimates gradients by fitting a model to simulation outputs and differentiating it. We develop a unified framework explaining what LTD differentiates and how accurately it estimates gradients. For models with a weighted representation, LTD differentiates a learned representation of the underlying probability measure. We then show how accuracy guarantees for fitted models translate into guarantees for gradients and higher-order derivatives, with rates approaching the standard Monte Carlo rate under suitable smoothness conditions. The framework recovers established results for kernel regression, local polynomial regression, and kernel ridge regression, and yields further guarantees for multiple kernel learning and smooth neural networks. These results provide a common foundation for understanding and analyzing LTD across learning methods.
Create a lesson
Related papers
A Monte Carlo Estimator for an Isolated Polynomial Zero via Contour Integral Representations
Athanasios Christou Micheas
Model-Agnostic Influential Outlier Detection for Mixed Effects and Multi-Level Models
Colin C Jones, David A Campbell, Yan Liu
On skew-symmetric distributions and their use in Monte Carlo sampling algorithms: coordinate-free, Gibbs-style and manifold versions of the Barker proposal
Minh Vu, Samuel Livingstone, Pantelis Samartsidis
Multifidelity Formulations for Triangular Transport
Owen Davis, Daniel Sharp, Youssef Marzouk et al.
Stochastic Variational Inference for Vine Copula Distributional Regression
Gianmarco Callegher, Thomas Kneib
Ready for the Clinic? A Survey of Open-Source Software for Response-Adaptive Randomization in Clinical Trials
Stina Zetterstrom, David S. Robertson, Sofía S. Villar