中文
相关论文

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

200 篇论文

In recent years, low-rank tensor completion (LRTC) has received considerable attention due to its applications in image/video inpainting, hyperspectral data recovery, etc. With different notions of tensor rank (e.g., CP, Tucker, tensor…

机器学习 · 统计学 2020-10-30 Yunfeng Cai , Ping Li

The prevalent fully-connected tensor network (FCTN) has achieved excellent success to compress data. However, the FCTN decomposition suffers from slow computational speed when facing higher-order and large-scale data. Naturally, there…

机器学习 · 计算机科学 2022-10-20 Peilin Yang , Weijun Sun , Qibin Zhao , Guoxu Zhou

Recurrent Neural Network (RNN) are a popular choice for modeling temporal and sequential tasks and achieve many state-of-the-art performance on various complex problems. However, most of the state-of-the-art RNNs have millions of parameters…

机器学习 · 计算机科学 2017-10-31 Andros Tjandra , Sakriani Sakti , Satoshi Nakamura

High-dimensional partial differential equations (PDEs) are ubiquitous in economics, science and engineering. However, their numerical treatment poses formidable challenges since traditional grid-based methods tend to be frustrated by the…

机器学习 · 统计学 2021-07-20 Lorenz Richter , Leon Sallandt , Nikolas Nüsken

This paper proposes fast randomized algorithms for computing the Kronecker Tensor Decomposition (KTD). The proposed algorithms can decompose a given tensor into the KTD format much faster than the existing state-of-the-art algorithms. Our…

数值分析 · 数学 2025-05-22 Salman Ahmadi-Asl , Naeim Rezaeian , Andre L. F. de Almeida , Yipeng Liu

The recent low-rank prior based models solve the tensor completion problem efficiently. However, these models fail to exploit the local patterns of tensors, which compromises the performance of tensor completion. In this paper, we propose a…

数值分析 · 数学 2021-04-13 Liyu Su

In this work, a tensor completion problem is studied, which aims to perfectly recover the tensor from partial observations. The existing theoretical guarantee requires the involved transform to be orthogonal, which hinders its applications.…

机器学习 · 计算机科学 2024-08-16 Li Ge , Lin Chen , Yudong Chen , Xue Jiang

The problem of low-tubal-rank tensor estimation is a fundamental task with wide applications across high-dimensional signal processing, machine learning, and image science. Traditional approaches tackle such a problem by performing tensor…

机器学习 · 计算机科学 2025-12-24 Zhiyu Liu , Zhi Han , Yandong Tang , Jun Fan , Yao Wang

Recurrent neural networks (RNNs) are powerful tools for sequential modeling, but typically require significant overparameterization and regularization to achieve optimal performance. This leads to difficulties in the deployment of large…

机器学习 · 计算机科学 2021-11-11 Charles C. Onu , Jacob E. Miller , Doina Precup

This study aims to solve the over-reliance on the rank estimation strategy in the standard tensor factorization-based tensor recovery and the problem of a large computational cost in the standard t-SVD-based tensor recovery. To this end, we…

机器学习 · 计算机科学 2023-05-22 Jingjing Zheng , Wenzhe Wang , Xiaoqin Zhang , Xianta Jiang

We consider sequential state and parameter learning in state-space models with intractable state transition and observation processes. By exploiting low-rank tensor train (TT) decompositions, we propose new sequential learning methods for…

数值分析 · 数学 2024-07-04 Yiran Zhao , Tiangang Cui

In this paper, we propose a novel model to recover a low-rank tensor by simultaneously performing double nuclear norm regularized low-rank matrix factorizations to the all-mode matricizations of the underlying tensor. An block successive…

计算机视觉与模式识别 · 计算机科学 2020-05-07 Haijin Zeng , Xiaozhen Xie , Jifeng Ning

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 geometry of rank-one…

机器学习 · 统计学 2025-10-02 Ke Xu , Yuefeng Han

The completion of tensors, or high-order arrays, attracts significant attention in recent research. Current literature on tensor completion primarily focuses on recovery from a set of uniformly randomly measured entries, and the required…

统计方法学 · 统计学 2018-11-28 Anru Zhang

Tensor trains are a versatile tool to compress and work with high-dimensional data and functions. In this work we introduce the Streaming Tensor Train Approximation (STTA), a new class of algorithms for approximating a given tensor…

数值分析 · 数学 2022-08-05 Daniel Kressner , Bart Vandereycken , Rik Voorhaar

Tensor renormalization group (TRG) constitutes an important methodology for accurate simulations of strongly correlated lattice models. Facilitated by the automatic differentiation technique widely used in deep learning, we propose a…

强关联电子 · 物理学 2020-07-07 Bin-Bin Chen , Yuan Gao , Yi-Bin Guo , Yuzhi Liu , Hui-Hai Zhao , Hai-Jun Liao , Lei Wang , Tao Xiang , Wei Li , Z. Y. Xie

This paper studies the rank-1 tensor completion problem for cubic tensors when there are noises for observed tensor entries. First, we propose a robust biquadratic optimization model for obtaining rank-1 completing tensors. When the…

最优化与控制 · 数学 2025-04-02 Jiawang Nie , Xindong Tang , Jinling Zhou

We obtain the first polynomial-time algorithm for exact tensor completion that improves over the bound implied by reduction to matrix completion. The algorithm recovers an unknown 3-tensor with $r$ incoherent, orthogonal components in…

机器学习 · 计算机科学 2017-06-27 Aaron Potechin , David Steurer

In this paper we provide a latent-variable formulation and solution to the recommender system (RS) problem in terms of a fundamental property that any reasonable solution should be expected to satisfy. Specifically, we examine a novel…

信息检索 · 计算机科学 2022-07-05 Tung Nguyen , Sang T. Truong , Jeffrey Uhlmann

The memory capacity of embedding tables in deep learning recommendation models (DLRMs) is increasing dramatically from tens of GBs to TBs across the industry. Given the fast growth in DLRMs, novel solutions are urgently needed, in order to…

机器学习 · 计算机科学 2021-01-29 Chunxing Yin , Bilge Acun , Xing Liu , Carole-Jean Wu