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.

Summer 2015 Office hours:

Quick links [FOCS 2015] [PAPERS] [Lecture Notes] [in theory]


[PAPERS by topic]

[PAPERS by year]


current students
TongKe Xue

current postdocs
Ali Sinop

past PhD students

Or Meir (2011-12)
Irit Dinur (2003-04)


[Lecture notes]

Past, present and planned courses

Short Courses

How to contact me

email: luca at berkeley