Worst-Case Analysis is Maximum-A-Posteriori Estimation.

Hongjun Wu Di Wang

Published in: CoRR (2023)

Keyphrases

worst case analysis
maximum a posteriori estimation
average case
worst case
np hardness
gaussian distribution
greedy heuristic
linear programming relaxation
np hard
machine learning
uniform distribution
search algorithm