témavezető: Gerencsér Balázs
helyszín (magyar oldal): ELTE TTK Matematikai Intézet Valószínűségelméleti és Statisztika Tanszék helyszín rövidítés: ELTE
A kutatási téma leírása:
"A matematikai alapkérdés gráfon elosztott optimalizálás aszimptotikája, azaz sum_i f_i(x) minimalizálása, ahol x-ben meg kell egyezni, de az f_i-t csak az egyes (egyenrangú) csúcsok ismerik. Van pár magas labda konvergenciasebesség jobb megismerésére. A kérdéskör terjeszkedik, amennyiben alkalmazott motivációkkal játszani kezdünk.
A folyamat lényeges alapvető eleme, hogy szimplán kiátlagolják a csúcsok (továbbra is elosztott algoritmussal) valami kezdeti értéküket.
Szoros a kapcsolat Markov láncok keverésével illetve véletlen mátrix-szorzatok aszimptotikájával.
"
előírt nyelvtudás: angol további elvárások: Valószínűségszámítás (esetleg dinamikai rendszerek)