3

Sublinear Approximation Algorithm for Nash Social Welfare with XOS Valuations
We study the problem of allocating indivisible goods among $n$ agents with the objective of maximizing Nash social welfare (NSW). This …
Siddharth Barman, Anand Krishna, Pooja Kulkarni, Shivika Narang
PDF Cite
Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations
We study the problem of allocating indivisible goods among agents in a fair manner. While envy-free allocations of indivisible goods …
Siddharth Barman, Anand Krishna, Yadati Narahari, Soumyarup Sadhukan
PDF Cite Video