.png){kind=icon}
.png){kind=icon}
Return
Sharp bounds for multiple models in matrix completion
.png){kind=icon}
PRE
AI
DOI：10.1214/26-EJS2503.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we demonstrate how a class of advanced matrix concentration inequalities, introduced in [2], can be used to eliminate the dimensional factor in the convergence rate of matrix completion. This dimensional factor represents a significant gap between the upper bound and the minimax lower bound, especially in high dimension. Through a more precise spectral norm analysis, we remove the dimensional factors for three popular matrix completion estimators, thereby establishing their minimax rate optimality.
Keywords:
Matrix completion
low-rank matrix estimation
minimax optimality
Journal
E
IF:
1.3
Papers:
22
Citations:
0