Efficient Federated Low Rank Matrix Recovery via Alternating GD and Minimization: A Simple Proof
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2023
- DOI:
- arXiv:
- arXiv:2306.17782
- Bibcode:
- 2023arXiv230617782V
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- IEEE Transactions on Information Theory, 2024