Top Cited Papers
Open Access
Abstract
Significance: Matrix completion finds numerous applications in data science, ranging from information retrieval to medical imaging. While substantial progress has been made in designing estimation algorithms, it remains unknown how to perform optimal statistical inference on the unknown matrix given the obtained estimates—a task at the core of modern decision making. We propose procedures to debias the popular convex and nonconvex estimators and derive distributional characterizations for the resulting debiased estimators. This distributional theory enables valid inference on the unknown matrix. Our procedures 1) yield optimal construction of confidence intervals for missing entries and 2) achieve optimal estimation accuracy in a sharp manner.
Funding Information
  • DOD | United States Navy | Office of Naval Research (N00014-19-1-2120)
  • DOD | USAF | AFMC | Air Force Office of Scientific Research (FA9550-19-1-0030)
  • DOD | United States Army | RDECOM | Army Research Office (W911NF-18-1-0303)
  • National Science Foundation (CCF-1907661)
  • National Science Foundation (IIS-1900140)
  • National Science Foundation (DMS-1662139)
  • National Science Foundation (DMS-1712591)
  • HHS | National Institutes of Health (R01-GM072611-12)

This publication has 25 references indexed in Scilit: