Geometrische Konvergenz von byzantinisch-resilienten verteilten Optimierungsalgorithmen

Dieser Artikel präsentiert einen allgemeinen algorithmischen Rahmen für byzantinisch-resiliente verteilte Optimierung, der einige der neuesten Algorithmen als Spezialfälle umfasst. Es wird gezeigt, dass alle regulären Agenten geometrisch schnell zu einer Kugel um die optimale Lösung konvergieren, deren Größe charakterisiert wird. Außerdem wird bewiesen, dass unter bestimmten Bedingungen eine approximative Konsensbildung geometrisch schnell erreicht werden kann.