CCC Seminar by Luigi Sauro, Professor of Computer Science at Università degli Studi di Napoli “Federico II”.
Abstract (Italian): Supponete di avere un insieme finito di meccanismi stocastici (arms), ognuno dei quali restituisce ad ogni interazione un reward sulla base di una distribuzione a voi sconosciuta. Lo scopo del Fixed-Budget Best Arm Identification è quello di identificare, sulla base di un numero prefissato di possibili interazioni sequenziali, l’arm con expected reward massimo. Questo problema induce un tipico dilemma exploration vs exploitation che si riscontra in molti contesti applicativi (clinical trials, wireless network selection, recommender systems, A/B testing). In questo seminario illustrerò una nuova strategia di interazione che si applica sotto le ipotesi che gli arm siano governati da distribuzioni sub-gaussiane e che fa uso di tecniche di non-linear convex optimization. Mostrerò inoltre un upper bound teorico che evidenzia il perché questa strategia raffina lo stato dell’arte ed un’analisi sperimentale che supporta la sua efficacia.
Bio: https://www.docenti.unina.it/teacher/4c55494749534155524f5352414c475537345432394638333941/profile/references
When: June 5th, 15:00
Where: Sala Riunioni, Primo Piano
