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: this semester I will spend most of my time in LA
securing
the cyberspace; office hours will be by appointment only.
Quick links: [PAPERS]
[Lecture Notes] [294
PCP] [Theory Lunch]
[In Theory]
|
[PAPERS by topic]
grant reports |
current students Hoeteck Wee Omid Etesami Grant Schoenebeck Madhur Tulsiani
past students
post-docs |
[Theory Lunch]
[ECCC]
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 |
[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] [Al Jazeera] [Haaretz]
news commentary |
interesting [Girls Are Pretty] [The Straight Dope] |