A Simple Proof for Efficient Federated Low Rank Matrix Recovery from column-wise Linear Projections

06/30/2023
by   Namrata Vaswani, et al.
0

This note provides a significantly simpler and shorter proof of our sample complexity guarantee for solving the low rank column-wise compressive sensing (LRCS) problem using the Alternating Gradient Descent (GD) and Minimization (AltGDmin) algorithm. AltGDmin was developed and analyzed for solving LRCS in our recent work. We also provide an improved guarantee.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset