Search this site
Embedded Files
Aditi Sethia
  • Home
  • CV
  • Contact
Aditi Sethia
  • Home
  • CV
  • Contact
  • More
    • Home
    • CV
    • Contact

Google Scholar

Hi, I am Aditi. I am currently a (Walmart) Post-Doctoral Fellow at Indian Institute of Science, Bangalore, hosted by Prof. Siddharth Barman. Previously, I received my PhD from IIT Gandhinagar advised by Prof. Neeldhara Misra. My research interests revolve around Computational Social Choice (Fair Division, Voting and Matching problems), Algorithmic Game Theory, and Economics and Conmputation. I enjoy working on 'hard' problems and finding some 'parameterized' or 'approximate' or a 'random' way around it.

Publications / Manuscripts / Work in Progress

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

Visits and Conferences


  • 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

Teaching Assistance

  • 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)

Academic Service

  • 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

 Grants and Certifications


  • 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)

Talks

  • 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

 

Affiliations

  1. IISc Bangalore, Post-Doctoral Fellow, 2024-2026

  2. Pennsylvania State University, Visiting Scholar, Aug-Nov 2023

  3. University of Saskatchewan, Visiting Scholar, May-July 2018

  4. IIT Gandhinagar, 2017-19 and 2019-2024 (Ph.d)

  5. Miranda House, University of Delhi, 2013-2016

 Contact me here.

`If a goal is to be defined, it is the art of letting go while paying attention!'
Report abuse
Page details
Page updated
Report abuse