arXiv 机器学习· Ziye Ma·· 6 時間前AI スコア30
利用 $\epsilon$ 邻近代理改善矩阵补全的优化曲面
Improving the Optimization Landscape of Matrix Completion with $\epsilon$-close Surrogates
未翻訳のため中国語で表示しています。
AI ガイド
研究提出通过在观测掩码的零空间注入 $\epsilon$ 级扰动构建代理，改善矩阵补全的非凸优化曲面，使解与真实值保持 $\mathcal{O}(\epsilon)$ 接近。该方法获得了有效的受限等距性（RIP）常数，能结合张量框架进行理论分析。在矩阵元素独立观测的假设下，该方案建立了定量恢复保证，且无需对采样率或不相干性提出显式要求。
出典：arXiv 机器学习 · arxiv.org