paper-with-me

홈 › Papers

Implicit Regularization in Hierarchical Tensor Factorization and Deep Convolutional Neural Networks

2022-01-27 · Noam Razin, Asaf Maman, Nadav Cohen

In the pursuit of explaining implicit regularization in deep learning, prominent focus was given to matrix and tensor factorizations, which correspond to simplified neural networks. It was shown that these models exhibit an implicit tendency towards low matrix and tensor ranks, respectively. Drawing closer to practical deep learning, the current paper theoretically analyzes the implicit regularization in hierarchical tensor factorization, a model equivalent to certain deep convolutional neural networks. Through a dynamical systems lens, we overcome challenges associated with hierarchy, and establish implicit regularization towards low hierarchical tensor rank. This translates to an implicit regularization towards locality for the associated convolutional networks. Inspired by our theory, we design explicit regularization discouraging locality, and demonstrate its ability to improve the performance of modern convolutional networks on non-local tasks, in defiance of conventional wisdom by which architectural changes are needed. Our work highlights the potential of enhancing neural networks via theoretical analysis of their implicit regularization.

📄 PDF Abstract BibTeX arXiv:2201.11729

Code (1)

asafmaman101/imp_reg_htf 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Implicit Regularization with Polynomial Growth in Deep Tensor Factorization

2022-07-18 · Kais Hariz, Hachem Kadri, Stéphane Ayache, Maher Moakher 외

We study the implicit regularization effects of deep learning in tensor factorization. While implicit regularization in deep matrix and 'shallow' tensor factorization via linear and certain type of non-linear neural netw…

Implicit Regularization in Tensor Factorization

2021-02-19 · Noam Razin, Asaf Maman, Nadav Cohen

Recent efforts to unravel the mystery of implicit regularization in deep learning have led to a theoretical focus on matrix factorization -- matrix completion via linear neural network. As a step further towards practica…

Deep LearningMatrix Completion

Implicit Regularization for Tubal Tensor Factorizations via Gradient Descent

2024-10-21 · Santhosh Karnik, Anna Veselovska, Mark Iwen, Felix Krahmer

We provide a rigorous analysis of implicit regularization in an overparametrized tensor factorization problem beyond the lazy training regime. For matrix factorization problems, this phenomenon has been studied in a numb…

Implicit Regularization in Deep Tensor Factorization

2021-05-04 · Paolo Milanesi, Hachem Kadri, Stéphane Ayache, Thierry Artières

Attempts of studying implicit regularization associated to gradient descent (GD) have identified matrix completion as a suitable test-bed. Late findings suggest that this phenomenon cannot be phrased as a minimization-no…

Matrix Completion

Connectivity Shapes Implicit Regularization in Matrix Factorization Models for Matrix Completion

2024-05-22 · Zhiwei Bai, Jiajie Zhao, Yaoyu Zhang

Matrix factorization models have been extensively studied as a valuable test-bed for understanding the implicit biases of overparameterized models. Although both low nuclear norm and low rank regularization have been stu…

Matrix Completion