Jeremiah Blocki

Carnegie Mellon University

5000 Forbes Avenue

Pittsburgh, PA 15213

Office: Gates-Hillman 7505

Telephone: (724)-612-1476

E-mail: [jblocki AT cs DOT cmu DOT edu]

About Me: I am a graduate student at Carnegie Mellon University in the Computer Science Department, where I am pursuing a PhD. I also completed my undergraduate studies at Carnegie Mellon University where I double majored in Computer Science and Mathematics. I am fortunate to be co-advised by Manuel Blum and Anupam Datta. I am also very thankful to be supported by a NSF Graduate Research Fellowship.

Research Interests: I am generally interested in theoretical computer science, especially cryptography and data privacy. Lately I have been looking at the concurrent composition of zero-knowledge proof protocols. I am also interested in game theory.

Publications:

· Resolving the Complexity of Some Data Privacy Problems, with Ryan Williams (to appear in ICALP 2010)

Talks:

· K-Anonymity

Undergraduate Work:

· Senior Research Thesis: Direct Zero-Knowledge Proofs

· The Turing Machine Kernel Is Not Computable

· Computational Complexity of K_n