Anand Krishna
Anand Krishna
Home
Publications
Experience
Contact
Light
Dark
Automatic
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
Cite
×