Smoothed and Average-case Approximation Ratios of Mechanisms: Beyond the Worst-case Analysis.
http://arxiv.org/abs/1705.07200
@article{DBLP:journals/corr/DengG017,
author = {Xiaotie Deng and
Yansong Gao and
Jie Zhang},
title = {Smoothed and Average-case Approximation Ratios of Mechanisms: Beyond
the Worst-case Analysis},
journal = {CoRR},
volume = {abs/1705.07200},
year = {2017},
url = {http://arxiv.org/abs/1705.07200},
archivePrefix = {arXiv},
eprint = {1705.07200},
timestamp = {Mon, 13 Aug 2018 16:48:06 +0200},
biburl = {https://dblp.org/rec/journals/corr/DengG017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
本页面没有标签