arXiv · Machine Learning· Ziye Ma·2026-11-02 13:00· 8 小时前AI 评分36

利用 ε-close Surrogates 改善矩阵补全的优化景观

Improving the Optimization Landscape of Matrix Completion with $\epsilon$-close Surrogates

AI 导读

研究通过向观测掩码的零空间注入 ε 级扰动，构造带噪矩阵感知替代问题，使其解在满足有效受限等距性质（RIP）常数的条件下与真实解保持 O(ε) 距离。RIP 进一步支持具备理论保证的张量框架应用；在矩阵元素独立观测的假设下，研究还建立了不要求显式采样率或非相干性条件的定量恢复保证。