Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods

Baturalp Yalcin, Haixiang Zhang, Javad Lavaei, Somayeh Sojoudi. Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods. In Gustau Camps-Valls, Francisco J. R. Ruiz, Isabel Valera, editors, International Conference on Artificial Intelligence and Statistics, AISTATS 2022, 28-30 March 2022, Virtual Event. Volume 151 of Proceedings of Machine Learning Research, pages 319-341, PMLR, 2022. [doi]

@inproceedings{YalcinZLS22,
  title = {Factorization Approach for Low-complexity Matrix Completion Problems: Exponential Number of Spurious Solutions and Failure of Gradient Methods},
  author = {Baturalp Yalcin and Haixiang Zhang and Javad Lavaei and Somayeh Sojoudi},
  year = {2022},
  url = {https://proceedings.mlr.press/v151/yalcin22a.html},
  researchr = {https://researchr.org/publication/YalcinZLS22},
  cites = {0},
  citedby = {0},
  pages = {319-341},
  booktitle = {International Conference on Artificial Intelligence and Statistics, AISTATS 2022, 28-30 March 2022, Virtual Event},
  editor = {Gustau Camps-Valls and Francisco J. R. Ruiz and Isabel Valera},
  volume = {151},
  series = {Proceedings of Machine Learning Research},
  publisher = {PMLR},
}