Login / Signup

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

Xiaotie DengYansong GaoJie 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