Algorithms Under Uncertainty
Indo-US Virtual Networked Joint Center
Mission Statement

This center aims to foster research collaborations between the partner research groups in India and the US working in several areas related to designing algorithms under uncertainty. These areas (online algorithms, dynamic algorithms, stochastic optimization, and machine learning) approach this general theme in different ways. The center aims to find commonalities that cut across these traditional boundaries.

The centre will enable visits between researchers listed below, at the partner institutions (at the IIT Delhi and Kanpur campuses in India, and at Carnegie Mellon and Duke Universities in the US), in order to foster collaboration and dissemination of ideas related to algorithms that work in uncertain environments.

The virtual networked center is supported by a grant from the Indo-US Science and Technology Forum (IUSSTF).

Partners

The partnering institutions and researchers from India and the United States are:

Visits

  • Visit of Dr. Amit Kumar to Carnegie Mellon and Duke in June 2018.
  • Visit of Dr. Naveen Garg to Carnegie Mellon in June 2018.
  • Visit of Jatin Batra (PhD student) to Duke University during April-May, 2018
  • Visit of Jai Moondra (BTech student) to Duke University during June-July, 2018
  • Visit of Dr. Anupam Gupta to IIT Delhi in January 2019.

Talks

  • January 2018: Plenary talk at the Symposium on Discrete Algorithms (SODA) 2018, New Orleans by PI Gupta
  • July 2018: Talk by PI Gupta on stochastic load-balancing at ISMP 2018.
  • July 2018: Talk by Ph.D. student David Wajc on bin-packing with recourse at ICALP 2018.
  • July 2018: Talk by PI Gupta on non-preemptive scheduling at ICALP 2018.
  • September 2018: Talk by Ph.D. student Sahil Singla on prophet ineqaulities at ESA 2018.
  • January 2019: Talk by PI Panigrahi on elastic caching at SODA 2019.

Publications

  • Fully-Dynamic Bin Packing with Limited Repacking
    Björn Feldkord, Matthias Feldotto, Anupam Gupta, Guru Guruganesh, Amit Kumar, Sören Riechers and David Wajc
    International Colloquium on Automata, Languages and Programming (ICALP), 2018.

  • Non-Preemptive Flow-Time Minimization via Rejections
    Anupam Gupta, Amit Kumar and Jason Li
    International Colloquium on Automata, Languages and Programming (ICALP), 2018.

  • k-Servers with a Smile: Online Algorithms via Projections
    Niv Buchbinder, Anupam Gupta, Marco Molinaro, Joseph Naor
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019.

  • Elastic Caching
    Anupam Gupta, Ravishakar Krishnaswamy, Amit Kumar and Debmalya Panigrahi
    ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019.

  • Dynamic Set Cover: Improved Algorithms and Lower Bounds
    Amir Abboud, Raghavendra Addanki, Fabrizio Grandoni, Debmalya Panigrahi, Barna Saha
    ACM Symposium on Theory of Computing (STOC), 2019



Design based on the CSD Immigration Course webpage.