中文
相关论文

相关论文: An NPDo Approach for Tensor Block-Diagonalization

200 篇论文

We present a quantum-inspired tensor network algorithm for solving tridiagonal Quadratic Unconstrained Binary Optimization (QUBO) problems and quadratic unconstrained discrete optimization (QUDO) problems. We also solve the more general…

Tensor decompositions, which represent an $N$-order tensor using approximately $N$ factors of much smaller dimensions, can significantly reduce the number of parameters. This is particularly beneficial for high-order tensors, as the number…

机器学习 · 计算机科学 2025-06-23 Zhen Qin , Michael B. Wakin , Zhihui Zhu

This paper tackles the problem of recovering a low-rank signal tensor with possibly correlated components from a random noisy tensor, or so-called spiked tensor model. When the underlying components are orthogonal, they can be recovered…

机器学习 · 统计学 2023-03-20 Mohamed El Amine Seddik , Mohammed Mahfoud , Merouane Debbah

This work studies the combinatorial optimization problem of finding an optimal core tensor shape, also called multilinear rank, for a size-constrained Tucker decomposition. We give an algorithm with provable approximation guarantees for its…

数据结构与算法 · 计算机科学 2024-06-19 Mehrdad Ghadiri , Matthew Fahrbach , Gang Fu , Vahab Mirrokni

In this paper, we explore the role of tensor algebra in balanced truncation (BT) based model reduction/identification for high-dimensional multilinear/linear time invariant systems. In particular, we employ tensor train decomposition (TTD),…

系统与控制 · 电气工程与系统科学 2020-01-28 Can Chen , Amit Surana , Anthony Bloch , Indika Rajapakse

Solving differential equations is one of the most computationally expensive problems in classical computing, occupying the vast majority of high-performance computing resources devoted towards practical applications in various fields of…

量子物理 · 物理学 2024-10-08 Sunheang Ty , Renaud Vilmart , Axel TahmasebiMoradi , Chetra Mang

Tensor completion and robust principal component analysis have been widely used in machine learning while the key problem relies on the minimization of a tensor rank that is very challenging. A common way to tackle this difficulty is to…

机器学习 · 计算机科学 2021-05-26 Tao Li , Jinwen Ma

This paper presents the Tensor Product Network (TPNet), a novel neural architecture for efficient and accurate function approximation and PDE solving. The core of the proposal involves constructing the solution explicitly as a linear…

机器学习 · 计算机科学 2026-05-29 Qihong Yang , Yangtao Deng , Qiaolin He , Shiquan Zhang

We propose new algorithms for singular value decomposition (SVD) of very large-scale matrices based on a low-rank tensor approximation technique called the tensor train (TT) format. The proposed algorithms can compute several dominant…

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

Tensor train (TT) format is a common approach for computationally efficient work with multidimensional arrays, vectors, matrices, and discretized functions in a wide range of applications, including computational mathematics and machine…

数值分析 · 数学 2022-09-30 Andrei Chertkov , Gleb Ryzhakov , Georgii Novikov , Ivan Oseledets

Multi-way data arises in many applications such as electroencephalography (EEG) classification, face recognition, text mining and hyperspectral data analysis. Tensor decomposition has been commonly used to find the hidden factors and elicit…

最优化与控制 · 数学 2014-05-07 Yangyang Xu

Tensor decomposition (TD) is an important method for extracting latent information from high-dimensional (multi-modal) sparse data. This study presents a novel framework for accelerating fundamental TD operations on massively parallel GPU…

分布式、并行与集群计算 · 计算机科学 2022-06-29 Andy Nguyen , Ahmed E. Helal , Fabio Checconi , Jan Laukemann , Jesmin Jahan Tithi , Yongseok Soh , Teresa Ranadive , Fabrizio Petrini , Jee W. Choi

We introduce the tubal tensor train (TTT) decomposition, a tensor-network model that combines the t-product algebra of the tensor singular value decomposition (T-SVD) with the low-order core structure of the tensor train (TT) format. For an…

数值分析 · 数学 2026-03-12 Salman Ahmadi-Asl , Valentin Leplat , Anh-Huy Phan , Andrzej Cichocki

This paper studies a general framework for high-order tensor SVD. We propose a new computationally efficient algorithm, tensor-train orthogonal iteration (TTOI), that aims to estimate the low tensor-train rank structure from the noisy…

统计理论 · 数学 2022-01-26 Yuchen Zhou , Anru R. Zhang , Lili Zheng , Yazhen Wang

We propose personalized Tucker decomposition (perTucker) to address the limitations of traditional tensor decomposition methods in capturing heterogeneity across different datasets. perTucker decomposes tensor data into shared global…

机器学习 · 计算机科学 2025-08-25 Jiuyun Hu , Naichen Shi , Raed Al Kontar , Hao Yan

Dynamic mode decomposition (DMD) has become a powerful data-driven method for analyzing the spatiotemporal dynamics of complex, high-dimensional systems. However, conventional DMD methods are limited to matrix-based formulations, which…

系统与控制 · 电气工程与系统科学 2025-08-05 Ziqin He , Mengqi Hu , Yifei Lou , Can Chen

Tensor decomposition has been widely used in machine learning and high-volume data analysis. However, large-scale tensor factorization often consumes huge memory and computing cost. Meanwhile, modernized computing hardware such as tensor…

最优化与控制 · 数学 2022-09-12 Zi Yang , Junnan Shan , Zheng Zhang

We present a brief survey on the modern tensor numerical methods for multidimensional stationary and time-dependent partial differential equations (PDEs). The guiding principle of the tensor approach is the rank-structured separable…

数值分析 · 数学 2014-08-19 Boris N. Khoromskij

A new algorithm of the canonical polyadic decomposition (CPD) presented here. It features lower computational complexity and memory usage than the available state of the art implementations. We begin with some examples of CPD applications…

数值分析 · 数学 2021-10-13 Felipe Bottega Diniz

Nonnegative Tucker decomposition (NTD) is a powerful tool for the extraction of nonnegative parts-based and physically meaningful latent components from high-dimensional tensor data while preserving the natural multilinear structure of…

机器学习 · 计算机科学 2015-09-17 Guoxu Zhou , Andrzej Cichocki , Qibin Zhao , Shengli Xie