main photo of Luca Trevisan

Luca Trevisan


Research Areas

Research Centers

Teaching Schedule (Fall 2016)


Luca Trevisan studied at the University "La Sapienza" in Rome, advised by Pierluigi Crescenzi. Before coming to Berkeley, Professor Trevisan was a post-doc at MIT (with the Theory of Computing Group) and at DIMACS, and then on the faculty of Columbia University and Stanford. He is presently a joint appointee of the UC Berkeley EECS Department and the Simons Institute for Theory of Computing.

Selected Publications