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...

Descripción completa

Detalles Bibliográficos

Autor principal:	Wang, Rui
Formato:	Artículo
Publicado:	2026
Materias:	Machine Learning
Acceso en línea:	https://arxiv.org/abs/2610.33835 http://arxiv.org/abs/2610.33835
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!