جائزة الملك فيصل العالمية
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.