arrow
返回

Exact Matrix Completion via Convex Optimization

delete2012-06-01
delete378
delete
OA
AI
E
Emmanuel J. Candès *
B
Benjamin Recht
DOI:10.1145/2184319.2184343delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Suppose that one observes an incomplete subset of entries selected from a low-rank matrix. When is it possible to complete the matrix and recover the entries that have not been seen? We demonstrate that in very general settings, one can perfectly recover all of the missing entries from most sufficiently large subsets by solving a convex programming problem that finds the matrix with the minimum nuclear norm agreeing with the observed entries. The techniques used in this analysis draw upon parallels in the field of compressed sensing, demonstrating that objects other than signals and images can be perfectly reconstructed from very limited information.
Keyword:
INCOHERENCE
ALGORITHMS
SPARSITY
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Communications of the ACM 封面图
Communications of the ACM
IF:
12.2
论文数:
1.2W
被引数:
3.7W

机构

S
Stanford University
学者数:
9.6W
论文数: 8.2W
被引数: 17.0W
University of Wisconsin System 封面图
University of Wisconsin System
学者数:
6.7W
论文数: 5.8W
被引数: 382
引用论文

引用论文

Fiber-Optic Liquid Crystalline High-Sensitivity Temperature Sensor
err1990-02-13
err0
PREAI
errAndrzej W. Domanski; Tomasz R. Wolinski; Wieslaw Borys
err分享
err收藏
Local and Systemic Effects of Immune Checkpoint Blockade on Relapsed Myeloid Malignancies Following Allogeneic Hematopoietic Stem Cell Transplantation
err2020-11-05
err0
errOAAI
errLivius Penter; Yi Zhang; Alexandra Savell; Srinika Ranasinghe; Teddy Huang; Nicoletta Cieri; Satyen H Gohil; Wandi Zhang; Shuqiang Li; Robert Zeiser; Haesook T. Kim; Kenneth J. Livak; Jerome Ritz; Donna S. Neuberg; Robert J. Soiffer; X. Shirley Liu; Matthew S. Davids; Pavan Bachireddy; Catherine J. Wu
err分享
err收藏
Biogeochemical consequences of regional land use change to a biofuel crop in the southeastern United States
err2015-12-11
err0
errOAAI
errBenjamin D. Duval; Melannie Hartman; Ernest Marx; William J. Parton; Stephen P. Long; Evan H. DeLucia
err分享
err收藏
Novel Compound Heterozygous TMPRSS15 Gene Variants Cause Enterokinase Deficiency
err2020-09-11
err0
errOAAI
errLan Wang; Dan Zhang; Cheng Fan; Xiaoying Zhou; Zhifeng Liu; Bixia Zheng; Li Zhu; Yu Jin
err分享
err收藏
err分享
err收藏
Creation and Measurement of a Coherent Superposition of Quantum States
err2003-11-19
err0
PREAI
errFrank Vewinger; Manfred Heinz; Ruth Garcia Fernandez; Nikolay V. Vitanov; Klaas Bergmann
err分享
err收藏
Online Global Land Surface Temperature Estimation from Landsat
err2017-11-23
err0
errOAAI
errDavid Parastatidis; Zina Mitraka; Nektrarios Chrysoulakis; Michael Abrams
err分享
err收藏
Synthesis of Chiral and Non-chiral Phosphites Containing the Hexafluoroisopropoxy Group
err2014-06-02
err0
errOAAI
errDainis Dakternieks; Gerd-Volker Röschenthaler; Reinhard Schmutzler
err分享
err收藏
学者 查看更多内容