On Hill's Worst-Case Guarantee for Indivisible Bads.

Bo Li Hervé Moulin Ankang Sun Yu Zhou

Published in: CoRR (2023)

Keyphrases

worst case
lower bound
upper bound
average case
greedy algorithm
np hard
optimal allocation
error bounds
social welfare
combinatorial auctions
approximation algorithms
running times
worst case analysis
decision making
computer vision
data sets
expert systems
cooperative
image processing
real time