3 papers
cs.GT2021
PROPm Allocations of Indivisible Goods to Multiple Agents
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis +1
We study the classic problem of fairly allocating a set of indivisible goods among a group of agents, and focus on the notion of approximate proportionality known as PROPm. Prior w…
cs.LG2021
Detecting corruption in single-bidder auctions via positive-unlabelled learning
Natalya Goryunova, Artem Baklanov, Egor Ianovski
In research and policy-making guidelines, the single-bidder rate is a commonly used proxy of corruption in public procurement used but ipso facto this is not evidence of a corrupt…
cs.GT2020
Achieving Proportionality up to the Maximin Item with Indivisible Goods
Artem Baklanov, Pranav Garimidi, Vasilis Gkatzelis +1
We study the problem of fairly allocating indivisible goods and focus on the classic fairness notion of proportionality. The indivisibility of the goods is long known to pose highl…