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)
felvehető hallgatók száma: 1
Jelentkezési határidő: 2024-05-31
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).