34 citations · 142 across the 43 of their papers we have counts for
51 papers
Equilibrium Pricing in Oligopolistic Data Markets
Bhaskar Ray Chaudhury, Jugal Garg, Eklavya Sharma +1
We study equilibrium pricing in oligopolistic data markets with budget-constrained buyers (e.g., machine learning companies purchasing data to improve model accuracy) and strategic…
Efficiently Restructuring Sovereign Debt via Arctic Auctions with Convex Costs
Jugal Garg, Edwin Lock, Vijay V. Vazirani
We study the problem of computing competitive equilibria in the Arctic product-mix auction, originally developed for the Icelandic government for exchanging blocked financial accou…
A Strongly Polynomial Algorithm for Arctic Auctions
Jugal Garg, Shayan Taherijam, Vijay V Vazirani
Our main contribution is a strongly polynomial algorithm for computing an equilibrium for the Arctic Auction, which is the quasi-linear extension of the linear Fisher market model.…
Existence of 2-EFX Allocations of Chores
Jugal Garg, Aniket Murhekar
We study the fair division of indivisible chores among agents with additive disutility functions. We investigate the existence of allocations satisfying the popular fairness notion…
Improved MMS Approximations for Few Agent Types
Jugal Garg, Parnian Shahkar
We study fair division of indivisible goods under the maximin share (MMS) fairness criterion in settings where agents are grouped into a small number of types, with agents within e…
Matching Markets with Chores
Jugal Garg, Thorben Tröbst, Vijay V. Vazirani
The fair division of chores, as well as mixed manna (goods and chores), has received substantial recent attention in the fair division literature; however, ours is the first paper…