paper-with-me

홈 › Papers

Wide Neural Networks as Gaussian Processes: Lessons from Deep Equilibrium Models

2023-10-16 · NeurIPS 2023 11

Neural networks with wide layers have attracted significant attention due to their equivalence to Gaussian processes, enabling perfect fitting of training data while maintaining generalization performance, known as benign overfitting. However, existing results mainly focus on shallow or finite-depth networks, necessitating a comprehensive analysis of wide neural networks with infinite-depth layers, such as neural ordinary differential equations (ODEs) and deep equilibrium models (DEQs). In this paper, we specifically investigate the deep equilibrium model (DEQ), an infinite-depth neural network with shared weight matrices across layers. Our analysis reveals that as the width of DEQ layers approaches infinity, it converges to a Gaussian process, establishing what is known as the Neural Network and Gaussian Process (NNGP) correspondence. Remarkably, this convergence holds even when the limits of depth and width are interchanged, which is not observed in typical infinite-depth Multilayer Perceptron (MLP) networks. Furthermore, we demonstrate that the associated Gaussian vector remains non-degenerate for any pairwise distinct input data, ensuring a strictly positive smallest eigenvalue of the corresponding kernel matrix using the NNGP kernel. These findings serve as fundamental elements for studying the training and generalization of DEQs, laying the groundwork for future research in this area.

📄 PDF Abstract BibTeX arXiv:2310.10767

Code (0)

등록된 구현이 없습니다.

Tasks

Gaussian Processes

Methods 이 논문이 사용한 방법론

Gaussian Process Gaussian Processes are non-parametric models for approximating functions. They rely upon a measure of similarity between points (the kernel function) to predict the value for…
Focus 설명 없음
DEQ A new kind of implicit models, where the output of the network is defined as the solution to an "infinite-level" fixed point equation. Thanks to this we can compute the gradient…

Similar Papers 제목 키워드 기반

No-Regret Learning of Nash Equilibrium for Black-Box Games via Gaussian Processes

2024-05-14 · Minbiao Han, Fengxue Zhang, Yuxin Chen

This paper investigates the challenge of learning in black-box games, where the underlying utility function is unknown to any of the agents. While there is an extensive body of literature on the theoretical analysis of a…

Gaussian Processes

On the Nash equilibrium of moment-matching GANs for stationary Gaussian processes

2022-03-14 · Sixin Zhang

Generative Adversarial Networks (GANs) learn an implicit generative model from data samples through a two-player game. In this paper, we study the existence of Nash equilibrium of the game which is consistent as the numb…

Gaussian Processes

Lessons Learned from Data-Driven Building Control Experiments: Contrasting Gaussian Process-based MPC, Bilevel DeePC, and Deep Reinforcement Learning

2022-05-31 · Loris Di Natale, Yingzhao Lian, Emilio T. Maddalena, Jicheng Shi 외

This manuscript offers the perspective of experimentalists on a number of modern data-driven techniques: model predictive control relying on Gaussian processes, adaptive data-driven control based on behavioral theory, an…

Deep Reinforcement LearningGaussian ProcessesModel Predictive Controlreinforcement-learning+1

On Existence of Berk-Nash Equilibria in Misspecified Markov Decision Processes with Infinite Spaces

2022-06-16 · Robert M. Anderson, Haosui Duanmu, Aniruddha Ghosh, M. Ali Khan

Model misspecification is a critical issue in many areas of theoretical and empirical economics. In the specific context of misspecified Markov Decision Processes, Esponda and Pouzo (2021) defined the notion of Berk-Nash…

Random ReLU Neural Networks as Non-Gaussian Processes

2024-05-16 · Rahul Parhi, Pakshal Bohra, Ayoub El Biari, Mehrsa Pourya 외

We consider a large class of shallow neural networks with randomly initialized parameters and rectified linear unit activation functions. We prove that these random neural networks are well-defined non-Gaussian processes…

Gaussian Processes