We study fair division of indivisible chores among n agents with additiv...
We study the problem of allocating a set of indivisible chores to three
...
Federated learning provides an effective paradigm to jointly optimize a ...
Prophet inequalities for rewards maximization are fundamental to optimal...
We study the computational complexity of finding a competitive equilibri...
The existence of EFX allocations is a fundamental open problem in discre...
We study the problem of finding fair and efficient allocations of a set ...
Competitive equilibrium with equal income (CEEI) is considered one of th...
We study the problem of fairly allocating a set of indivisible goods amo...
We study the fair division problem of allocating a mixed manna under
add...
We study the chore division problem where a set of agents needs to divid...
We initiate the study of fair allocations of a mixed manna under the pop...
We study the problem of allocating a set of indivisible goods among agen...
Efficient and truthful mechanisms to price resources on remote
servers/m...
The rank of a bimatrix game is the matrix rank of the sum of the two pay...
This paper studies the complexity of problems in PPAD ∩ PLS that have
un...
Worst-case hardness results for most equilibrium computation problems ha...
Extensive work in the last two decades has led to deep insights into the...
The decisions that human beings make to allocate time has significant be...
Several works have shown unconditional hardness (via integrality gaps) o...
Given a binary prediction problem, which performance metric should the
c...
Suppose a set of requests arrives online: each request gives some value ...
We introduce the problem EndOfPotentialLine and the corresponding comple...
We study a simple variant of the von Neumann model of an expanding econo...
Consider the seller's problem of finding "optimal" prices for her (divis...