Showing 2026Show all
2 papers · 1 filter
cs.LG2026
What's in a Smoothness Constant? Tighter Rates for Local SGD with Bounded Second-order Heterogeneity
Kumar Kshitij Patel, Rustem Islamov, Sebastian U Stich +3
Local SGD, also known as Federated Averaging, is a widely used distributed optimization algorithm. Although Local SGD often outperforms alternatives such as Mini-batch SGD in pract…
cs.LG2026
Distributionally Robust Linear Regression With Block Lewis Weights
Naren Sarayu Manoj, Kumar Kshitij Patel
We present an algorithm for the group distributionally robust (GDR) least squares problem. Given groups, a parameter vector in , and stacked design matrices and r…