Luca Trevisan

Luca Trevisan is an Italian mathematician and computer scientist.

Trevisan his doctorate in 1997 at the University La Sapienza in Rome by Pierluigi Crescenzi. As a post-doc at MIT and in 1998 he was at the Center for Discrete Mathematics and Theoretical Computer Science ( DIMACS ) Rutgers University and Princeton University. He was Assistant Professor at Columbia University and is currently a professor at the University of California, Berkeley.

It deals with complexity theory, cryptography, approximation algorithms in combinatorial optimization, randomness problems in computability theory.

2000 he received the Oberwolfach Prize and was the same year Sloan Fellow. In 2006 he was invited speaker at the ICM in Madrid (Pseudo Randomness and combinatorial constructions ).