Efficient Federated Low Rank Matrix Recovery via Alternating GD and Minimization: A Simple Proof

Autor: Vaswani, Namrata
Rok vydání: 2023
Předmět:
Zdroj: IEEE Transactions on Information Theory, 2024
Druh dokumentu: Working Paper
DOI: 10.1109/TIT.2024.3365795
Popis: This note provides a significantly simpler and shorter proof of our sample complexity guarantee for solving the low rank column-wise sensing problem using the Alternating Gradient Descent (GD) and Minimization (AltGDmin) algorithm. AltGDmin was developed and analyzed for solving this problem in our recent work. We also provide an improved guarantee.
Databáze: arXiv