Sanjukta Roy
Assistant Professor
ISI, Kolkata
Sanjukta Roy
Assistant Professor
ISI, Kolkata
Hi, I am an Assistant Professor at the Indian Statistical Institute (ISI).
Before joining ISI, I was a Lecturer (Assistant Professor) of Theoretical Computer Science at the Algorithms and Complexity group in the School of Computer Science in University of Leeds.
I was a postdoctoral scholar at Pennsylvania State University, CTU in Prague, and TU Wien, Vienna. I received my Ph.D. from the Institute of Mathematical Sciences, Chennai, where I was fortunate to be supervised by Bhatnagar awardee Prof. Saket Saurabh. My thesis was titled Select, Allocate, and Manipulate via Multivariate Analysis. I did master's from Chennai Mathematical Institute.
My research interests include Algorithms, Parameterized Algorithms, Computational Social Choice Theory, and Algorithmic Game Theory.
Eliminating Majority Illusion is Easy
with Jack Dippel, Max Dupré la Tour, April Niu, and Adrian Vetta
AAAI 2025 (oral presentation; won best poster)
Strategyproof Matching of Roommates and Rooms
with Hadi Hosseini and Shivika Narang
AAAI 2025 (oral presentation)
Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning
with Hadi Hosseini and Duohan Zhang
NeurIPS 2024 (poster)
Optimal Seat Arrangement: What Are the Hard and Easy Cases?
with Esra Ceylan and Jiehua Chen
IJCAI 2023
with Jiehua Chen, Gergely Csáji, and Sofia Simola,
AAMAS 2023
Degreewidth: a New Parameter for Solving Problems on Tournaments
with Tom Davot, Lucas Isenmann, and Jocelyn Thiebaut,
WG 2023
Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space
with Jiehua Chen
ESA 2022
Fractional Matchings under Preferences: Stability and Optimality
with Jiehua Chen and Manuel Sorge
IJCAI 2021
Gehrlein Stability in Committee Selection: Parameterized Hardness and Algorithms
with Sushmita Gupta, Pallavi Jain, Saket Saurabh, and Meirav Zehavi
AAMAS 2019 and JAAMAS
When Rigging a Tournament, Let Greediness Blind You
Winning a Tournament by Any Means Necessary
with Sushmita Gupta, Saket Saurabh, and Meirav Zehavi
IJCAI 2018
Some Hard Stable Marriage Problems: A Survey on Multivariate Analysis, with S. Gupta, S, Saurabh, and M. Zehavi. In: Mathematical Programming and Game Theory. Ed. by S.K. Neogy, Ravindra B. Bapat, and Dipti Dubey. Singapore: Springer Singapore, 2018, pp. 141– 157. isbn: 978-981-13-3059-9.
FFG Talents: Career Grant (Travel and Relocation) 2019, 2020.
ACM Travel Fund to present at India Forum of Big Data Summit, co-located with KDD 2015, Sydney, Australia.
Best Student Paper Award, IKDD 2015.