Debajyoti Kar

I am a third-year PhD student at the Department of Computer Science and Automation, Indian Institute of Science, Bengaluru. I am fortunate to be co-advised by Prof. Arindam Khan and Prof. Siddharth Barman.

Prior to this, I graduated with a B.Tech degree from the Department of Computer Science and Engineering, Indian Institute of Technology, Kharagpur in 2022, where I was the Institute Silver Medalist.

I am a recipient of the Google PhD Fellowship. My research interests include Approximation and Online algorithms, Combinatorial Optimization, Computational Geometry and Fair Division.

Email: debajyotikar@iisc.ac.in
Link to my CV

Publications

Random-Order Online Independent Set of Intervals and Hyperrectangles. Published in ESA 2024 [Paper]
Joint work with Mohit Garg and Arindam Khan
Parameterized Guarantees for Almost Envy-Free Allocations. Full paper published in AAMAS 2024 [Paper]
Joint work with Siddharth Barman and Shraddha Pathak
Feature-based Individual Fairness in k-clustering. Extended abstract published in AAMAS 2023 [Paper]
Joint work with Mert Kosan, Debmalya Mondal, Sourav Medya, Arlei Silva, Palash Dey and Swagato Sanyal
Sampling-Based Winner Prediction in District-Based Elections. Extended abstract published in AAMAS 2023 [Paper]
Joint work with Palash Dey and Swagato Sanyal
Approximation Algorithms for Round-UFP and Round-SAP. Published in ESA 2022 [Paper]
Joint work with Arindam Khan and Andreas Wiese