paper-with-me

Papers

Natural Riemannian gradient for learning functional tensor networks

2026-04-10 · Nikolas Klug, Michael Ulbrich, André Uschmajew, Marius Willner arxiv

We consider machine learning tasks with low-rank functional tree tensor networks (TTN) as the learning model. While in the case of least-squares regression, low-rank functional TTNs can be efficiently optimized using alternating optimization, this is not directly possible in other problems, such as multinomial logistic regression. We propose a natural Riemannian gradient descent type approach applicable to arbitrary losses which is based on the natural gradient by Amari. In particular, the search direction obtained by the natural gradient is independent of the choice of basis of the underlying functional tensor product space. Our framework applies to both the factorized and manifold-based approach for representing the functional TTN. For practical application, we propose a hierarchy of efficient approximations to the true natural Riemannian gradient for computing the updates in the parameter space. Numerical experiments confirm our theoretical findings on common classification datasets and show that using natural Riemannian gradient descent for learning considerably improves convergence behavior when compared to standard Riemannian gradient methods.

📄 PDF Abstract BibTeX arXiv:2604.09263

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Mirrorless Mirror Descent: A Natural Derivation of Mirror Descent

2020-04-02 · Suriya Gunasekar, Blake Woodworth, Nathan Srebro

We present a primal only derivation of Mirror Descent as a "partial" discretization of gradient flow on a Riemannian manifold where the metric tensor is the Hessian of the Mirror Descent potential. We contrast this discr…

Automatic differentiation for Riemannian optimization on low-rank matrix and tensor-train manifolds

2021-03-27 · Alexander Novikov, Maxim Rakhuba, Ivan Oseledets

In scientific computing and machine learning applications, matrices and more general multidimensional arrays (tensors) can often be approximated with the help of low-rank decompositions. Since matrices and tensors of fix…

Riemannian optimization

Riemannian Stochastic Gradient Descent for Tensor-Train Recurrent Neural Networks

2019-05-01 · ICLR 2019 5 · Jun Qi, Chin-Hui Lee, Javier Tejedor

The Tensor-Train factorization (TTF) is an efficient way to compress large weight matrices of fully-connected layers and recurrent layers in recurrent neural networks (RNNs). However, high Tensor-Train ranks for all the …

DecoderMachine TranslationTranslation

Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay

2022-06-17 · Yuetian Luo, Anru R. Zhang

We study the tensor-on-tensor regression, where the goal is to connect tensor responses to tensor covariates with a low Tucker rank parameter tensor/matrix without the prior knowledge of its intrinsic rank. We propose th…

regressionRiemannian optimization

Guaranteed Noisy CP Tensor Recovery via Riemannian Optimization on the Segre Manifold

2025-10-01 · Ke Xu, Yuefeng Han arxiv

Recovering a low-CP-rank tensor from noisy linear measurements is a central challenge in high-dimensional data analysis, with applications spanning tensor PCA, tensor regression, and beyond. We exploit the intrinsic geom…