Év szerint Hónap szerint Ugrás a hónaphoz

Szörényi Balázs (Yahoo Research New York): Online kvantilis becslés

iCal fájl letöltése
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