arXiv 机器学习· Ziye Ma·· 8 hours agoAI score30
利用 $\epsilon$ 邻近代理改善矩阵补全的优化曲面
Improving the Optimization Landscape of Matrix Completion with $\epsilon$-close Surrogates
Not yet translated; shown in Chinese.
AI guide
研究提出通过在观测掩码的零空间注入 $\epsilon$ 级扰动构建代理，改善矩阵补全的非凸优化曲面，使解与真实值保持 $\mathcal{O}(\epsilon)$ 接近。该方法获得了有效的受限等距性（RIP）常数，能结合张量框架进行理论分析。在矩阵元素独立观测的假设下，该方案建立了定量恢复保证，且无需对采样率或不相干性提出显式要求。
Source:arXiv 机器学习 · arxiv.org