Efficient Algorithms for Empirical Group Distributional Robust Optimization and Beyond

The author presents Aleg, an algorithm for empirical GDRO, incorporating per-group sampling, one-index-shifted weighted snapshot, and alterable learning rates to achieve a complexity of O(m√n ln m ε) with a √m improvement over existing methods.