Ph.D. Dissertations - Luca Trevisan
Black-Box Complexity of Encryption and Commitment
Hoe Teck Wee [2007]
Local Computation and Reducibility
Kenji Christopher Obata [2006]
The Relation Between Worst Case and Average Case Complexity for NP
Andrej Bogdanov [2005]