Kornyik Miklós (Rényi Intézet): Számolható konvergenciaráta becslés relatív konszenzus algoritmusokra

Az előadásban bemutatom, hogy a push-sum algoritmusok konvergenciarátája hogyan becsülhető az algoritmusban szereplő i.i.d. véletlen mátrixok várható értékének spektruma segítségével. Az irodalomból ismert becslés egy n^2×n^2-es mátrix sajátértékfeladatából származik, megmutatom, hogy az új eredményünk alapján ez a feladat n×n-esre redukálható bizonyos esetekben, s beszélek az ehhez szükséges eszköztárról is. Gerencsér Balázzsal közös munka.