Showing math.OCShow all
2 papers · 1 filter
math.OC2026
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…
math.OC2025
Randomized coordinate gradient descent almost surely escapes strict saddle points
Ziang Chen, Yingzhou Li, Zihao Li
We analyze the behavior of randomized coordinate gradient descent for nonconvex optimization, proving that under standard assumptions, the iterates almost surely escape strict sadd…