[Colloquium] CS Seminar March 4: Dylan Foster, MIFODS

[Sandra Wallace]

UNIVERSITY OF CHICAGO
DEPARTMENT OF COMPUTER SCIENCE
PRESENTS 
 


Dylan Foster
MIT Institute for Foundations of Data Science (MIFODS)

Thursday, March 4th at 11:30 am

Join via zoom (enables questions):
https://uchicago.zoom.us/j/94061907424pwd=TGdwdkZaN1NOcS9JU3dLbkZhRjB5dz09 <https://uchicago.zoom.us/j/94061907424pwd=TGdwdkZaN1NOcS9JU3dLbkZhRjB5dz09>
Passcode:  uccs2021
 
Or

Watch via live stream:
 http://live.cs.uchicago.edu/dylanfoster/ <http://live.cs.uchicago.edu/dylanfoster/>

Title:  Bridging Learning and Decision Making

Abstract: Machine learning is becoming widely used in decision making, in domains ranging from personalized medicine and mobile health to online education and recommendation systems. While (supervised) machine learning traditionally excels at prediction problems, decision making requires answering questions that are counterfactual in nature, and ignoring this mismatch leads to unreliable decisions. As a consequence, our understanding of the algorithmic foundations for data-driven decision making is limited, and efficient algorithms are typically developed on an ad hoc basis. Can we bridge this gap and make decision making as easy as machine learning?

Focusing on the contextual bandit, a core problem in data-driven decision making, we bridge the gap by providing the first optimal and efficient reduction to supervised machine learning. The algorithm allows users to seamlessly apply off-the-shelf supervised learning models and methods to make decisions on the fly, and has been implemented in widely-used, industry-standard tools for decision making.

Our results advance a broader program to develop a universal algorithm design paradigm for data-driven decision making. I will close the talk by discussing challenges and opportunities in building such a framework, including efforts to extend our developments to difficult reinforcement learning problems in large state spaces.

Bio:  Dylan Foster is a postdoctoral fellow at the MIT Institute for Foundations of Data Science. He holds a PhD in computer science from Cornell University, where he was advised by Karthik Sridharan. He has received several awards, including the best paper award at COLT (2019), best student paper award at COLT (2018, 2019), Facebook PhD fellowship, and NDSEG PhD fellowship.

His research focuses on problems at the intersection of learning and decision making.

Host:  Michael Maire
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20210218/5ac63926/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: PastedGraphic-9.tiff
Type: image/tiff
Size: 63834 bytes
Desc: not available
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20210218/5ac63926/attachment-0001.tiff>