Description
Kivonat: Nagyszámú bemenet átlagolása egy hálózaton csupán lokális kommunikációval egy alapvető lépés további elosztott algoritmusok alkotására, pl. elosztott optimalizálásra. Egy ilyen célra bevált módszert, az ún. push-sum sémát vizsgáljuk hatékonysága szempontjából. Az 1 valószínűségű konvergencia exponenciális rátájára bizonyítunk becslést, ami jól számítható, így a korábbi eredményeket kiegészíti: Egyfelől Iutzeler, Ciblat és Hachem (2013) munkáját mely hasonló irányba mutat, de erősebb megszorításokkal dolgozik és gyengébb konklúzióra jut. Másfelől Gerencsér és Gerencsér (2019) cikkét az egzakt konvergencia ráta meghatározásáról, ami nyitva hagyja a kiszámíthatóság vagy becsülhetőség kérdését, bár nemtriviális Lyapunov exponensek kerülnek előtérbe.
Közös munka Kornyik Miklóssal.
Online: meet.google.com/eob-swga-hoe