Scholar

Sanjukta Roy

Google Scholar ID: usTXFGwAAAAJ

Assistant Professor at Indian Statistical Institute

AlgorithmsComputational Social ChoiceParameterized Complexity

Citations & Impact

All-time

Citations

244

H-index

i10-index

Publications

Co-authors

list available

Contact

Publications

1 items

2026

Cited

Resume (English only)

Academic Achievements

- Publications:
- Fair Societies: Algorithms for House Allocations (AAAI 2026)
- Eliminating Majority Illusion is Easy (AAAI 2025, won best poster)
- Strategyproof Matching of Roommates and Rooms (AAAI 2025)
- Putting Gale & Shapley to Work: Guaranteeing Stability Through Learning (NeurIPS 2024)
- Optimal Seat Arrangement: What Are the Hard and Easy Cases? (IJCAI 2023)
- Hedonic Games With Friends, Enemies, and Neutrals: Resolving Open Questions and Fine-Grained Complexity (AAMAS 2023)
- Degreewidth: a New Parameter for Solving Problems on Tournaments (WG 2023)
- Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space (ESA 2022)
- Fractional Matchings under Preferences: Stability and Optimality (IJCAI 2021)
- Gehrlein Stability in Committee Selection: Parameterized Hardness and Algorithms (AAMAS 2019 and JAAMAS)
- When Rigging a Tournament, Let Greediness Blind You (IJCAI 2018)
- Survey: Some Hard Stable Marriage Problems: A Survey on Multivariate Analysis (Mathematical Programming and Game Theory, 2018)
- Awards:
- 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

Research Experience

- Assistant Professor at Indian Statistical Institute (ISI)
- Lecturer (Assistant Professor) of Theoretical Computer Science at the Algorithms and Complexity group in the School of Computer Science, University of Leeds
- Postdoctoral scholar at Pennsylvania State University, CTU in Prague, and TU Wien, Vienna

Education