Re:What algorithm blows your mind? (Reddit compsci)
by cdavid on Tuesday October 26, 2010 @10:43AM
(#1834360)
There are other things which sound too good to be true and yet are true (the sampling theorem for exact reconstruction of periodic signals is pretty unintuitive IMO, and even more "magic")
[ Parent
| on HN ]
Re:What algorithm blows your mind? (Reddit compsci)
by Retric on Tuesday October 26, 2010 @12:29PM
(#1834836)
Filling in missing information with a reasonable guess is vary different from having accurate information. Looking at a low res impressionist painting you are going to fill in based on reasonable estimates for the real world not what is actually there.
Re:What algorithm blows your mind? (Reddit compsci)
by nuitblanche on Friday October 29, 2010 @07:53AM
(#1846951)
In compressed sensing, we don't do guesses. Guesses are reserved for inpainting.