paper-with-me

홈 › Papers

Interplay between depth and width for interpolation in neural ODEs

2024-01-18 · Antonio Álvarez-López, Arselane Hadj Slimane, Enrique Zuazua

Neural ordinary differential equations (neural ODEs) have emerged as a natural tool for supervised learning from a control perspective, yet a complete understanding of their optimal architecture remains elusive. In this work, we examine the interplay between their width $p$ and number of layer transitions $L$ (effectively the depth $L+1$). Specifically, we assess the model expressivity in terms of its capacity to interpolate either a finite dataset $D$ comprising $N$ pairs of points or two probability measures in $\mathbb{R}^d$ within a Wasserstein error margin $\varepsilon>0$. Our findings reveal a balancing trade-off between $p$ and $L$, with $L$ scaling as $O(1+N/p)$ for dataset interpolation, and $L=O\left(1+(p\varepsilon^d)^{-1}\right)$ for measure interpolation. In the autonomous case, where $L=0$, a separate study is required, which we undertake focusing on dataset interpolation. We address the relaxed problem of $\varepsilon$-approximate controllability and establish an error decay of $\varepsilon\sim O(\log(p)p^{-1/d})$. This decay rate is a consequence of applying a universal approximation theorem to a custom-built Lipschitz vector field that interpolates $D$. In the high-dimensional setting, we further demonstrate that $p=O(N)$ neurons are likely sufficient to achieve exact control.

📄 PDF Abstract BibTeX arXiv:2401.09902

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

The Depth-to-Width Interplay in Self-Attention

2020-06-22 · NeurIPS 2020 12 · Yoav Levine, Noam Wies, Or Sharir, Hofit Bata 외

Self-attention architectures, which are rapidly pushing the frontier in natural language processing, demonstrate a surprising depth-inefficient behavior: previous works indicate that increasing the internal representatio…

Initialization Matters: Privacy-Utility Analysis of Overparameterized Neural Networks

2023-10-31 · NeurIPS 2023 11

We analytically investigate how over-parameterization of models in randomized machine learning algorithms impacts the information leakage about their training data. Specifically, we prove a privacy bound for the KL diver…

Which transformer architecture fits my data? A vocabulary bottleneck in self-attention

2021-05-09 · Noam Wies, Yoav Levine, Daniel Jannai, Amnon Shashua

After their successful debut in natural language processing, Transformer architectures are now becoming the de-facto standard in many domains. An obstacle for their deployment over new modalities is the architectural con…

Batch Normalization Orthogonalizes Representations in Deep Random Networks

2021-06-07 · NeurIPS 2021 12 · Hadi Daneshmand, Amir Joudaki, Francis Bach

This paper underlines a subtle property of batch-normalization (BN): Successive batch normalizations with random linear transformations make hidden representations increasingly orthogonal across layers of a deep neural n…

Doubly infinite residual neural networks: a diffusion process approach

2020-07-07 · Stefano Peluchetti, Stefano Favaro

Modern neural networks (NN) featuring a large number of layers (depth) and units per layer (width) have achieved a remarkable performance across many domains. While there exists a vast literature on the interplay between…

Gaussian Processes