Program
s
Fall 2022

Data-Driven Decision Processes

Aug. 17Dec. 16, 2022

Sequential decision-making under uncertainty is a foundational topic in multiple fields -- Markov decision processes (MDP) in economics and operations research, feedback control in engineering, online algorithms in computer science. The former two fields owe their modern form to work done in the 1950s by Richard Bellman (for MDPs), and by Pontryagin and Kalman (for control); they also share many similarities, primary among which is the idea of using probability distributions for modelling uncertainty. In the same decade, a then recently-appointed faculty member at Berkeley published a short 8-page paper in the Pacific Journal of Mathematics, suggesting an alternate model, where instead of making assumptions on the uncertainty, the controller tries to compete against an adversary. This result, the celebrated Blackwell Approachability Theorem, in many ways forms the precursor to the later development of competitive analysis in the 80s and online learning in the 90s.

While MDPs, optimal control and online algorithms have all enjoyed great success going along their own paths, today all three fields are increasingly converging. A core reason behind this is that as data becomes more readily available and technology improves, it allows for greater customization in algorithms for different settings. As a result, researchers in economics and operations research, engineering and TCS move towards more flexible models of “data-driven decision processes”: hybrid models that combine stochastic and adversarial information structures, and algorithms that adapt better to the structure of information, constraints and objectives.

The program brings together researchers working on data-driven decision processes ranging across CS theory, machine learning, operations research, stochastic control and economics. The aim is to unify different threads of research in these topics, and lay out a program for data-driven decision-making research in the years to come. In addition to the technical content, the program aims to also shine a spotlight on the contributions of David Blackwell to online decision-making as much of the content of the program is born out of his ideas, which were far ahead of his time in many ways.

Click here to subscribe to our announcements email list for this program.

Organizers: 
Shipra Agrawal (Columbia University), Siddhartha Banerjee (Cornell University), Shuchi Chawla (University of Wisconsin-Madison), Thodoris Lykouris (MSR NYC)

Long-Term Participants (tentative):
Rediet Abebe (UC Berkeley), Shipra Agrawal (Columbia University), Peter Bartlett (UC Berkeley), Hamsa Sridhar Bastani (University of Pennsylvania), Siddhartha Banerjee (Cornell University), Dirk Bergemann (Yale University), Jose Blanchet (Stanford University), Avrim Blum (Toyota Technological Institute at Chicago), Shuchi Chawla (University of Texas at Austin), Jose Correa (Universidad de Chile), Rachel Cummings (Columbia University), Anupam Gupta (CMU), Nika Haghtalab (UC Berkeley), Nicole Immorlica (Microsoft Research New England), Kevin Jamieson (University of Washington), Michael Jordan (UC Berkeley), Thomas Kesselheim (University of Bonn), Ilan Lobel (NYU), Thodoris Lykouris (MIT), Vahideh Manshadi (Yale University), Jamie Morgenstern (University of Washington), Gergely Neu (Pompeu Fabra University), Renato Paes Leme (Google), Rhonda Righter (UC Berkeley), Daniela Saban (Stanford University), Amin Saberi (Stanford University), Ola Svensson (EPFL), Nikhil Vellodi (Paris School of Economics), Weina Wang (CMU), Adam Wierman (Caltech)

Workshops

Aug. 22Aug. 26, 2022

Organizers:

Siddhartha Banerjee (Cornell University), Nika Haghtalab (UC Berkeley), Adam Wierman (Caltech)
Sep. 12Sep. 16, 2022

Organizers:

Laura Doval (Columbia University), Nicole Immorlica (MSR NYC), Thodoris Lykouris (MSR NYC)
Oct. 10Oct. 14, 2022

Organizers:

Shipra Agrawal (Columbia University), Balasubramanian Sivan (Google Research NYC)
Nov. 7Nov. 10, 2022

Organizers:

Shuchi Chawla (University of Wisconsin-Madison), Rachel Cummings (Columbia University), Irene Lo (Stanford University)

If you are interested in joining this program, please see the Participate page.