So heuristics make no promises. They may succeed on some inputs, they may fail on many inputs. There are no guarantees, they may fail massively, terribly, and often. Using heuristics is more like faith or hope than computer science or engineering. So what about approximation algorithms? 17/🧵
Bayesian Intractability Is Not an Ailment That Approximation Can Cure
Click on the article title to read more.
onlinelibrary.wiley.com