Efficient Federated Low Rank Matrix Recovery via Alternating GD and Minimization: A Simple Proof
Information Theory
2024-09-27 v2 math.IT
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.
Keywords
Cite
@article{arxiv.2306.17782,
title = {Efficient Federated Low Rank Matrix Recovery via Alternating GD and Minimization: A Simple Proof},
author = {Namrata Vaswani},
journal= {arXiv preprint arXiv:2306.17782},
year = {2024}
}