A one-line summary of my research is captured aptly by Ludwig Erhard:
"Compromise is the art of dividing a cake such that everyone is of the opinion he has received the largest piece!"
[WIP] Fair Societies: Algorithms for House Allocations
Joint work with Hadi Hosseini and Sanjukta Roy
[WIP] Fair and Efficient Allocations with Externalities
Joint work with Neeldhara Misra and Manisha Padala
[WIP] Equitable Allocations of Indivisible Items with Non-Monotone Valuations
Joint work with Hadi Hosseini, Vishwa Prakash HV, Jatin Yadav
[WIP] Generalized Consensus Allocations: Valuing the Perspectives of Others
Joint work with Neeldhara Misra
[P3] Fair and Efficient Allocations of Indivisible Mixed Manna
Joint work with Siddharth Barman, Vishwa Prakash HV, Mashbat Suzuki
[J2] The Cost and Complexity of Minimizing Envy in House Allocations
Joint work with Jayakrishnan Madathil and Neeldhara Misra (Journal of Autonomous Agents and Multi-Agent Systems 2025)
A preliminary version appeared as an Extended Abstract at AAMAS 2023
[P2] Best of Both Worlds Guarantees for Equitable Allocations
Joint work with Umang Bhaskar, Vishwa Prakash HV, and Rakshitha (Pre-print, 2025) [slides]
ChatGPT aptly says:
No coin alone decides the fate,
Nor law rigid, too cold, too straight
But in the midst, true virtue twirls,
A gentle blend of both the worlds.
[P1] Exact Maximin Shares with Adjusted Supply
Joint work with Siddharth Barman and Satyanand Rammohan (Pre-print, 2025)
In ChatGPT’s words:
When perfect shares seems unsure,
With small shifts, we find a cure.
Bend the rules, adjust the scale,
And here you go, maximin prevails.
[ J1] Diverse Fair Allocations: Algorithms and Complexity
Joint work with Harshil Mittal, Saraswati Nanoti, Journal of Discrete Applied Mathematics, 2024
[W1] Equitable Allocation for Mixtures of Goods and Chores
Joint work with Hadi Hosseini, IJCAI CFD Workshop 2024
[C7] Envy-Free and Efficient Allocations for Graphical Valuations
Joint work with Neeldhara Misra, ADT 2024 [slides]
[C6] The Price of Equity with Binary Valuations and Few Agent Types
Joint work with Umang Bhaskar, Neeldhara Misra and Rohit Vaish, SAGT 2023 [slides]
"For everything you have missed, you have gained something else, and for everything you gain, you lose something else" - Ralph Walso Emerson (Compensation)
[C5] The Complexity of Minimizing Envy in House Allocation
Joint work with Jayakrishnan Madathil and Neeldhara Misra, Extended Abstract, AAMAS 2023 [slides]
"I think perfect objectivity is an unrealistic goal, fairness, however, is not" - Michael Pollan (The Omnivore's Dilemma)
[C4] Finding and Counting Patterns in Sparse Graphs
Joint work with Balagopal Komarath, Anant Kumar, Suchismita Misra, STACS 2023
[C3] Diverse Fair Allocations: Complexity and Algorithms
Joint work with Harshil Mittal and Saraswati Nanoti, CALDAM 2023
[C2] Fair Division is Hard for Amicable Agents
Joint work with Neeldhara Misra, SOFSEM 2021, [video] [slides]
[C1] Red-Blue Point Separation for Points on a Circle
Joint work with Neeldhara Misra, Harshil Mittal, CCCG 2020, [video] [slides]
[WIP]: Work in Progress, [P]: Pre-prints, [ J ]: Journal papers, [C]: Conference papers, [W]: Workshop Papers
Attended IJCAI 2024, Jeju Island, South Korea
Attended FSTTCS 2024, IIT Gandhinagar
Visited Prof. Hadi Hosseini at Pennsylvania State University, US, (Sept-Dec'23)
Attended AAMAS 2023, London, UK
Data-Centric Computing (IITGN 2023)
Parameterized Algorithms (NPTEL 2021, 2022, 2024)
Data Structures and Algorithms-2 (IITGN 2021)
Discrete Mathematics (IITGN and NPTEL 2020)
Data Structures and Algorithms-1 (IITGN 2020)
Introduction to Computing (IITGN 2019, 2020)
Program Committee: AAAI 2026, IJCAI Workshop on Computational Fair Division 2023, 2024, 2025
Reviewer: Artificial Intelligence Journal, Theoretical Computer Science Journal, ECAI 2023, Sub-Reviewer: ISAAC 2025, NeurIPS 2025, FSTTCS 2025, AAAI 2025, AAMAS 2024; FSTTCS 2024, IWOCA 2024, FUN 2024, ISAAC 2021; WADS, 2021; CSR 2020
Volunteer, AAMAS 2023, London, UK; ICALP 2021, Glasgow, UK; IRISS 2020, IITGN; ACM Women Grad Cohort, 2020, IITGN; ACM Annual Event 2019, IITGN
Travel Grant (by Artificial Intelligence Journal (AIJ) and IITGN) to attend IJCAI 2024
AAMAS Student Scholarship, 2023
Travel Grant (by IITGN) to attend AAMAS 2023, London, UK
Travel Grant (by PSU + IITGN) to visit The Pennsylvania State University, 2023
Certification of Scientific Writing, IIT Gandhinagar, 2022
Travel Grant (by USask +IITGN) to visit University of Saskatchewan, Canada, 2018
AIR 251 in Joint Admission Test for Masters (JAM 2017)
Invited Talk on Fair Division: Best of Both Worlds for Equitable Allocations, IIT Indore, Aug 4, 2025 [slides]
Introduction to Fair Division, IISc, Dec 10, 2024, Theory CS Winter School 2024 [slides]
Fair Division on Graphical Valuations, Dec 20, 2024, Algorithmic Mechanism Design Workshop, FSTTCS 2024 [slides]
"Create a virtual aviary of simulated geese and endow each bird with a handful of simple rules: (1) Spot a flock of geese? Follow its perceived center; (2) Get too close to a goose? Step aside; (3) Get your view blocked by another goose? Move laterally away from it; etc. Release a hundred of these critters into the (virtual) wild and watch a distributed algorithm come to life, as a flock of graceful geese migrate in perfect formation. Even trivial rules can produce self-organizing systems with patterns of behavior that look almost “intelligent.” Astonishingly, the simplest of algorithms mediate that sort of magic." -- Bernard Chazelle
IISc Bangalore, Post-Doctoral Fellow, 2024-2026
Pennsylvania State University, Visiting Scholar, Aug-Nov 2023
University of Saskatchewan, Visiting Scholar, May-July 2018
IIT Gandhinagar, 2017-19 and 2019-2024 (Ph.d)
Miranda House, University of Delhi, 2013-2016