I am from Rome, where I studied at the University "La Sapienza", advised by Pierluigi Crescenzi. Before coming to Stanford, I was a postdoc at MIT (with theTheory of Computing Group) and at DIMACS and then an assistant professor at Columbia University and then at Berkeley.
I am interested in Theoretical Computer Science.
Office hours:
writing
grant reports 
advising
current students
past PhD students
postdocs 
organizing / editing
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  
Fall 09: 172, Computability and Complexity 
Spring 10: CS254, Computational Complexity  
Winter 11: CS359G: Graph Partitioning and Expanders CS261: Optimization and Algorithmic Paradigms 
Spring 11: CS154 Automata, Computability and Complexity  
Winter 12: CS 154: Automata, Computability and Complexity CS254: Computational Complexity 

Fall 12: CS 259Q: Quantum Computing  Winter 13: CS366: Graph Partitioning and Expanders  Spring 13: CS161: Algorithms 
Winter 14: CS54: Computational Complexity  Spring 14: CS103: Mathematics for Computer Science 
Short Courses
[Where to eat and drink in Berkeley]
[Quotes] on theory of computing and other [random quotes]