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: https://forms.gle/uVYBZZSoW5ut3DCU8. 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.