BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CREST - ECPv5.1.3//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CREST
X-ORIGINAL-URL:https://crest.science
X-WR-CALDESC:Events for CREST
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20190331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20191027T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20191007T140000
DTEND;TZID=Europe/Paris:20191007T151500
DTSTAMP:20220811T214926
CREATED:20190703T141747Z
LAST-MODIFIED:20190703T141747Z
UID:12294-1570456800-1570461300@crest.science
SUMMARY:Vianney PERCHET (CREST) - "An adaptive stochastic optimization algorithm for resource allocation"
DESCRIPTION:\nThe Statistical Seminar: Every Monday at 2:00 pm.\nTime: 2:00 pm – 3:15 pm\nDate: 7th of October 2019\nPlace: Room 3001.\nVianney PERCHET (CREST) – “An adaptive stochastic optimization algorithm for resource allocation“ \nAbstract: In this talk\, I will consider the classical problem of sequential resource allocation where a decision maker must repeatedly divide a budget between several resources\, each with diminishing returns. This can be recast as a specific stochastic optimization problem where the objective is to maximize the cumulative reward\, or equivalently to minimize the regret. We construct an algorithm that is adaptive to the unknown complexity of the problem\, expressed in term of the regularity of the returns of the resources\, measured by the exponent in the Łojasiewicz inequality (or by their universal concavity parameter). Our parameter-independent algorithm recovers the optimal rates for strongly-concave functions and the classical fast rates of multi-armed bandit (for linear reward functions). Moreover\, the algorithm improves existing results on stochastic optimization in this regret minimization setting for intermediate cases. \nOrganizers:\nCristina BUTUCEA\, Alexandre TSYBAKOV\, Julie JOSSE\, Eric MOULINES\, Mathieu ROSENBAUM\nSponsors:\nCREST-CMAP\n \n\n
URL:https://crest.science/event/vianney-perchet/
CATEGORIES:Statistics
ATTACH;FMTTYPE=:
END:VEVENT
END:VCALENDAR