Evan Sultanik | A Page of Personl Deification (and Other Self-Deprecating Incongruities)
Sometimes taking the easy way out isn't nearly as bad as it might seem!posted Thursday February 13th, 2014 at 08:19:00Tagged: Math
Hasnain says:
"That's really surprising, especially realizing that this applies for all NP-hard problems, if formulated correctly. So, simply choosing a random solution is often effectively as good as the best approximation algorithms that are currently known. In fact, in our paper we linked above we present some empirical evidence suggesting that the random solutions are often even closer to optimal than ones produced by state-of-the-art approximation algorithms."
Posted on 2014-07-18T00:57:30+0000