Exact Instance Compression for Convex Empirical Risk Minimization via Color Refinement

Bryan Zhu, Ziang Chen

Empirical risk minimization (ERM) can be computationally expensive, with standard solvers scaling poorly even in the convex setting. We propose a novel lossless compression framewo…