paper-with-me

Papers

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-norm problem, implying that a paradigm shift is required and that dynamics has to be taken into account. In the present work we address the more general setup of tensor completion by leveraging two popularized tensor factorization, namely Tucker and TensorTrain (TT). We track relevant quantities such as tensor nuclear norm, effective rank, generalized singular values and we introduce deep Tucker and TT unconstrained factorization to deal with the completion task. Experiments on both synthetic and real data show that gradient descent promotes solution with low-rank, and validate the conjecture saying that the phenomenon has to be addressed from a dynamical perspective.

📄 PDF Abstract BibTeX arXiv:2105.01346

Code (0)

등록된 구현이 없습니다.

Tasks

Matrix Completion

Methods 이 논문이 사용한 방법론

TuckER TuckER

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 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…

Multi-mode Tensor Train Factorization with Spatial-spectral Regularization for Remote Sensing Images Recovery

2022-05-05 · Gaohang Yu, Shaochun Wan, Liqun Qi, Yanwei Xu

Tensor train (TT) factorization and corresponding TT rank, which can well express the low-rankness and mode correlations of higher-order tensors, have attracted much attention in recent years. However, TT factorization b…