conftrace_

min-max optimality

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

sub-exponential noise (1) mini-batch gradient descent (1) local sgd (1) mini-batch sgd (1) lower bound (1) data heterogeneity (1) minimax rate (1) communication efficiency (1) low-rank matrix (1) matrix completion (1)

Papers

The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication COLT 2024 Near-Optimal Entrywise Anomaly Detection for Low-Rank Matrices with Sub-Exponential Noise ICML 2021