Smoothed and Average-Case Approximation Ratios of Mechanisms: Beyond the Worst-Case Analysis.

Xiaotie Deng, Yansong Gao, Jie Zhang

Browse the full MFCS paper archive.