Differentiable Multiple Shooting Layers
Stefano Massaroli, Michael Poli, Sho Sonoda, Taiji Suzuki, Jinkyoo Park, Atsushi Yamashita, Hajime Asama
Abstract
We detail a novel class of implicit neural models. Leveraging time-parallel methods for differential equations, Multiple Shooting Layers (MSLs) seek solutions of initial value problems via parallelizable root-finding algorithms. MSLs broadly serve as drop-in replacements for neural ordinary differential equations (Neural ODEs) with improved efficiency in number of function evaluations (NFEs) and wall-clock inference time. We develop the algorithmic framework of MSLs, analyzing the different choices of solution methods from a theoretical and computational perspective. MSLs are showcased in long horizon optimal control of ODEs and PDEs and as latent models for sequence generation. Finally, we investigate the speedups obtained through application of MSL inference in neural controlled differential equations (Neural CDEs) for time series classification of medical data.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 0a24338f-1455-4e42-a301-58a08cc03d33Cited by top-tier papers15
- Monarch: Expressive Structured Matrices for Efficient and Accurate TrainingTri Dao, Beidi Chen, Nimit Sharad Sohoni, Arjun D. Desai et al.ICML 2022 · 125 citations
- Deep Latent State Space Models for Time-Series GenerationLinqi Zhou, Michael Poli, Winnie Xu, Stefano Massaroli et al.ICML 2023 · 56 citations
- Towards Scalable and Stable Parallelization of Nonlinear RNNsXavier Gonzalez, Andrew Warrington, Jimmy T. H. Smith, Scott W. LindermanNeurIPS 2024 · 47 citations
- Parallelizing non-linear sequential models over the sequence lengthYi Heng Lim, Qi Zhu, Joshua Selfridge, Muhammad Firmansyah KasimICLR 2024 · 33 citations
- Homotopy-based training of NeuralODEs for accurate dynamics discoveryJoon-Hyuk Ko, Hankyul Koh, Nojun Park, Wonho JheNeurIPS 2023 · 23 citations
Builds on4
- Neural Controlled Differential Equations for Irregular Time SeriesPatrick Kidger, James Morrill, James Foster, Terry J. LyonsNeurIPS 2020 · 850 citations
- Dissecting Neural ODEsStefano Massaroli, Michael Poli, Jinkyoo Park, Atsushi Yamashita et al.NeurIPS 2020 · 261 citations
- Hypersolvers: Toward Fast Continuous-Depth ModelsMichael Poli, Stefano Massaroli, Atsushi Yamashita, Hajime Asama et al.NeurIPS 2020 · 54 citations
- Opening the Blackbox: Accelerating Neural Differential Equations by Regularizing Internal Solver HeuristicsAvik Pal, Yingbo Ma, Viral B. Shah, Christopher Vincent RackauckasICML 2021 · 44 citations
Related papers
- Combining Recurrent, Convolutional, and Continuous-time Models with Linear State Space LayersAlbert Gu, Isys Johnson, Karan Goel, Khaled Saab et al.NeurIPS 2021 · 1,280 citations
- Latent Neural ODEs with Sparse Bayesian Multiple ShootingValerii Iakovlev, Çagatay Yildiz, Markus Heinonen, Harri LähdesmäkiICLR 2023 · 3 citations
- Learnable Path in Neural Controlled Differential EquationsSheo Yon Jhin, Minju Jo, Seungji Kook, Noseong ParkAAAI 2023 · 13 citations
- A shooting formulation of deep learningFrançois-Xavier Vialard, Roland Kwitt, Susan Wei, Marc NiethammerNeurIPS 2020 · 16 citations
- Locally Regularized Neural Differential Equations: Some Black Boxes were meant to remain closed!Avik Pal, Alan Edelman, Christopher Vincent RackauckasICML 2023 · 4 citations
