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

Hessian-Coupled Event-Triggered Preconditioner

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
Paper: Towards Co-Designed Event-Triggered Extremum Seeking arXiv:2608.10246