跳到正文
原文
arXiv cs.LG· Ziye Ma·· 16 小时前AI 评分34

利用 $\epsilon$-近似代理改善矩阵补全的优化景观

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

AI 导读

研究提出通过在观测掩码零空间中注入 $\epsilon$ 级扰动构建矩阵感知代理,在满足受限等距性质(RIP)的同时使解与真实值保持 $\mathcal{O}(\epsilon)$ 近似,有效改善了矩阵补全的非凸优化景观。引入的 RIP 特性进一步支持应用具备理论保证的张量框架。在独立观测假设下,该方法无需对采样率或非相干性设置显式要求即可建立定量恢复保证。

来源:arXiv cs.LG · arxiv.org