Showing 2026Show all
3 papers · 1 filter
math.OC2026
Finding Simple Proofs for First-Order Optimization
Daniel Berg Thomsen, Manu Upadhyaya, Baptiste Goujaud +2
Progress in mathematics often requires more than a certificate of truth: it requires proof structures that are transparent, checkable, and reusable. Automated systems can increasin…
cs.LG2026
A Tight Theory of Error Feedback Algorithms in Distributed Optimization
Daniel Berg Thomsen, Adrien Taylor, Aymeric Dieuleveut
Communication costs are a major bottleneck in distributed learning and first-order optimization. A common approach to alleviate this issue is to compress the gradient information e…
math.OC2026
An optimal first-order method for smooth and strongly convex composite optimization and its stationary limit
Manu Upadhyaya, Daniel Berg Thomsen, Aymeric Dieuleveut +1
We introduce Prox-ITEM, an optimal proximal gradient method for minimizing , where is smooth and strongly convex, and is convex, proper, and lower semicontinuous. In t…