Towards Co-Designed Event-Triggered Extremum Seeking
arXiv:2608.10246
2026
Optimization
1 ideas extracted · analyzed Sep 1, 2026
What the math gives to ML
The paper's transferable contribution is a co-design principle: choose the feedback or preconditioning matrix and the event-trigger threshold jointly under a robust Lyapunov certificate, rather than selecting an optimizer first and adding communication sparsification afterward. Its quadratic-map model exposes an important opportunity for neural optimization: off-diagonal Hessian couplings can make a full matrix gain substantially better than a diagonal learning-rate vector when stale gradients or parameters are used. A practical adaptation is a robust event-triggered preconditioner for distributed, federated, or blockwise training, with the trigger threshold maximized subject to stability margins over a set of estimated Hessian matrices. The main benefit to test is fewer gradient or model communications at equal convergence speed, while retaining a certificate against curvature variation.
Ideas from this paper
✗ Failed on benchmark
2026
Replace a diagonal learning-rate or preconditioner matrix with a small full block matrix and communicate a worker's updated gradient or parameter only when its local state has drifted sufficiently from the last communicated state. Jointly select the block preconditioner and the largest safe trigger threshold using robust Lyapunov inequalities over several empirical Hessian or Gauss-Newton matrices. The expected gain is fewer synchronization events without the instability normally caused by…
Useful7/10
Difficulty7/10
Novelty7/10