Boaz Barak

2007 Fellow

Fellowship Institution: Princeton University

Current Institution: Harvard University

Computer/Information Sciences

Visit Lab Website

About Boaz Barak's Work

My research involves trying to quantify the fundamental limits and capabilities of computation. This involves questions like cryptography (can we build a code that is unbreakable?), algorithms (in what cases can we find better procedures to solve a problem than exhaustive search over all possiblities?), and computational complexity (can we sometimes prove that a problem is inherently intractable?).

Awards and Achievements

ACM award for best dissertation (2004)

Alfred P. Sloan fellowship (2007)

Invited Sectional Speaker, International Congress of Mathematicians (2014)

Foreign Policy magazine 100 leading global thinkers (2014)

Simons Investigator