BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
BEGIN:VEVENT
UID:890@lincs.fr
DTSTART;TZID=Europe/Paris:20250528T140000
DTEND;TZID=Europe/Paris:20250528T150000
DTSTAMP:20250527T084735Z
URL:https://www.lincs.fr/events/pushing-the-boundary-for-index-policies-re
 cent-advances-challenges-and-opportunities/
SUMMARY:Pushing the Boundary for Index Policies: Recent Advances\,
 Challenges and Opportunities
DESCRIPTION:Abstract\nMany network control problems (e.g.\, minimizing
 age-of-information\, network slicing\, and caching\, just to name a few
 examples) can be cast as Markov Decision Processes (MDP). However\, as the
 network size increases\, MDP is known to suffer from
 curse-of-dimensionality. Index policies\, e.g.\, the Whittle index\, can be
 a useful tool to decompose an otherwise intractable multi-agent MDP into
 per-agent problems\, which can then lead to low-complexity\, scalable and
 highly adaptive solutions. However\, the existing theory of Whittle index
 still has severe limitations. First\, when the problem of interest is
 slightly more complex\, even verifying Whittle indexability becomes very
 challenging. Second\, Whittle index cannot be used for systems with
 multiple heterogeneous resources. Third\, calculating the index can still
 incur high overhead. In this talk\, we will introduce some recent work that
 pushes the boundary for index policies in terms of (i) indexability
 verification\, (ii) partial index for multiple resources\, and (iii) fast
 index-computation. Our goal is to make index policies more easily
 applicable to a larger class of problem settings. We conclude with some
 discussions on further challenges and potential opportunities for index
 policies.\nBio:\nXiaojun Lin received his B.S. from Zhongshan University\,
 Guangzhou\, China\, in 1994\, and his M.S. and Ph.D. degrees from Purdue
 University\, West Lafayette\, Indiana\, in 2000 and 2005\, respectively. He
 joined the faculty of School of Electrical and Computer Engineering at
 Purdue University in 2005\, and became a Professor in 2017. Since June
 2023\, he joined the Department of Information Engineering\, The Chinese
 University of Hong Kong\, as a Professor and Global STEM Scholar.\nDr.
 Lin's research interests are in the analysis\, control and learning of
 large and complex networked systems\, including both communication networks
 and cyber-physical systems. He received 2005 best paper of the year award
 from Journal of Communications and Networks\, IEEE INFOCOM 2008 best paper
 award\, ACM MobiHoc 2021 best paper award\, and ACM e-Energy 2022 best
 paper award. He received the NSF CAREER award in 2007. He has served as an
 Associate Editor for IEEE/ACM Transactions on Networking\, as an Area
 Editor for (Elsevier) Computer Networks journal\, and as a Guest Editor for
 (Elsevier) Ad Hoc Networks journal. Dr. Lin is a Fellow of IEEE.
CATEGORIES:Seminars
LOCATION:Amphi 6\, 19 Place Marguerite Perey\, Palaiseau\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=19 Place Marguerite Perey\,
 Palaiseau\, France;X-APPLE-RADIUS=100;X-TITLE=Amphi 6:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:DAYLIGHT
DTSTART:20250330T030000
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
END:DAYLIGHT
END:VTIMEZONE
END:VCALENDAR