Donoho-Tanner Phase Transition for Sparse Recovery - igorcarron2. IntroductionA good introduction to the Donoho-Tanner phase transition can be found in Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing by Jared Tanner and David L. Donoho Webpage and Simulator:Phase Transitions of the Regular Polytopes and Cone at Oxford Other Related Work: SoftwareUpcoming (if you have version of a double do/for loop you want to share with the rest of the community, feel free to contact me)Some script in Sparselab implements this phase diagram.Utilization of the DT phase diagram for Hardware and Software Checking: Other. The Proof is in the Pudding. Candes, Romberg and Tao article 2006.
Wiki CS. Blog Nuit Blanche. CS article in Wired. Using a mathematical concept called sparsity, the compressed-sensing algorithm takes lo-res files and transforms them into sharp images. Illustration: Gabriel Peyre In the early spring of 2009, a team of doctors at the Lucile Packard Children’s Hospital at Stanford University lifted a 2-year-old into an MRI scanner.
The boy, whom I’ll call Bryce, looked tiny and forlorn inside the cavernous metal device. The stuffed monkey dangling from the entrance to the scanner did little to cheer up the scene. Bryce couldn’t see it, in any case; he was under general anesthesia, with a tube snaking from his throat to a ventilator beside the scanner. Shreyas Vasanawala, a pediatric radiologist at Packard, didn’t know for sure what was wrong, and hoped the MRI would reveal the answer. However, Vasanawala and one of his colleagues, an electrical engineer named Michael Lustig, were going to use a new and much faster scanning method. Compressed sensing was discovered by chance.