arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.09474stat.MLcs.LG

Gradient flow on extensive-rank positive semi-definite matrix denoising

Ecole Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)

Antoine Bodin, Nicolas Macris

英文摘要:

In this work, we present a new approach to analyze the gradient flow for a positive semi-definite matrix denoising problem in an extensive-rank and high-dimensional regime. We use recent linear pencil techniques of random matrix theory to derive fixed point equations which track the complete time evolution of the matrix-mean-square-error of the problem. The predictions of the resulting fixed point equations are validated by numerical experiments. In this short note we briefly illustrate a few predictions of our formalism by way of examples, and in particular we uncover continuous phase transitions in the extensive-rank and high-dimensional regime, which connect to the classical phase transitions of the low-rank problem in the appropriate limit. The formalism has much wider applicability than shown in this communication.

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

↑