Amitabha Bagchi
Professor
Department of Computer Science and Engineering
IIT Delhi
Email: bagchi at cse dot iitd dot ac dot in
Phone: (91 11) 2659 6397
Research Interests:
Data Algorithmics and Analytics, Probability and Networks.
Currently Teaching:
- COL866. Special Topics in Algorithms: Concentration inequalities and their Applications in Computer Science. II Sem 2022-23.
Previously taught courses.
Reference letter policy: I only give reference letters to students who have worked on a project under my supervision or who have performed extremely well in an advanced (700+ level) course. I will not be able to write letters for any purpose for students who have taken a 100 level course with me. Also: If you just need someone to certify that you are/were a student here then please contact the UG/PG Section, I am not the right person for this.
Research Publications
Forthcoming
- Mahdihusain Momin, Raj Kamal, Shantwana Dixit, Sayan Ranu, Amitabha Bagchi.
KWIQ: Answering k-core Window Queries in Temporal Networks.
To appear in 26th International Conference on Extending Database Technology (EDBT '23), March 2023.
2022
- Ashish R Nair, Rahul Yadav, Anjali Gupta, Abhijnan Chakraborty, Sayan Ranu, Amitabha Bagchi.
Gigs with guarantees: Achieving Fair Wage for Food Delivery Workers
In Proceedings of the 31st Intl Joint Conference on AI (IJCAI 2022). pp 5122-5128, July 2022.
doi:10.24963/ijcai.2022/711.
- Arindam Bhattacharya, Chathur Gudesa, Amitabha Bagchi, Srikanta Bedathur.
New wine in an old bottle: Data-aware Hash Functions for Bloom Filters.
Proc. VLDB Endowment 15(9):1924-1936, May 2022.
doi:10.14778/3538598.3538613.
- Manas Joshi, Arshdeep Singh, Sayan Ranu, Amitabha Bagchi, Priyank Karia and Puneet Kala.
Foodmatch: Batching and Matching for Food Delivery in Dynamic Road Networks.
ACM Trans. Spat. Algorithms Syst. 8(1), Article no. 6, pp 1-25, March 2022.
doi:10.1145/3494530
- Iqra Altaf Gillani, Amitabha Bagchi, Pooja Vyavahare.
A Stochastic Process on a Network with Connections to Laplacian Systems of Equations.
Adv. Appl. Probab. 54(1):254-278, March 2022.
doi:10.1017/apr.2021.27
View video presentation.
arXiv:1701.05296 [cs.NI].
- Anjali, Rahul Yadav, Ashish Nair, Abhijnan Chakrabarty, Sayan Ranu, Amitabha Bagchi.
FairFoody: Bringing in Fairness in Food Delivery.
In Proceesings of the 36th AAAI Conference on Artificial Intelligence (AAAI 2022), pp 11900-11907, February 2022.
doi10.1609/aaai.v36i11.21447.
- Nithin Naga Manne, Shilvi Satpati, Tanu Malik, Amitabha Bagchi, Ashish Gehani, Amitabh Chaudhary.
CHEX: Multiversion Replay with Ordered Checkpoints.
In Proc. VLDB Endowment 15(6):1297-1310, February 2022.
doi:10.14778/3514061.3514075
Previous publications by year.