paper-with-me

Papers

Machine learning with tree tensor networks, CP rank constraints, and tensor dropout

2023-05-30 · Hao Chen, Thomas Barthel

Tensor networks developed in the context of condensed matter physics try to approximate order-$N$ tensors with a reduced number of degrees of freedom that is only polynomial in $N$ and arranged as a network of partially contracted smaller tensors. As we have recently demonstrated in the context of quantum many-body physics, computation costs can be further substantially reduced by imposing constraints on the canonical polyadic (CP) rank of the tensors in such networks [arXiv:2205.15296]. Here, we demonstrate how tree tensor networks (TTN) with CP rank constraints and tensor dropout can be used in machine learning. The approach is found to outperform other tensor-network-based methods in Fashion-MNIST image classification. A low-rank TTN classifier with branching ratio $b=4$ reaches a test set accuracy of 90.3\% with low computation costs. Consisting of mostly linear elements, tensor network classifiers avoid the vanishing gradient problem of deep neural networks. The CP rank constraints have additional advantages: The number of parameters can be decreased and tuned more freely to control overfitting, improve generalization properties, and reduce computation costs. They allow us to employ trees with large branching ratios, substantially improving the representation power.

📄 PDF Abstract BibTeX arXiv:2305.19440

Code (0)

등록된 구현이 없습니다.

Tasks

image-classificationImage ClassificationTensor Networks

Methods 이 논문이 사용한 방법론

Test 설명 없음
Dropout Dropout is a regularization technique for neural networks that drops a unit (along with connections) at training time with a specified probability $p$ (a common value is…

Similar Papers 제목 키워드 기반

Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor Decompositions

2022-07-15 · Arvind V. Mahankali, David P. Woodruff, Ziyu Zhang

We study low rank approximation of tensors, focusing on the tensor train and Tucker decompositions, as well as approximations with tree tensor networks and more general tensor networks. For tensor train decomposition, we…

Dimensionality ReductionTensor DecompositionTensor Networks

TreeTensor: Boost AI System on Nested Data with Constrained Tree-Like Tensor

2026-02-09 · Shaoang Zhang, Yazhe Niu arxiv

Tensor is the most basic and essential data structure of nowadays artificial intelligence (AI) system. The natural properties of Tensor, especially the memory-continuity and slice-independence, make it feasible for train…

Learning with tree tensor networks: complexity estimates and model selection

2020-07-02 · Bertrand Michel, Anthony Nouy

Tree tensor networks, or tree-based tensor formats, are prominent model classes for the approximation of high-dimensional functions in computational and data science. They correspond to sum-product neural networks with a…

Model SelectionQuantizationTensor Networks

Tensor completion and low-n-rank tensor recovery via convex optimization

2011-02-24 · IOPScience 2011 2 · Silvia Gandy, Benjamin Recht and Isao Yamada

In this paper we consider sparsity on a tensor level, as given by the n-rank of a tensor. In the important sparse-vector approximation problem (compressed sensing) and the low-rank matrix recovery problem, using a conv…

compressed sensing

Riemannian Optimization on Tree Tensor Networks with Application in Machine Learning

2025-07-29 · Marius Willner, Marco Trenti, Dirk Lebiedz arxiv

Tree tensor networks (TTNs) are widely used in low-rank approximation and quantum many-body simulation. In this work, we present a formal analysis of the differential geometry underlying TTNs. Building on this foundation…