Fall 2022

Structure of Constraints in Sequential Decision-Making

Monday, Oct 10, 2022 to Friday, Oct 14, 2022 

Add to Calendar


Shipra Agrawal (Columbia University; chair), Balasubramanian Sivan (Google Research NYC)

The workshop will explore the impact of problem geometry on algorithmic performance in decision-making processes. Example topics include resource-constrained decision-making settings, the interaction between state-space geometry and algorithmic guarantees (e.g., downward-closed and matroid settings, discrete vs. continuous, convexity, network structure), the structure of transitions (stationary vs. non-stationary, exogenous randomness, correlation), and more complex induced structures (Lipschitz/convexity of value functions, induced problem dimensions). In addition, the workshop will also explore constraints arising from more practical concerns (simplicity, distributed control), as well as from incentives in dynamic mechanisms.

There will be a poster session during this workshop. To apply to present a poster, please submit your details here: Deadline to submit is September 30, 2022. All applicants will be notified by October 3.

Registration is required to attend this workshop. Space may be limited, and you are advised to register early. The link to the registration form will appear on this page approximately 10 weeks before the workshop. To submit your name for consideration, please register and await confirmation of your acceptance before booking your travel.

Further details about this workshop will be posted in due course. To contact the organizers about this workshop, please complete this form.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

Invited Participants: 
Shipra Agrawal (Columbia University), Siddhartha Banerjee (Cornell University), Hamsa Bastani (Upenn), Zaiwei Chen (Caltech), Ching-An Cheng (Microsoft Research), Nikhil Devanur (Amazon), Gabriele Farina (CMU), Negin Golrezaei (Massachusetts Institute of Technology), Yashodhan Kanoria (Columbia University), Haihao Lu (Chicago Booth School of Business), Siva Theja Maguluri (Georgia Institute of Technology), Rad Niazadeh (The University of Chicago Booth School of Business), Sanjay Shakkottai (The University of Texas at Austin), Balasubramanian Sivan (Google Research), Csaba Szepesvari (University of Alberta), Weina Wang (Carnegie Mellon University), Adam Wierman (Caltech)