通过交替梯度下降与最小化实现高效联邦低秩矩阵恢复：一个简单证明
信息论
2024-09-27 v2 math.IT
摘要
本笔记为我们近期工作中使用交替梯度下降 (GD) 与最小化 (AltGDmin) 算法求解低秩按列感知问题的样本复杂度保证提供了一个显著更简单且更简短的证明。AltGDmin 是我们近期工作为该问题提出并分析的。我们还提供了一个改进的保证。
引用
@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}
}