
Approximating Nash Social Welfare under Binary XOS and Binary Subadditive Valuations
We study the problem of allocating indivisible goods among agents in a f...
read it

Optimal Algorithms for Range Searching over MultiArmed Bandits
This paper studies a multiarmed bandit (MAB) version of the rangesearc...
read it

Existence and Computation of Maximin Fair Allocations Under MatroidRank Valuations
We study fair and economically efficient allocation of indivisible goods...
read it

Tight Approximation Guarantees for Concave Coverage Problems
In the maximum coverage problem, we are given subsets T_1, …, T_m of a u...
read it

Settling the Price of Fairness for Indivisible Goods
In the allocation of resources to a set of agents, how do fairness guara...
read it

Fair Cake Division Under Monotone Likelihood Ratios
This work develops algorithmic results for the classic cakecutting prob...
read it

Tight Approximation Algorithms for pMean Welfare Under Subadditive Valuations
We develop polynomialtime algorithms for the fair and efficient allocat...
read it

Uniform Welfare Guarantees Under Identical Subadditive Valuations
We study the problem of allocating indivisible goods among agents that h...
read it

Quantifying InfraMarginality and Its Tradeoff with Group Fairness
In critical decisionmaking scenarios, optimizing accuracy can lead to a...
read it

Fair and Efficient Cake Division with Connected Pieces
The classic cakecutting problem provides a model for addressing fair an...
read it

The Edgeworth Conjecture with Small Coalitions and Approximate Equilibria in Large Economies
We revisit the connection between bargaining and equilibrium in exchange...
read it

Tight Approximation Bounds for Maximum MultiCoverage
In the classic maximum coverage problem, we are given subsets T_1, ..., ...
read it

Fair Division of Indivisible Goods Among Strategic Agents
We study fair division of indivisible goods in a singleparameter enviro...
read it

Fair Division with a Secretive Agent
We study classic fairdivision problems in a partial information setting...
read it

On the Proximity of Markets with Integral Equilibria
We study Fisher markets that admit equilibria wherein each good is integ...
read it

Fully PolynomialTime Approximation Schemes for Fair Rent Division
We study the problem of fair rent division that entails splitting the re...
read it

Fair Division Under Cardinality Constraints
We consider the problem of fairly allocating indivisible goods, among ag...
read it

Greedy Algorithms for Maximizing Nash Social Welfare
We study the problem of fairly allocating a set of indivisible goods amo...
read it

Groupwise Maximin Fair Allocation of Indivisible Goods
We study the problem of allocating indivisible goods among n agents in a...
read it
Siddharth Barman
is this you? claim profile