中文
相关论文

相关论文: Discrete Aware Matrix Completion via Convexized $\…

200 篇论文

We study the problem of learning a partially observed matrix under the low rank assumption in the presence of fully observed side information that depends linearly on the true underlying matrix. This problem consists of an important…

机器学习 · 统计学 2026-02-05 Dimitris Bertsimas , Nicholas A. G. Johnson

In recent years, low-rank based tensor completion, which is a higher-order extension of matrix completion, has received considerable attention. However, the low-rank assumption is not sufficient for the recovery of visual data, such as…

计算机视觉与模式识别 · 计算机科学 2016-09-21 Tatsuya Yokota , Qibin Zhao , Andrzej Cichocki

We study the problem of symmetric positive semi-definite low-rank matrix completion (MC) with deterministic entry-dependent sampling. In particular, we consider rectified linear unit (ReLU) sampling, where only positive entries are…

机器学习 · 计算机科学 2024-06-11 Huikang Liu , Peng Wang , Longxiu Huang , Qing Qu , Laura Balzano

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

Affine matrix rank minimization problem is a fundamental problem with a lot of important applications in many fields. It is well known that this problem is combinatorial and NP-hard in general. In this paper, a continuous promoting low rank…

最优化与控制 · 数学 2017-05-02 Angang Cui , Jigen Peng , Haiyang Li , Chengyi Zhang , Yongchao Yu

Given a matrix $M\in \mathbb{R}^{m\times n}$, the low rank matrix completion problem asks us to find a rank-$k$ approximation of $M$ as $UV^\top$ for $U\in \mathbb{R}^{m\times k}$ and $V\in \mathbb{R}^{n\times k}$ by only observing a few…

机器学习 · 计算机科学 2024-04-03 Yuzhou Gu , Zhao Song , Junze Yin , Lichen Zhang

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 paper, we propose a low rank approximation method for efficiently solving stochastic partial differential equations. Specifically, our method utilizes a novel low rank approximation of the stiffness matrices, which can significantly…

数值分析 · 数学 2023-10-20 Yujun Zhu , Ju Ming , Jie Zhu , Zhongming Wang

The paper looks at a scaled variant of the stochastic gradient descent algorithm for the matrix completion problem. Specifically, we propose a novel matrix-scaling of the partial derivatives that acts as an efficient preconditioning for the…

机器学习 · 计算机科学 2016-10-06 Bamdev Mishra , Rodolphe Sepulchre

Matrix completion has attracted much interest in the past decade in machine learning and computer vision. For low-rank promotion in matrix completion, the nuclear norm penalty is convenient due to its convexity but has a bias problem.…

机器学习 · 计算机科学 2019-03-05 Fei Wen , Rendong Ying , Peilin Liu , Trieu-Kien Truong

In this paper, nonconvex and nonsmooth models for compressed sensing (CS) and low rank matrix completion (MC) is studied. The problem is formulated as a nonconvex regularized leat square optimization problems, in which the l0-norm and the…

最优化与控制 · 数学 2016-05-03 Zhuo-Xu Cui , Qibin Fan

An incoherent low-rank matrix can be efficiently reconstructed after observing a few of its entries at random, and then solving a convex program that minimizes the nuclear norm. In many applications, in addition to these entries,…

信息论 · 计算机科学 2018-03-14 Armin Eftekhari , Dehui Yang , Michael B. Wakin

The low-complexity assumption in linear systems can often be expressed as rank deficiency in data matrices with generalized Hankel structure. This makes it possible to denoise the data by estimating the underlying structured low-rank…

系统与控制 · 电气工程与系统科学 2021-11-10 Mingzhou Yin , Roy S. Smith

The need to predict or fill-in missing data, often referred to as matrix completion, is a common challenge in today's data-driven world. Previous strategies typically assume that no structural difference between observed and missing entries…

数值分析 · 数学 2018-01-30 Denali Molitor , Deanna Needell

This paper considers the problem of recovery of a low-rank matrix in the situation when most of its entries are not observed and a fraction of observed entries are corrupted. The observations are noisy realizations of the sum of a low rank…

统计理论 · 数学 2016-07-05 Olga Klopp , Karim Lounici , Alexandre B. Tsybakov

Matrix completion has attracted significant recent attention in many fields including statistics, applied mathematics and electrical engineering. Current literature on matrix completion focuses primarily on independent sampling models under…

统计方法学 · 统计学 2015-04-09 Tianxi Cai , T. Tony Cai , Anru Zhang

We propose an algorithm for low rank matrix completion for matrices with binary entries which obtains explicit binary factors. Our algorithm, which we call TBMC (\emph{Tiling for Binary Matrix Completion}), gives interpretable output in the…

数值分析 · 数学 2020-06-23 Melanie Beckerleg , Andrew Thompson

We present a novel method for matrix completion, specifically designed for matrices where one dimension is significantly larger than the other. Our Columns Selected Matrix Completion (CSMC) method combines Column Subset Selection with…

机器学习 · 计算机科学 2026-04-14 Antonina Krajewska , Ewa Niewiadomska-Szynkiewicz

Matrix completion is widely used in machine learning, engineering control, image processing, and recommendation systems. Currently, a popular algorithm for matrix completion is Singular Value Threshold (SVT). In this algorithm, the singular…

信息检索 · 计算机科学 2019-12-05 Meng Qiao , Zheng Shan , Fudong Liu , Wenjie Sun

Low-rank matrix approximation (LRMA) has been arisen in many applications, such as dynamic MRI, recommendation system and so on. The alternating direction method of multipliers (ADMM) has been designed for the nuclear norm regularized least…

最优化与控制 · 数学 2023-12-05 Zekun Liu