arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2407.03175cs.ITmath.IT
收藏

低秩Toeplitz矩阵恢复:下降锥分析与结构化随机矩阵

Low-Rank Toeplitz Matrix Restoration: Descent Cone Analysis and Structured Random Matrix

Zhejiang University(浙江大学)

Gao Huang, Song Li

AI总结:

本文提出通过核范数最小化程序从约r log²n个秩一子高斯测量中稳定恢复所有秩至多为r的对称Toeplitz矩阵,并利用Mendelson的小球方法进行下降锥分析,确定具有Toeplitz结构的随机矩阵的谱范数,从而改进了之前的分析并解决了Chen等人在2015年的猜想。

摘要:

本文证明,通过使用核范数最小化程序,我们可以从约r log²n个秩一子高斯测量中以指数衰减的失败概率稳定地恢复所有秩至多为r的对称Toeplitz矩阵X₀∈R^{n×n}。我们的方法利用Mendelson的小球方法结合Toeplitz约束进行下降锥分析。关键成分是确定具有Toeplitz结构的随机矩阵的谱范数,这可能具有独立兴趣。该方法改进了之前的分析并解决了Chen等人在2015年的猜想。

英文摘要:

This note demonstrates that we can stably recover all symmetric Toeplitz matrices $\pmb{X}_0\in\mathbb{R}^{n\times n}$ of rank at most $r$ from a number of rank-one subgaussian measurements on the order of $r\log^{2} n$ with an exponentially decreasing failure probability by employing a nuclear norm minimization program. Our approach utilizes descent cone analysis through Mendelson's small ball method with the Toeplitz constraint. The key ingredient is to determine the spectral norm of a random matrix with Toeplitz structure, which may be of independent interest. This improves upon earlier analyses and resolves the conjecture in Chen et al. (IEEE Transactions on Information Theory, 61(7):4034--4059, 2015).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑