Login / Signup
Smoothed and Average-Case Approximation Ratios of Mechanisms: Beyond the Worst-Case Analysis.
Xiaotie Deng
Yansong Gao
Jie Zhang
Published in:
MFCS (2017)
Keyphrases
</>
worst case analysis
average case
worst case
uniform distribution
average case complexity
lower bound
upper bound
machine learning
np hard
supervised learning
optimization problems