Luca Trevisan

I am a professor of Electrical Engineering and Computer Science at U.C. Berkeley and a senior scientist at the Simons Institute for the Theory of Computing.

I am from Rome, where I studied at the Sapienza University of Rome, advised by Pierluigi Crescenzi. I have also been a post-doc at MIT (with theTheory of Computing Group) and at DIMACS, an assistant professor at Columbia University and a professor at Stanford.

I am interested in Theoretical Computer Science.

Spring 2016 Office hours:

Quick links [CS294, Spectral algorithms and expanders] [PAPERS] [Lecture Notes] [in theory]


[PAPERS by topic]

[PAPERS by year]


current students
Pasin Manurangsi

past PhD students

Or Meir (2011-12)
Irit Dinur (2003-04)
Ali Sinop (2014-2015)


[Lecture notes]

Past, present and planned courses

Short Courses

How to contact me

email: luca at berkeley dot edu