BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//IORA - Institute of Operations Research and Analytics - ECPv6.15.11//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:IORA - Institute of Operations Research and Analytics
X-ORIGINAL-URL:https://iora.nus.edu.sg
X-WR-CALDESC:Events for IORA - Institute of Operations Research and Analytics
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Asia/Singapore
BEGIN:STANDARD
TZOFFSETFROM:+0800
TZOFFSETTO:+0800
TZNAME:+08
DTSTART:20210101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Singapore:20220530T100000
DTEND;TZID=Asia/Singapore:20220530T113000
DTSTAMP:20260405T075327
CREATED:20220430T132641Z
LAST-MODIFIED:20220812T033515Z
UID:15350-1653904800-1653910200@iora.nus.edu.sg
SUMMARY:IORA Seminar Series - Hoi-To Wai
DESCRIPTION:Hoi-To Wai received his PhD degree from Arizona State University (ASU) in Electrical Engineering in Fall 2017\, B. Eng. (with First Class Honor) and M. Phil. degrees in Electronic Engineering from The Chinese University of Hong Kong (CUHK) in 2010 and 2012\, respectively. He is an Assistant Professor in the Department of Systems Engineering & Engineering Management at CUHK. He has held research positions at ASU\, UC Davis\, Telecom ParisTech\, Ecole Polytechnique\, LIDS\, MIT. Hoi-To’s research interests are in the broad area of signal processing\, machine learning and distributed optimization with applications to network science. His dissertation has received the 2017’s Dean’s Dissertation Award from the Ira A. Fulton Schools of Engineering of ASU\, and he is a recipient of a Best Student Paper Award at ICASSP 2018. \n\n\n\nName of Speaker\nHoi-To Wai\n\n\nSchedule \n30 May 2022\, 10am – 11.30am\n\n\nVenue (face-to-face)\nI4-01-03 Seminar Room (next to the level 1 café)\n\n\nLink to Register (Online)\nhttps://nus-sg.zoom.us/meeting/register/tZMsf-mpqj0tH9e76YMDTvL9xA1B20JT9uAD\n\n\nTitle of Talk\nStochastic Approximation Schemes with Decision Dependent Data\n\n\nAbstract\nStochastic approximation (SA) is a key method which forms the backbone of many online algorithms relying on streaming data with applications to reinforcement and statistical learning. This talk considers a setting in which the streaming data is not i.i.d.\, but is correlated and decision dependent. First\, we analyze a general SA scheme that indirectly minimizes a smooth but possibly non-convex objective function. We consider an update procedure whose drift term depends on a decision dependent Markov chain and the mean field is not necessarily a gradient map\, leading to asymptotic bias for the one-step updates. We analyze the expected non-asymptotic convergence rate for such general scheme and llustrate this setting with the policy-gradient method for average reward maximization. Second\, we consider extensions of the SA scheme and its analysis. For bi-level optimization via two timescale SA\, we present the non-asymptotic complexity analysis and demonstrate an application to natural actor-critic. For performative prediction with stateful users\, we illustrate that the SGD algorithm in strategical classification can be interpreted as an SA scheme with decision dependent data\, and we present recent results on its expected convergence rate towards a performative stable solution.
URL:https://iora.nus.edu.sg/events/iora-seminar-series-hoi-to-wai/
CATEGORIES:IORA Seminar Series
ATTACH;FMTTYPE=image/jpeg:https://iora.nus.edu.sg/wp-content/uploads/2022/04/Pic-HTW.jpg
END:VEVENT
END:VCALENDAR