Hessian-Similar Optimization with Capped Participation: Lower Bounds and Virtual Masters
What is the round complexity of Hessian-similar optimization when each round can contact at most $s$ of $m$ clients? Prior rates permit a free master or full participation and do not characterize strict caps. We count every one-vector query and reply. A hidden-client chain gives a lower bound for ze...
Guardat en:
| Autor principal: | |
|---|---|
| Format: | Article |
| Publicat: |
2026
|
| Matèries: | |
| Accés en línia: | https://arxiv.org/abs/2610.33835 http://arxiv.org/abs/2610.33835 |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|