Researchers have developed a new method called Federated Sketch Contextual Linear Bandits (FSCLB) to address the computational and communication challenges in federated contextual linear bandits. FSCLB utilizes Singular Value Decomposition (SVD) and a double-sketch strategy to significantly reduce the complexity of determinant calculations and parameter uploads. This approach cuts down computational costs from O(d^3) to O(l^2d) and communication costs from O(d^2) to O(ld), where 'd' is the data dimension and 'l' is the sketch size. Experiments demonstrate that FSCLB achieves over 90% reduction in costs with only a minor impact on cumulative reward. AI
影响 Reduces computational and communication overhead in federated learning, potentially enabling wider adoption of bandit algorithms on resource-constrained devices.
排序理由 Academic paper proposing a new algorithm for federated learning.
AI 生成摘要 · Google Gemini · 来自 2 个来源。 我们如何撰写摘要 →
