中文
相关论文

相关论文: Provable Tensor-Train Format Tensor Completion by …

200 篇论文

We discuss extended definitions of linear and multilinear operations such as Kronecker, Hadamard, and contracted products, and establish links between them for tensor calculus. Then we introduce effective low-rank tensor approximation…

数值分析 · 数学 2016-02-26 Namgil Lee , Andrzej Cichocki

Advanced tensor decomposition, such as Tensor train (TT) and Tensor ring (TR), has been widely studied for deep neural network (DNN) model compression, especially for recurrent neural networks (RNNs). However, compressing convolutional…

计算机视觉与模式识别 · 计算机科学 2021-07-28 Miao Yin , Yang Sui , Siyu Liao , Bo Yuan

Estimation of probability density function from samples is one of the central problems in statistics and machine learning. Modern neural network-based models can learn high dimensional distributions but have problems with hyperparameter…

机器学习 · 计算机科学 2022-02-28 Georgii S. Novikov , Maxim E. Panov , Ivan V. Oseledets

We propose computationally tractable accelerated first-order methods for Riemannian optimization, extending the Nesterov accelerated gradient (NAG) method. For both geodesically convex and geodesically strongly convex objective functions,…

最优化与控制 · 数学 2025-08-12 Jungbin Kim , Insoon Yang

There are several factorizations of multi-dimensional tensors into lower-dimensional components, known as `tensor networks'. We consider the popular `tensor-train' (TT) format and ask: How efficiently can we compute a low-rank approximation…

数值分析 · 数学 2023-04-18 Melven Röhrig-Zöllner , Jonas Thies , Achim Basermann

Solving the Boltzmann-BGK equation with traditional numerical methods suffers from high computational and memory costs due to the curse of dimensionality. In this paper, we propose a novel accuracy-preserved tensor-train (APTT) method to…

数值分析 · 数学 2024-05-22 Zhitao Zhu , Chuanfu Xiao , Kejun Tang , Jizu Huang , Chao Yang

Tensor decomposition, a collection of factorization techniques for multidimensional arrays, are among the most general and powerful tools for scientific analysis. However, because of their increasing size, today's data sets require more…

机器学习 · 计算机科学 2020-03-11 Jeremy Charlier , Vladimir Makarenkov

We study the rank one completion problem for tensors of arbitrary orders. The notion of rank one determinable tensors is introduced. We explore its properties and propose a recursive algorithm for computing rank one tensor completion. This…

数值分析 · 数学 2026-04-28 Linghao Zhang , Ioana Dumitriu , Jiawang Nie

The tensor train decomposition decomposes a tensor into a "train" of 3-way tensors that are interconnected through the summation of auxiliary indices. The decomposition is stable, has a well-defined notion of rank and enables the user to…

数值分析 · 计算机科学 2018-11-12 Kim Batselier

We introduce a new consistency-based approach for defining and solving nonnegative/positive matrix and tensor completion problems. The novelty of the framework is that instead of artificially making the problem well-posed in the form of an…

信息检索 · 计算机科学 2023-10-18 Tung Nguyen , Jeffrey Uhlmann

The hierarchical SVD provides a quasi-best low rank approximation of high dimensional data in the hierarchical Tucker framework. Similar to the SVD for matrices, it provides a fundamental but expensive tool for tensor computations. In the…

数值分析 · 数学 2017-10-25 Benjamin Huber , Reinhold Schneider , Sebastian Wolf

Decompositions of tensors into factor matrices, which interact through a core tensor, have found numerous applications in signal processing and machine learning. A more general tensor model which represents data as an ordered network of…

数值分析 · 计算机科学 2016-09-30 Anh-Huy Phan , Andrzej Cichocki , Andre Uschmajew , Petr Tichavsky , George Luta , Danilo Mandic

Tensor decomposition serves as a powerful primitive in statistics and machine learning, and has numerous applications in problems such as learning latent variable models or mixture of Gaussians. In this paper, we focus on using power…

机器学习 · 计算机科学 2025-03-25 Yuchen Wu , Kangjie Zhou

Tensor completion is a challenging problem with various applications. Many related models based on the low-rank prior of the tensor have been proposed. However, the low-rank prior may not be enough to recover the original tensor from the…

数值分析 · 数学 2019-11-20 Ping-Ping Wang , Liang Li , Guang-Hui Cheng

The low-rank matrix recovery problem often arises in various fields, including signal processing, machine learning, and imaging science. The Riemannian gradient descent (RGD) algorithm has proven to be an efficient algorithm for solving…

最优化与控制 · 数学 2023-05-05 Fengmiao Bian , Jian-Feng Cai , Rui Zhang

We study the best low-rank Tucker decomposition of symmetric tensors. The motivating application is decomposing higher-order multivariate moments. Moment tensors have special structure and are important to various data science problems. We…

数值分析 · 数学 2023-06-13 Ruhui Jin , Joe Kileel , Tamara G. Kolda , Rachel Ward

Higher-order tensors are becoming prevalent in many scientific areas such as computer vision, social network analysis, data mining and neuroscience. Traditional tensor decomposition approaches face three major challenges: model selecting,…

数值分析 · 计算机科学 2014-07-08 Fanhua Shang , Yuanyuan Liu , James Cheng

We investigate the application of tensor-train (TT) algorithms to multigroup thermal radiation transport (i.e., photon radiation transport). The TT framework enables simulations at discretizations that might otherwise be computationally…

Compressed sensing extends from the recovery of sparse vectors from undersampled measurements via efficient algorithms to the recovery of matrices of low rank from incomplete information. Here we consider a further extension to the…

数值分析 · 数学 2014-11-04 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

In this manuscript, we introduce the tensor-train reduced basis method, a novel projection-based reduced-order model designed for the efficient solution of parameterized partial differential equations. While reduced-order models are widely…

数值分析 · 数学 2025-05-06 Nicholas Mueller , Yiran Zhao , Santiago Badia , Tiangang Cui