4 citations · 8 across the 11 of their papers we have counts for
Showing 2025Show all
3 papers · 1 filter
cs.GT2025
Proportional and Pareto-Optimal Allocation of Chores with Subsidy
Jugal Garg, Eklavya Sharma, Xiaowei Wu
We consider the problem of allocating indivisible chores among agents with possibly different weights, aiming for a solution that is both fair and efficient. Specifically,…
cs.DS2025
Automating the Search for Small Hard Examples to Approximation Algorithms
Eklavya Sharma
Given an approximation algorithm , we want to find the input with the worst approximation ratio, i.e., the input for which 's output's objective value is the worst possible c…
cs.GT2025
Exploring Relations among Fairness Notions in Discrete Fair Division
Jugal Garg, Eklavya Sharma
Fair allocation of indivisible items among agents is a fundamental and extensively studied problem. However, fairness does not have a single universally accepted definition, leadin…