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: Mondays 2-3pm (for CS294) and Wednesdays 2-3pm (for
CS172)
Quick links: [PAPERS]
[Lecture Notes] [294 Pseudorandomness]
[172 Computability] [Theory Lunch]
|
[PAPERS by topic]
grant reports |
current students Kenji Obata Hoeteck Wee Omid Etesami
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? |
[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] |