Differentiable Spline Approximations

10/04/2021
by   Minsu Cho, et al.
24

The paradigm of differentiable programming has significantly enhanced the scope of machine learning via the judicious use of gradient-based optimization. However, standard differentiable programming methods (such as autodiff) typically require that the machine learning models be differentiable, limiting their applicability. Our goal in this paper is to use a new, principled approach to extend gradient-based optimization to functions well modeled by splines, which encompass a large family of piecewise polynomial models. We derive the form of the (weak) Jacobian of such functions and show that it exhibits a block-sparse structure that can be computed implicitly and efficiently. Overall, we show that leveraging this redesigned Jacobian in the form of a differentiable "layer" in predictive models leads to improved performance in diverse applications such as image segmentation, 3D point cloud reconstruction, and finite element analysis.

READ FULL TEXT

page 6

page 8

page 18

page 19

page 20

research
03/23/2021

Differentiable Agent-Based Simulation for Gradient-Guided Simulation-Based Optimization

Simulation-based optimization using agent-based models is typically carr...
research
10/25/2022

Search for Concepts: Discovering Visual Concepts Using Direct Optimization

Finding an unsupervised decomposition of an image into individual object...
research
09/05/2023

A skeletonization algorithm for gradient-based optimization

The skeleton of a digital image is a compact representation of its topol...
research
12/07/2020

Using Differentiable Programming for Flexible Statistical Modeling

Differentiable programming has recently received much interest as a para...
research
06/23/2020

Differentiable Segmentation of Sequences

Segmented models are widely used to describe non-stationary sequential d...
research
09/15/2023

Neural Metamaterial Networks for Nonlinear Material Design

Nonlinear metamaterials with tailored mechanical properties have applica...
research
10/11/2019

B-Splines for Sparse Grids: Algorithms and Application to Higher-Dimensional Optimization

In simulation technology, computationally expensive objective functions ...

Please sign up or login with your details

Forgot password? Click here to reset