
On Fair and Efficient Allocations of Indivisible Public Goods
We study fair allocation of indivisible public goods subject to cardinal...
read it

Approximating Equilibrium under Constrained Piecewise Linear Concave Utilities with Applications to Matching Markets
We study the equilibrium computation problem in the Fisher market model ...
read it

Improving EFX Guarantees through Rainbow Cycle Number
We study the problem of fairly allocating a set of indivisible goods amo...
read it

Trust in Social Network Games
We consider agents in a social network competing to be selected as partn...
read it

Approximating Nash Social Welfare under Rado Valuations
We consider the problem of approximating maximum Nash social welfare (NS...
read it

An ArrowDebreu Extension of the HyllandZeckhauser Scheme: Equilibrium Existence and Algorithms
The ArrowDebreu extension of the classic HyllandZeckhauser scheme for ...
read it

Competitive Allocation of a Mixed Manna
We study the fair division problem of allocating a mixed manna under add...
read it

Dividing Bads is Harder than Dividing Goods: On the Complexity of Fair and Efficient Division of Chores
We study the chore division problem where a set of agents needs to divid...
read it

Fair and Efficient Allocations under Subadditive Valuations
We study the problem of allocating a set of indivisible goods among agen...
read it

EFX Exists for Three Agents
We study the problem of allocating a set of indivisible items among agen...
read it

Approximating Nash Social Welfare under Submodular Valuations through (Un)Matchings
We study the problem of approximating maximum Nash social welfare (NSW) ...
read it

Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands
We consider the exchange market models with divisible goods where the de...
read it

An Improved Approximation Algorithm for Maximin Shares
We study the problem of fair allocation of m indivisible items among n a...
read it

Fast Algorithms for Rank1 Bimatrix Games
The rank of a bimatrix game is the matrix rank of the sum of the two pay...
read it

A Strongly Polynomial Algorithm for Linear Exchange Markets
We present a strongly polynomial algorithm for computing an equilibrium ...
read it

On Fair Division of Indivisible Items
We consider the task of assigning indivisible goods to a set of agents i...
read it
Jugal Garg
is this you? claim profile