King Faisal International Prize
In 2010, he received the King Faisal International Prize jointly with Enrico Bombieri. Also in 2010, he was awarded the Nemmers Prize in Mathematics and the George Pólya Prize jointly with Emmanuel Candès for their work on Compressed Sensing.