@article{firstordersparseconvexoptimizationbetter, title = {First-Order Sparse Convex Optimization: Better Rates with Sparse Updates}, author = {Dan Garber}, year = {2025}, eprint = {2506.19075}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2506.19075v1}, }