December 16 to December 17, 2022

Workshop on Algorithms under Uncertainty

at IIT Madras Research Park, Chennai

Held in conjunction with the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2022.

A recent trend in algorithmic research is the use of machine-learned information from prior data to obtain beyond worst-case performance. This has been particularly successful in algorithms under uncertainty, where (noisy) machine-learned predictions have been used to overcome classical lower bounds in online algorithms. This workshop will bring together leading researchers in learning-augmented algorithms and algorithms under uncertainty to discuss recent results as well as set the agenda for the near-future in this emerging area of research.

Speakers

Yossi Azar

Tel-Aviv University

Ashish Chiplunkar

IIT Delhi

Prateek Jain

Google Research

Pravesh Kothari

CMU

Ravi Kumar

Google Research

Nicole Megow

University of Bremen

Seffi Naor

Technion

Jelani Nelson

UC Berkeley

Sahil Singla

Georgia Tech

Workshop Organizers

Anupam Gupta

CMU

Ravishankar Krishnaswamy

Microsoft Research

Amit Kumar

IIT Delhi

Debmalya Panigrahi

Duke University

Venue

The workshop will be held at the Institute of Mathematical Sciences (IMSc) which is close to the IIT Madras campus IIT Madras Research Park in the New Auditorium (D7), which is in Building D on the 7th floor. The street address of the IT Madras Research Park is Kanagam Road, Taramani, Chennai - 600 113.

Sponsors

National Science Foundation

Duke University

Participation

You can register for the workshop here. Click on the relevant registration link (foreign or Indian participant) and check the box for Workshop on Algorithms under Uncertainty. You can register for the workshop irrespective of whether you register for the main conference.

If you are a faculty member in an Indian university and would like to request a discount on the registration fee, please email fsttcs22.algo.workshop@gmail.com with your request. The email should give a short summary of the availability of funds.

If you are a student in an Indian university and would like to request a discount on the registration fee, please ask your advisor or any faculty member in your department to send an email with this request to fsttcs22.algo.workshop@gmail.com. The email should give a short summary of the availability of funds.

If you have any questions about participation in the workshop, please email fsttcs22.algo.workshop@gmail.com.