Scaling Federated Linear Contextual Bandits via Sketching

Hantao Yang, Hong Xie, Xutong Liu +1

In federated contextual linear bandits, high data dimensionality incurs prohibitive computation and communication costs: local agents perform $O(d^3)$-time determinant computation…