Luca TrevisanLuca TrevisanI 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: Wednesdays, 2-3pm, 679 Soda [No office hours February
13]
Quick links: [CS278]
[PAPERS]
[Lecture Notes] [Theory Lunch] [in theory]
|
[PAPERS by topic]
grant reports |
current students Omid Etesami Grant Schoenebeck Madhur Tulsiani James Cook
past students
post-docs |
[Theory Lunch]
current program committees
past program committees |
| 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 |
[Where to eat and drink in Berkeley]
[Quotes] on theory of computing and other [random quotes]
Well said |
Links |
|
| Real
Battles
and Empty Metaphors (Susan Sontag, NYT,9/10/02) [link] The Faith Factor (Barbara Ehrenreich, TheNation, 11/11/04) On 'MoralValues' It's Blue in a Landslide (Frank Rich, NYT, 11/14/04) The Torturers Accept Your Apology (The Fafblog, 6/21/2005)
|
news [BBC] [NY Times] [The Nation] [la Repubblica] [il manifesto]
news commentary |
worthy causes [EFF] [Lambda] [ACLU] |