Beyond the Worst Case: Semi-random Complexity Analysis of Winner Determination

Lirong Xia, Weiqiang Zheng. Beyond the Worst Case: Semi-random Complexity Analysis of Winner Determination. In Kristoffer Arnsfelt Hansen, Tracy Xiao Liu, Azarakhsh Malekian, editors, Web and Internet Economics - 18th International Conference, WINE 2022, Troy, NY, USA, December 12-15, 2022, Proceedings. Volume 13778 of Lecture Notes in Computer Science, pages 330-347, Springer, 2022. [doi]

Abstract

Abstract is missing.