BriefGPT.xyz
Jun, 2012
一种组合代数方法用于低秩矩阵补全的可识别性
A Combinatorial Algebraic Approach for the Identifiability of Low-Rank Matrix Completion
HTML
PDF
Franz Kiraly, Ryota Tomioka
TL;DR
本文综述了矩阵完成问题及其与代数几何、组合数学和图论的紧密关系，提出可令任意秩矩阵从一组矩阵项中可辨识的首个必要且充分的组合条件，为矩阵完成问题提出了理论约束和新算法，着重阐述代数-组合方法可以超越现有最先进的矩阵完成方法。
Abstract
In this paper, we review the problem of
matrix completion
and expose its intimate relations with
algebraic geometry
,
combinatorics
and
→