The board cited Candes's development of new mathematical tools that allow efficient digital representation of wave signals, together with his discovery of new methods to economically translate analog data into already compressed digital form--work that promises to improve the digital processing of signals in a vast array of modern technologies.
The annual Waterman Award recognizes an outstanding young researcher in any field of science or engineering supported by the NSF. Candidates may not be more than 35 years old or seven years beyond receiving a doctorate. In addition to a medal, the awardee receives a grant of $500,000 over a three-year period for scientific research or advanced study in the mathematical, physical, medical, biological, engineering, social, or other sciences at the institution of the recipient's choice.
"Candes's work is nothing short of revolutionary," said John Cozzens, the program officer in NSF's Directorate for Computer and Information Science and Engineering who oversees Candes's grants. NSF has supported Candes's work since 2002.
"It promises to take the field to a whole new level and have many applications in everyday technologies, especially in medical imaging," Cozzens said.
At age 35, Candes is a leader in the field of "harmonic analysis," a branch of mathematics that teases apart signal waves for analysis and processing. The term comes from the observation that multiple waves in a complex system--whether from outer space, a cell phone, the Internet, or a DNA molecule--make up a chorus of individual "songs" singing in harmony with the others. Candes worked out the mathematics of wave snippets known as ridgelets, curvelets, chirplets and noiselets--small templates that provide powerful systems for processing and analyzing complex waves. The work allows researchers to listen more closely to the unique songs and understand and enhance the information they contain. By sharpening the details, harmonic analysis bestows order on the cacophony of complex systems and drowns out unwanted noise.
"My work is focused on finding good representations. We use representations all the time, and good ones make common tasks more simple," said Candes. For example, it is easier to perform additions or multiplications with the Arabic numbering system rather than with Roman numerals, he says, and easier still with the binary system a digital computer uses. "Harmonic analysis searches for convenient representations of more complicated objects to make tasks such as compressing image data, performing large calculations rapidly, and enhancing biomedical images much simpler."
We benefit from advances in signal processing and harmonic analysis in electronic devices, medical technology, aircraft safety, DNA analysis, knowledge about the universe, and even in finding oil. Wavelets, for example, form the basis of the JPEG image compression technology and high-end computer graphics.
With the advent of digital technologies, translating analog information faithfully into digital representations has been a major challenge. The translating method, called sampling, requires that enough information is selected from the analog object to adequately reproduce it in digital form. If the wrong amount is selected, key information may be lost.
Recently, Candes developed a new sampling mechanism that allows the faithful recovery of signals and images from far fewer data bits than traditional methods use. This new sampling theory may come to underlie procedures for sampling and compressing data simultaneously and much faster. "In practice," Candes said, "this means one could obtain super-resolved signals from just a few sensors."
A professor of applied and computational mathematics at Caltech, Candes studied in his native France before receiving a doctorate in statistics at Stanford University in 1998. He has received numerous awards for his work, including the Vasil Popov Prize in approximation theory, the Department of Energy Young Investigator Award, the James H. Wilkinson Prize in numerical analysis and scientific computing, and the Best Paper Award of the European Association for Signal, Speech and Image Processing. He was selected as an Alfred P. Sloan Research Fellow in 2001. He has also been invited to give plenary addresses at major international conferences. ### Contact: Jill Perry (626) 395-3226 [email protected]
Visit the Caltech Media Relations Web site at: http://pr.caltech.edu/media.
