Exact Matrix Completion via Convex Optimization

Emmanuel J. Candès; Benjamin Recht

首页> 外文期刊>Foundations of Computational Mathematics >Exact Matrix Completion via Convex Optimization

【24h】

Exact Matrix Completion via Convex Optimization

机译：通过凸优化实现精确的矩阵完成

获取原文

开具论文收录证明 >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

We consider a problem of considerable practical interest: the recovery of a data matrix from a sampling of its entries. Suppose that we observe m entries selected uniformly at random from a matrix M. Can we complete the matrix and recover the entries that we have not seen?

机译：我们考虑一个具有重大实际意义的问题：从其条目的采样中恢复数据矩阵。假设我们观察到从矩阵M随机选择的m个条目。我们能否完成矩阵并恢复我们未看到的条目？

著录项

来源
《Foundations of Computational Mathematics》 |2009年第6期|717-772|共56页
作者
Emmanuel J. Candès; Benjamin Recht;
展开▼
作者单位

Applied and Computational Mathematics Caltech Pasadena CA 91125 USA;

Center for the Mathematics of Information Caltech Pasadena CA 91125 USA;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
Matrix completion; Low-rank matrices; Convex optimization; Duality in optimization; Nuclear norm minimization; Random matrices; Noncommutative Khintchine inequality; Decoupling; Compressed sensing; 90C25; 90C59; 15A52;

机译：矩阵完成;低秩矩阵;凸优化;对偶优化;核范数最小化;随机矩阵;非交换性Khintchine不等式;解耦;压缩感测;90C25;90C59;15A52;

相似文献

外文文献
中文文献
专利

1. Exact Matrix Completion via Convex Optimization [J] . Emmanuel Candes, Benjamin Recht Communications of the ACM . 2012,第6期

机译：通过凸优化实现精确的矩阵完成
2. Exact Matrix Completion via Convex Optimization [J] . Candes EJ, Recht B Foundations of computational mathematics . 2009,第6期

机译：通过凸优化实现精确的矩阵完成
3. Fast Exact Matrix Completion: A Unified Optimization Framework for Matrix Completion [J] . Dimitris Bertsimas, Michael Lingzhi Li Journal of machine learning research . 2020,第a期

机译：快速确切的矩阵完成：矩阵完成的统一优化框架
4. Exact Low-rank Matrix Completion via Convex Optimization [C] . Emmanuel J. Candes, Benjamin Recnt Annual Allerton Conference on Communication, Control, and Computing . 2008

机译：通过凸优化完成精确的低级矩阵完成
5. Non-convex Methods for Spectrally Sparse Signal Reconstruction via Low-rank Hankel Matrix Completion [D] . Wang, Tianming. 2018

机译：通过低秩Hankel矩阵完成的光谱稀疏信号重建的非凸法方法
6. Matrix Completion Optimization for Localization in Wireless Sensor Networks for Intelligent IoT [O] . Thu L. N. Nguyen, Yoan Shin 2016

机译：智能物联网无线传感器网络中本地化的矩阵完成优化
7. Exact Matrix Completion via Convex Optimization [O] . Emmanuel C, Benjamin Recht 2014

机译：通过凸优化实现精确的矩阵完成
8. Exact Low-Rank Matrix Completion from Sparsely Corrupted Entries via Adaptive Outlier Pursuit. [R] . M. Yan S. Osher Y. Yang 2012

机译：通过自适应异常值追踪从稀疏损坏的条目中完成低秩矩阵完成。

Exact Matrix Completion via Convex Optimization

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅