中文
相关论文

相关论文: The AL$\ell_0$CORE Tensor Decomposition for Sparse…

200 篇论文

A novel tensor decomposition framework, termed Tensor Star (TS) decomposition, is proposed which represents a new type of tensor network decomposition based on tensor contractions. This is achieved by connecting the core tensors in a ring…

图像与视频处理 · 电气工程与系统科学 2024-09-10 Wuyang Zhou , Yu-Bang Zheng , Qibin Zhao , Danilo Mandic

This paper derives the CUR-type factorization for tensors in the Tucker format based on a new variant of the discrete empirical interpolation method known as L-DEIM. This novel sampling technique allows us to construct an efficient…

数值分析 · 数学 2023-04-12 Zhengbang Cao , Yimin Wei , Pengpeng Xie

We consider the minimization of the number of non-zero coefficients (the $\ell_0$ "norm") of the representation of a data set in terms of a dictionary under a fidelity constraint. (Both the dictionary and the norm defining the constraint…

最优化与控制 · 数学 2011-11-07 Francois Malgouyres , Mila Nikolova

Double-pinched Borel-Laplace sum rules are applied to ALEPH $\tau$-decay data. For the leading-twist ($D=0$) Adler function a renormalon-motivated extension is used, and the 5-loop coefficient is taken to be $d_4=275 \pm 63$. Two $D=6$…

高能物理 - 唯象学 · 物理学 2022-03-01 César Ayala , Gorazd Cvetič , Diego Teca

Designing computational experiments involving $\ell_1$ minimization with linear constraints in a finite-dimensional, real-valued space for receiving a sparse solution with a precise number $k$ of nonzero entries is, in general, difficult.…

最优化与控制 · 数学 2013-09-11 Christian Kruschel , Dirk A. Lorenz

In this paper, we propose a novel element-wise subset selection method for the alternating least squares (ALS) algorithm, focusing on low-rank matrix factorization involving matrices with missing values, as commonly encountered in…

统计方法学 · 统计学 2025-11-12 Dunyao Xue , Mengyu Li , Cheng Meng , Jingyi Zhang

Nonnegative Tucker decomposition (NTD), a tensor decomposition model, has received increased interest in the recent years because of its ability to blindly extract meaningful patterns, in particular in Music Information Retrieval.…

We study the tensor robust principal component analysis (TRPCA) problem, a tensorial extension of matrix robust principal component analysis (RPCA), that aims to split the given tensor into an underlying low-rank component and a sparse…

数值分析 · 数学 2024-01-30 HanQin Cai , Zehan Chao , Longxiu Huang , Deanna Needell

Recovering a low-rank tensor from incomplete information is a recurring problem in signal processing and machine learning. The most popular convex relaxation of this problem minimizes the sum of the nuclear norms of the unfoldings of the…

机器学习 · 统计学 2013-08-16 Cun Mu , Bo Huang , John Wright , Donald Goldfarb

We give a new approach to the dictionary learning (also known as "sparse coding") problem of recovering an unknown $n\times m$ matrix $A$ (for $m \geq n$) from examples of the form \[ y = Ax + e, \] where $x$ is a random vector in $\mathbb…

数据结构与算法 · 计算机科学 2014-11-11 Boaz Barak , Jonathan A. Kelner , David Steurer

The epsilon alternating least squares ($\epsilon$-ALS) is developed and analyzed for canonical polyadic decomposition (approximation) of a higher-order tensor where one or more of the factor matrices are assumed to be columnwisely…

最优化与控制 · 数学 2019-12-06 Yuning Yang

This paper proposes a polar code construction scheme that reduces constituent-code supplemented decoding latency. Constituent codes are the sub-codewords with specific patterns. They are used to accelerate the successive cancellation…

信息论 · 计算机科学 2017-09-22 Tiben Che , Gwan Choi

We propose a new tensor factorization method, called the Sparse Hierarchical-Tucker (Sparse H-Tucker), for sparse and high-order data tensors. Sparse H-Tucker is inspired by its namesake, the classical Hierarchical Tucker method, which aims…

机器学习 · 计算机科学 2016-10-26 Ioakeim Perros , Robert Chen , Richard Vuduc , Jimeng Sun

Tensor decomposition is a mathematically supported technique for data compression. It consists of applying some kind of a Low Rank Decomposition technique on the tensors or matrices in order to reduce the redundancy of the data. However, it…

机器学习 · 计算机科学 2025-05-27 Habib Hajimolahoseini , Walid Ahmed , Austin Wen , Yang Liu

The low-tubal-rank tensor model has been recently proposed for real-world multidimensional data. In this paper, we study the low-tubal-rank tensor completion problem, i.e., to recover a third-order tensor by observing a subset of its…

机器学习 · 计算机科学 2016-10-12 Xiao-Yang Liu , Shuchin Aeron , Vaneet Aggarwal , Xiaodong Wang

Nonnegative tensor factorization has applications in statistics, computer vision, exploratory multiway data analysis and blind source separation. A symmetric nonnegative tensor, which has a symmetric nonnegative factorization, is called a…

数值分析 · 数学 2013-05-24 Liqun Qi , Changqing Xu , Yi Xu

We investigate conditions for the unique recoverability of sparse integer-valued signals from a small number of linear measurements. Both the objective of minimizing the number of nonzero components, the so-called $\ell_0$-norm, as well as…

信息论 · 计算机科学 2019-09-18 Jan-Hendrik Lange , Marc E. Pfetsch , Bianca M. Seib , Andreas M. Tillmann

This paper introduces a new multivariate convolutional sparse coding based on tensor algebra with a general model enforcing both element-wise sparsity and low-rankness of the activations tensors. By using the CP decomposition, this model…

机器学习 · 统计学 2019-08-12 Pierre Humbert , Julien Audiffren , Laurent Oudre , Nicolas Vayatis

Tensors or multiarray data are generalizations of matrices. Tensor clustering has become a very important research topic due to the intrinsically rich structures in real-world multiarray datasets. Subspace clustering based on vectorizing…

计算机视觉与模式识别 · 计算机科学 2015-04-30 Yanfeng Sun , Junbin Gao , Xia Hong , Bamdev Mishra , Baocai Yin

Tensor decomposition on big data has attracted significant attention recently. Among the most popular methods is a class of algorithms that leverages compression in order to reduce the size of the tensor and potentially parallelize…

机器学习 · 计算机科学 2018-11-20 Georgios Tsitsikas , Evangelos E. Papalexakis