"PDF collapse" is usually known as "random sampling". Of course, random sampling can be quite non-trivial. The Lovasz local lemma comes to mind as something th

"PDF collapse" is usually known as "random sampling". Of course, random sampling can be quite non-trivial. The Lovasz local lemma comes to mind as something that's similar (but more general) to what the algorithm here achieves. I certainly understand how people can get annoyed by this kind of marketing. Randomized algorithms have a long tradition, including randomized rounding of fractional relaxations which somebody alluded to, and nobody who worked on those felt the need to mislead with quantum allusions.