15 citations · 19 across the 5 of their papers we have counts for
Showing 2021Show all
3 papers · 1 filter
cs.DS2021
Budgeted Dominating Sets in Uncertain Graphs
Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy +2
We study the {\em Budgeted Dominating Set} (BDS) problem on uncertain graphs, namely, graphs with a probability distribution associated with the edges, such that an edge ex…
cs.GT2021
Simple Economies are Almost Optimal
Amir Ban, Avi Cohen, Shahar Dobzinski +1
Consider a seller that intends to auction some item. The seller can invest money and effort in advertising in different market segments in order to recruit bidders to the aucti…
cs.GT2021★ 15 cited
(Almost Full) EFX Exists for Four Agents (and Beyond)
Ben Berger, Avi Cohen, Michal Feldman +1
The existence of EFX allocations is a major open problem in fair division, even for additive valuations. The current state of the art is that no setting where EFX allocations are i…