Accelerating Continuous Normalizing Flow with Trajectory Polynomial Regularization
Han-Hsien Huang, Mi-Yen Yeh
Abstract
In this paper, we propose an approach to effectively accelerating the computation of continuous normalizing flow (CNF), which has been proven to be a powerful tool for the tasks such as variational inference and density estimation. The training time cost of CNF can be extremely high because the required number of function evaluations (NFE) for solving corresponding ordinary differential equations (ODE) is very large. We think that the high NFE results from large truncation errors of solving ODEs. To address the problem, we propose to add a regularization. The regularization penalizes the difference between the trajectory of the ODE and its fitted polynomial regression. The trajectory of ODE will approximate a polynomial function, and thus the truncation error will be smaller. Furthermore, we provide two proofs and claim that the additional regularization does not harm training quality. Experimental results show that our proposed method can result in 42.3% to 71.3% reduction of NFE on the task of density estimation, and 19.3% to 32.1% reduction of NFE on variational auto-encoder, while the testing losses are not affected.
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.
Cited by top-tier papers2
- Learning Accurate and Bidirectional Transformation via Dynamic Embedding Transportation for Cross-Domain RecommendationWeiming Liu, Chaochao Chen, Xinting Liao, Mengling Hu et al.AAAI 2024 · 33 citations
- TO-FLOW: Efficient Continuous Normalizing Flows with Temporal Optimization adjoint with Moving SpeedShian Du, Yihong Luo, Wei Chen, Jian Xu et al.CVPR 2022 · 2 citations
Builds on1
Related papers
- OT-Flow: Fast and Accurate Continuous Normalizing Flows via Optimal TransportDerek Onken, Samy Wu Fung, Xingjian Li, Lars RuthottoAAAI 2021 · 210 citations
- STEER : Simple Temporal Regularization For Neural ODEArnab Ghosh, Harkirat S. Behl, Emilien Dupont, Philip H. S. Torr et al.NeurIPS 2020 · 88 citations
- Characteristic Neural Ordinary Differential EquationXingzi Xu, Ali Hasan, Khalil Elkhalil, Jie Ding et al.ICLR 2023 · 2 citations
- Learning Continuous Normalizing Flows For Faster Convergence To Target Distribution via Ascent RegularizationsShuangshuang Chen, Sihao Ding, Yiannis Karayiannidis, Mårten BjörkmanICLR 2023
- Fast and unified path gradient estimators for normalizing flowsLorenz Vaitl, Ludwig Winkler, Lorenz Richter, Pan KesselICLR 2024 · 6 citations
