Luca Trevisan

I am from Rome, where I studied at the University "La Sapienza", advised by Pierluigi Crescenzi. Before coming to Berkeley, I was a post-doc at MIT (with theTheory of Computing Group) and at DIMACS and then an assistant professor at Columbia University.

I am interested in Theoretical Computer Science.

Office hours: Wednesday 2-3pm, 679 Soda Hall

research

teaching

[Lecture notes]

 

Fall 98: W4231 ,Analysis of Algorithms I	Spring 99: E6291,Topics in Cryptography
Fall 99: W4231, Analysis of Algorithms I
	Spring 01: 278,Complexity Theory
Fall 01: 170, Algorithms	Spring 02: 276,Cryptography
Fall 02: 278, Complexity Theory	Spring 03: 174,Randomized Algorithms
Fall 03: 294, Coding Theory and Complexity	Spring 04: 172, Computability and Complexity
Fall 04: 278, Complexity Theory	Spring 05: 170, Algorithms
Fall 05:172, Computability and Complexity              294, Pseudorandomness	Spring 06: 294, PCP and Hardness of Approximation
	Spring 07: 172, Computability and Complexity                     70, Discrete Mathematics
	Spring 08: 278, Complexity Theory
	Spring 09: 276, Cryptography
Fall 09: 172, Computability and Complexity	Spring 10: 294, Additive Combinatorics?

• A short course on Additive combinatorics for computer scientists in Princeton, August 2007.
• A short course on Pseudorandomness and combinatorial constructions  in Cortona, Italy, July 2005.
• A short course on Error-Correcting Codes in Rome, Italy. May 2003.
• IAS Summer School on Computational Complexity, Summer 2000. [notes]
• A short course on Cryptography in Siena, Italy. January 2000.

other stuff

[Where to eat and drink in Berkeley]

[Quotes] on theory of computing and other [random quotes]

How to contact me

Snail mail

Luca Trevisan University of California at Berkeley
Computer Science Division
679 Soda Hall
Berkeley, CA 94720-1776
USA