Sanjukta Roy

8 papers · 2018–2026 · 3 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

+2 more ↓

🌉 Interdisciplinary Bridge · Silver 🏃 Academic Marathon · Sprint 🗺️ Taxonomy Completionist (15) 🐣 Hot Topic Early Bird 🌍 Conference Polyglot · Bronze

🧬 Topic Evolution ❓ The Questioner

Venues

IJCAI (4) AAAI (3) NeurIPS (1)

Top co-authors

Hadi Hosseini (3) Meirav Zehavi (2) Sushmita Gupta (2) Saket Saurabh (2) Jiehua Chen (2) Shivika Narang (1) Duohan Zhang (1) Adrian Vetta (1) Jack Dippel (1) Esra Ceylan (1)

Research topics

Artificial Intelligence (7) Mathematics & Optimization (7) Core AI (7) Optimization (7) Machine Learning (6) Optimization & Theory (4) Mathematics (3) Computer Science (2) Foundations (2) Learning Types (2) Application Areas (1)

Keywords

combinatorial optimization (4) social welfare (2) stable matching (2) graph theory (2) regret bound (1) computational complexity (1) sample complexity (1) network formation (1) bipartite matching (1) resource allocation (1) pareto efficiency (1) greedy algorithm (1) social network (1) welfare maximization (1) graph algorithm (1) parameterized algorithm (1) mechanism design (1) two-sided matching (1) preference learning (1) online learning (1)

Papers

Fair Societies: Algorithms for House Allocations AAAI 2026 Eliminating Majority Illusion Is Easy AAAI 2025 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 Fractional Matchings under Preferences: Stability and Optimality IJCAI 2021 When Rigging a Tournament, Let Greediness Blind You IJCAI 2018 Winning a Tournament by Any Means Necessary IJCAI 2018