paper-with-me

홈 › Papers

Understanding the Role of Nonlinearity in Training Dynamics of Contrastive Learning

2022-06-02 · Yuandong Tian

While the empirical success of self-supervised learning (SSL) heavily relies on the usage of deep nonlinear models, existing theoretical works on SSL understanding still focus on linear ones. In this paper, we study the role of nonlinearity in the training dynamics of contrastive learning (CL) on one and two-layer nonlinear networks with homogeneous activation $h(x) = h'(x)x$. We have two major theoretical discoveries. First, the presence of nonlinearity can lead to many local optima even in 1-layer setting, each corresponding to certain patterns from the data distribution, while with linear activation, only one major pattern can be learned. This suggests that models with lots of parameters can be regarded as a \emph{brute-force} way to find these local optima induced by nonlinearity. Second, in the 2-layer case, linear activation is proven not capable of learning specialized weights into diverse patterns, demonstrating the importance of nonlinearity. In addition, for 2-layer setting, we also discover \emph{global modulation}: those local patterns discriminative from the perspective of global-level patterns are prioritized to learn, further characterizing the learning process. Simulation verifies our theoretical findings.

📄 PDF Abstract BibTeX arXiv:2206.01342

Code (1)

facebookresearch/luckmatters 공식 구현 pytorch

Tasks

Contrastive LearningSelf-Supervised Learning

Methods 이 논문이 사용한 방법론

Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

Transformer as a hippocampal memory consolidation model based on NMDAR-inspired nonlinearity

2023-09-21 · NeurIPS 2023 11

The hippocampus plays a critical role in learning, memory, and spatial representation, processes that depend on the NMDA receptor (NMDAR). Inspired by recent findings that compare deep learning models to the hippocampus,…

Uncovering the Functional Roles of Nonlinearity in Memory

2025-06-09 · Manuel Brenner, Georgia Koppe

Memory and long-range temporal processing are core requirements for sequence modeling tasks across natural language processing, time-series forecasting, speech recognition, and control. While nonlinear recurrence has lon…

speech-recognitionSpeech RecognitionTime Series Forecasting

Extraction of nonlinearity in neural networks with Koopman operator

2024-02-18 · Naoki Sugishita, Kayo Kinjo, Jun Ohkubo

Nonlinearity plays a crucial role in deep neural networks. In this paper, we investigate the degree to which the nonlinearity of the neural network is essential. For this purpose, we employ the Koopman operator, extended…

Model Compression

Theory of neuromorphic computing by waves: machine learning by rogue waves, dispersive shocks, and solitons

2019-12-15 · Giulia Marcucci, Davide Pierangeli, Claudio Conti

We study artificial neural networks with nonlinear waves as a computing reservoir. We discuss universality and the conditions to learn a dataset in terms of output channels and nonlinearity. A feed-forward three-layer mo…

BIG-bench Machine LearningCombinatorial Optimization

Dynamics of Supervised and Reinforcement Learning in the Non-Linear Perceptron

2024-09-05 · Christian Schmid, James M. Murray

The ability of a brain or a neural network to efficiently learn depends crucially on both the task structure and the learning rule. Previous works have analyzed the dynamical equations describing learning in the relative…

Binary Classification