2 papers
math.ST2024
Computational Lower Bounds for Graphon Estimation via Low-degree Polynomials
Yuetian Luo, Chao Gao
Graphon estimation has been one of the most fundamental problems in network analysis and has received considerable attention in the past decade. From the statistical perspective, t…
math.OC2024
Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization
Yuetian Luo, Xudong Li, Anru R. Zhang
In this paper, we consider the geometric landscape connection of the widely studied manifold and factorization formulations in low-rank positive semidefinite (PSD) and general matr…