I am a second-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. I did my undergraduate research work in Theoretical Computer Science under the guidance of Prof. Swagato Sanyal and Prof. Palash Dey.
I am broadly interested in Theoretical Computer Science with my current research focus being on Approximation and Online algorithms, Computational Geometry and Fair Division.
Email: debajyotikar@iisc.ac.in
Link to my CV
Publications
Random-Order Online Independent Set of Intervals and Hyperrectangles. Accepted for presentation at MAPSP 2024 [Paper]
Joint work with Mohit Garg and Arindam KhanParameterized Guarantees for Almost Envy-Free Allocations. Full paper to appear at AAMAS 2024 [Paper]
Joint work with Siddharth Barman and Shraddha PathakFeature-based Individual Fairness in k-clustering. Extended abstract appeared at AAMAS 2023 [Paper]
Joint work with Mert Kosan, Debmalya Mondal, Sourav Medya, Arlei Silva, Palash Dey and Swagato SanyalSampling-Based Winner Prediction in District-Based Elections. Extended abstract appeared at AAMAS 2023 [Paper]
Joint work with Palash Dey and Swagato SanyalApproximation Algorithms for Round-UFP and Round-SAP. Published in ESA 2022 [Paper]
Joint work with Arindam Khan and Andreas Wiese
Other Information
Recipient of the prestigious Google PhD Fellowship
Member of Bangalore Theory Seminars organizing team
Organizer of Reading group on Computational Geometry
Teaching assistant for "Design and Analysis of Algorithms" course at ISI Bengaluru under Prof. Jaikumar Radhakrishnan
Subreviewer for FSTTCS 2023, WAOA 2023, FCT 2023