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).
The partnering institutions and researchers from India and the United States are:
- Anupam Gupta, Carnegie Mellon University
- Amit Kumar , Indian Institute for Technology Delhi
- Surender Baswana , Indian Institute for Technology Kanpur
- Naveen Garg , Indian Institute for Technology Delhi
- Rong Ge , Duke University
- Debmalya Panigrahi , Duke University
- 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.
- 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.
- 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