@misc{indiciaed3fb19196795, title = {Smoothed and Average-case Approximation Ratios of Mechanisms: Beyond the Worst-case Analysis}, author = {Xiaotie Deng and Yansong Gao and Jie Zhang}, year = {2017}, url = {https://arxiv.org/abs/1705.07200}, note = {Source identifier: 1705.07200} }