Id: arxiv/2602.00437 Url: https://arxiv.org/abs/2602.00437 Tags: math.OC, cs.LG Score: 0 Title: Exact Instance Compression for Convex Empirical Risk Minimization via Color Refinement Domain: math.OC Source: arxiv Authors: Bryan Zhu, Ziang Chen Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-31 Page: https://delphi.science/r/arxiv/2602.00437 Empirical risk minimization (ERM) can be computationally expensive, with standard solvers scaling poorly even in the convex setting. We propose a novel lossless compression framework for convex ERM based on color refinement, extending prior work from linear programs and convex quadratic programs to a broad class of differentiable convex optimization problems. We develop concrete algorithms for a range of models, including linear and polynomial regression, binary and multiclass logistic regression, regression with elastic-net regularization, and kernel methods such as kernel ridge regression…