BriefGPT.xyz
大模型
Ask
alpha
关键词
weighted low-rank approximation
搜索结果 - 1
MM
带权重或缺失数据的低秩矩阵逼近是 NP 难的
本文研究了带权低秩逼近算法的计算复杂度，并证明了即使在寻求秩为一的逼近解时，找到近似解也是 NP 难的，该证明基于最大边双团问题的约化并适用于严格正权重和二进制权重。
PDF
14 years ago
Prev
Next