Almanac
technique

Gradient Equilibrium

techniqueactiveprovisionalgradient-equilibrium-6f0f830d·1 events·first seen 3d ago

Aliases: Gradient Equilibrium

Co-occurring entities

More like this (12)

Recent events (1)

4arXiv · cs.LG·3d ago·source ↗

Gradient Equilibrium shown equivalent to Blackwell Approachability in online learning

A new arXiv preprint proves that gradient equilibrium (GEQ), a recently introduced online optimization framework generalizing first-order stationarity, is algorithmically equivalent to Blackwell approachability. The equivalence implies GEQ is also equivalent to regret minimization and calibration, resolving an open question about GEQ's place in the online learning landscape. The reductions are efficient and allow transfer of refined guarantees like optimism and strong adaptivity from regret minimization to GEQ, with applications including online conformal prediction.