|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Szörényi Balázs (Yahoo Research New York): Online kvantilis becslés |
|
|
|
Péntek, 8. December 2017, 10:00 - 12:00
|
|
Absztrakt. Egy x_1, ..., x_N sorozat \alpha kvantilise valamely \epsilon tolerancia mellett a sorozatnak egy olyan x eleme, melyre \alpha+\epsilon > (1/N)|{i: x_i \leq x}| > \alpha-\epsilon. Viszonylag új fejlemény a témával kapcsolatban olyan, N-ben konstans tárigényű algoritmusok kifejlesztése, melyek egy elemenként beérkező sorozat minden kvantilisát egyidejűleg képesek becsülni. Az előadás során az ezen eredmeények alapját képező, az N-ben még logaritmikus tárigényű, Greenwald es Khanna által 2001-ben publikált módszerről lesz szó. |
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013