中文
相关论文

相关论文: Learning the Sparse and Low Rank PARAFAC Decomposi…

200 篇论文

We investigate a generalized framework to estimate a latent low-rank plus sparse tensor, where the low-rank tensor often captures the multi-way principal components and the sparse tensor accounts for potential model mis-specifications or…

统计方法学 · 统计学 2022-04-15 Jian-Feng Cai , Jingyang Li , Dong Xia

Reduced-rank regression recognises the possibility of a rank-deficient matrix of coefficients. We propose a novel Bayesian model for estimating the rank of the coefficient matrix, which obviates the need for post-processing steps and allows…

统计方法学 · 统计学 2024-02-14 Maria F. Pintado , Matteo Iacopini , Luca Rossini , Alexander Y. Shestopaloff

The goal of this paper is to find a low-rank approximation for a given tensor. Specifically, we give a computable strategy on calculating the rank of a given tensor, based on approximating the solution to an NP-hard problem. In this paper,…

数值分析 · 数学 2016-10-20 Xiaofei Wang , Carmeliza Navasca

In this paper, we study the problem of decomposing a superposition of a low-rank matrix and a sparse matrix when a relatively few linear measurements are available. This problem arises in many data processing tasks such as aligning multiple…

信息论 · 计算机科学 2012-03-01 Arvind Ganesh , Kerui Min , John Wright , Yi Ma

This paper revisits the problem of decomposing a positive semidefinite matrix as a sum of a matrix with a given rank plus a sparse matrix. An immediate application can be found in portfolio optimization, when the matrix to be decomposed is…

最优化与控制 · 数学 2021-06-16 Michel Baes , Calypso Herrera , Ariel Neufeld , Pierre Ruyssen

We study the problem of estimating low-rank matrices from linear measurements (a.k.a., matrix sensing) through nonconvex optimization. We propose an efficient stochastic variance reduced gradient descent algorithm to solve a nonconvex…

机器学习 · 统计学 2017-01-17 Xiao Zhang , Lingxiao Wang , Quanquan Gu

Despite their high accuracy, complex neural networks demand significant computational resources, posing challenges for deployment on resource constrained devices such as mobile phones and embedded systems. Compression algorithms have been…

机器学习 · 计算机科学 2025-09-23 Ali Aghababaei-Harandi , Massih-Reza Amini

Often, large, high dimensional datasets collected across multiple modalities can be organized as a higher order tensor. Low-rank tensor decomposition then arises as a powerful and widely used tool to discover simple low dimensional…

机器学习 · 统计学 2020-01-29 Jonathan Kadmon , Surya Ganguli

Based on a new atomic norm, we propose a new convex formulation for sparse matrix factorization problems in which the number of nonzero elements of the factors is assumed fixed and known. The formulation counts sparse PCA with multiple…

机器学习 · 统计学 2014-12-05 Emile Richard , Guillaume Obozinski , Jean-Philippe Vert

While post-training model compression can greatly reduce the inference cost of a deep neural network, uncompressed training still consumes a huge amount of hardware resources, run-time and energy. It is highly desirable to directly train a…

机器学习 · 计算机科学 2021-10-05 Cole Hawkins , Xing Liu , Zheng Zhang

The (efficient and parsimonious) decomposition of higher-order tensors is a fundamental problem with numerous applications in a variety of fields. Several methods have been proposed in the literature to that end, with the Tucker and PARAFAC…

综合数学 · 数学 2024-06-28 Sergio Rozada , Antonio G. Marques

Given an irregular dense tensor, how can we efficiently analyze it? An irregular tensor is a collection of matrices whose columns have the same size and rows have different sizes from each other. PARAFAC2 decomposition is a fundamental tool…

机器学习 · 计算机科学 2022-06-03 Jun-Gi Jang , U Kang

Tensor decomposition is a powerful tool for extracting physically meaningful latent factors from multi-dimensional nonnegative data, and has been an increasing interest in a variety of fields such as image processing, machine learning, and…

机器学习 · 计算机科学 2024-12-03 Xiongjun Zhang , Michael K. Ng

We consider the problem of recovering an unknown effectively $(s_1,s_2)$-sparse low-rank-$R$ matrix $X$ with possibly non-orthogonal rank-$1$ decomposition from incomplete and inaccurate linear measurements of the form $y = \mathcal A (X) +…

数值分析 · 数学 2020-07-29 Massimo Fornasier , Johannes Maly , Valeriya Naumova

We analyze synthetic aperture radar (SAR) imaging of complex ground scenes that contain both stationary and moving targets. In the usual SAR acquisition scheme, we consider ways to preprocess the data so as to separate the contributions of…

信号处理 · 电气工程与系统科学 2019-06-07 Matan Leibovich , George Papanicolaou , Chrysoula Tsogka

Contingency table analysis routinely relies on log linear models, with latent structure analysis providing a common alternative. Latent structure models lead to a low rank tensor factorization of the probability mass function for…

统计理论 · 数学 2014-04-03 James E. Johndrow , Anirban Battacharya , David B. Dunson

Many machine learning applications use latent variable models to explain structure in data, whereby visible variables (= coordinates of the given datapoint) are explained as a probabilistic function of some hidden variables. Finding…

机器学习 · 计算机科学 2016-12-30 Sanjeev Arora , Rong Ge , Tengyu Ma , Andrej Risteski

The problem of identifying sparse solutions for the link structure and dynamics of an unknown linear, time-invariant network is posed as finding sparse solutions x to Ax=b. If the sensing matrix A satisfies a rank condition, this problem…

动力系统 · 数学 2014-11-18 David Hayden , Young Hwan Chang , Jorge Goncalves , Claire Tomlin

In this letter, we study the deterministic sampling patterns for the completion of low rank matrix, when corrupted with a sparse noise, also known as robust matrix completion. We extend the recent results on the deterministic sampling…

信息论 · 计算机科学 2018-03-14 Morteza Ashraphijuo , Vaneet Aggarwal , Xiaodong Wang

In dynamic magnetic resonance (MR) imaging, low-rank plus sparse (L+S) decomposition, or robust principal component analysis (PCA), has achieved stunning performance. However, the selection of the parameters of L+S is empirical, and the…

图像与视频处理 · 电气工程与系统科学 2021-07-21 Wenqi Huang , Ziwen Ke , Zhuo-Xu Cui , Jing Cheng , Zhilang Qiu , Sen Jia , Leslie Ying , Yanjie Zhu , Dong Liang