{"id":"arxiv/2606.28123","url":"https://arxiv.org/abs/2606.28123","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"Dangerous Liaisons of Convex Learning and Non-Affine Aggregation","domain":"cs.LG","source":"arxiv","authors":["Thomas Boudou","Batiste Le Bars","Nirupam Gupta","Aurélien Bellet"],"reviews":0,"subject":"cs.LG","summary":"Last-iterate convergence and generalization guarantees in first-order convex learning hinge on the monotonicity of the update operator. While linear averaging preserves the monotonicity of gradient updates, this property is often violated when gradients are aggregated non-affinely, as in modern pipelines enforcing constraints like adaptivity, privacy, robustness or fairness. Whether it is possible to design non-affine aggregation rules that maintain monotonicity has remained an open question. We answer this question negatively: we prove that the monotonicity of aggregated gradients is…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-06-26","reactions":{}}