中文
相关论文

相关论文: Estimation of low-rank tensors via convex optimiza…

200 篇论文

In the last decades, tensors have emerged as the right tool to represent multidimensional data in a compact yet informative manner. Moreover, it is well-known that by performing low-rank factorizations of such tensors one is often able to…

Low-rank modeling has a lot of important applications in machine learning, computer vision and social network analysis. While the matrix rank is often approximated by the convex nuclear norm, the use of nonconvex low-rank regularizers has…

数值分析 · 计算机科学 2016-05-02 Quanming Yao , James T. Kwok , Wenliang Zhong

We study extensions of compressive sensing and low rank matrix recovery to the recovery of low rank tensors from incomplete linear information. While the reconstruction of low rank matrices via nuclear norm minimization is rather…

信息论 · 计算机科学 2017-02-16 Holger Rauhut , Željka Stojanac

This paper proposes a novel formulation of the tensor completion problem to impute missing entries of data represented by tensors. The formulation is introduced in terms of tensor train (TT) rank which can effectively capture global…

数值分析 · 计算机科学 2016-01-07 Ho N. Phien , Hoang D. Tuan , Johann A. Bengua , Minh N. Do

In this paper, we propose a general framework for sparse and low-rank tensor estimation from cubic sketchings. A two-stage non-convex implementation is developed based on sparse tensor decomposition and thresholded gradient descent, which…

统计理论 · 数学 2020-03-17 Botao Hao , Anru Zhang , Guang Cheng

The task of reconstructing a low rank matrix from incomplete linear measurements arises in areas such as machine learning, quantum state tomography and in the phase retrieval problem. In this note, we study the particular setup that the…

信息论 · 计算机科学 2016-12-12 Holger Rauhut , Ulrich Terstiege

Tomographic imaging is useful for revealing the internal structure of a 3D sample. Classical reconstruction methods treat the object of interest as a vector to estimate its value. Such an approach, however, can be inefficient in analyzing…

应用统计 · 统计学 2022-04-06 Sanket R. Jantre , Zichao Wendy Di

Parameter-dependent models arise in many contexts such as uncertainty quantification, sensitivity analysis, inverse problems or optimization. Parametric or uncertainty analyses usually require the evaluation of an output of a model for many…

数值分析 · 数学 2018-10-22 Anthony Nouy

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

In this paper, we present a new adaptive rank approximation technique for computing solutions to the high-dimensional linear kinetic transport equation. The approach we propose is based on a macro-micro decomposition of the kinetic model in…

数值分析 · 数学 2025-09-09 William A. Sands , Wei Guo , Jing-Mei Qiu , Tao Xiong

We propose a low-rank tensor approach to approximate linear transport and nonlinear Vlasov solutions and their associated flow maps. The approach takes advantage of the fact that the differential operators in the Vlasov equation is tensor…

数值分析 · 数学 2022-03-23 Wei Guo , Jing-Mei Qiu

In this paper, we construct a parameter estimation framework for robust low-rank tensor regression based on a truncation method and Huber loss, specifically focusing on models with random noise having only finite second-order moments.…

统计理论 · 数学 2025-12-05 Kangqiang Li , Bingqi Liu , Yang Yang , Li Wang

In this paper, we study convex optimization methods for computing the trace norm regularized least squares estimate in multivariate linear regression. The so-called factor estimation and selection (FES) method, recently proposed by Yuan et…

统计方法学 · 统计学 2009-04-07 Zhaosong Lu , Renato D. C. Monteiro , Ming Yuan

Low-rank Tucker and CP tensor decompositions are powerful tools in data analytics. The widely used alternating least squares (ALS) method, which solves a sequence of over-determined least squares subproblems, is costly for large and sparse…

数值分析 · 数学 2021-08-26 Linjian Ma , Edgar Solomonik

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

Effective non-parametric density estimation is a key challenge in high-dimensional multivariate data analysis. In this paper,we propose a novel approach that builds upon tensor factorization tools. Any multivariate density can be…

机器学习 · 统计学 2022-10-19 Magda Amiridi , Nikos Kargas , Nicholas D. Sidiropoulos

Low-rank tensor completion has been widely used in computer vision and machine learning. This paper develops a novel multi-modal core tensor factorization (MCTF) method combined with a tensor low-rankness measure and a better nonconvex…

计算机视觉与模式识别 · 计算机科学 2021-12-15 Haijin Zeng

In recent studies, the tensor ring (TR) rank has shown high effectiveness in tensor completion due to its ability of capturing the intrinsic structure within high-order tensors. A recently proposed TR rank minimization method is based on…

计算机视觉与模式识别 · 计算机科学 2020-05-21 Meng Ding , Ting-Zhu Huang , Xi-Le Zhao , Tian-Hui Ma

Due to the explosive growth of large-scale data sets, tensors have been a vital tool to analyze and process high-dimensional data. Different from the matrix case, tensor decomposition has been defined in various formats, which can be…

最优化与控制 · 数学 2023-12-27 Rachel Grotheer , Shuang Li , Anna Ma , Deanna Needell , Jing Qin

In this paper, we develop a nonconvex approach to the problem of low-rank and sparse matrix decomposition. In our nonconvex method, we replace the rank function and the $l_{0}$-norm of a given matrix with a non-convex fraction function on…

最优化与控制 · 数学 2019-05-14 Angang Cui , Meng Wen , Haiyang Li , Jigen Peng