Login / Signup
Smoothed and Average-case Approximation Ratios of Mechanisms: Beyond the Worst-case Analysis.
Xiaotie Deng
Yansong Gao
Jie Zhang
Published in:
CoRR (2017)
Keyphrases
</>
worst case analysis
average case
worst case
uniform distribution
vc dimension
average case complexity
feature selection
np hard
semi supervised learning