← Search

Aditi Sethia

3 accepted papers

2026

Best of Both Worlds Guarantees for Equitable Allocations

AAAI 2026technical

Equitability is a well-studied fairness notion in fair division, where an allocation is equitable if all agents receive equal utility from their allocation. For indivisible items, an exactly equitable allocation may not exist, hence, a natural relaxation is EQ1, which stipulates that any inequitabil

Cited by 0SourcePDFScholar
2026

The Cost and Complexity of Minimizing Envy in House Allocations (Abstract Reprint)

AAAI 2026technical

We study almost envy-freeness in house allocation, where m houses are to be allocated among n agents so that every agent receives exactly one house. An envy-free allocation need not exist, and therefore we may have to settle for relaxations. We study different aggregate measures of envy as markers o

Cited by 0SourcePDFScholar