Adi Akavia

akavia at mit.edu (617) 253-5866
CSAIL; Stata Center, 32G-678
32 Vassar Street; Cambridge, MA 02139

I'm a Ph.D. student at the Theory of Computation Group at MIT. My advisor is Shafi Goldwasser. I'm currently interested in Complexity, Error-Correcting Codes, Cryptography and Computational Learning.

 

 

 

Available Papers

A. Akavia, O. Goldreich, S. Goldwasser and D. Moshkovitz
On Basing One-Way Functions on NP-Hardness

pdf

A. Akavia, S. Goldwasser and S. Safra
Proving Hard-Core Predicates Using List Decoding,
Proceedings of the 44th Annual IEEE Symposium on
Foundations of Computer Science, pages 146-157, Cambridge, MA, October 2003

pdf

A. Akavia, H. Senderowitz, A. Lerner and R. Shamir
Designing Multi-Route Synthesis in Combinatorial Chemistry,
Journal of Combinatorial Chemistry Vol. 6 No. 4 pp 540--548 (2004)

pdf

Designing Multi-Route Synthesis in Combinatorial Chemistry - Complexity and Algorithms
MSc thesis by Adi Akavia, 110 pp.,September 2002

pdf

A. Akavia and S. Safra
On the Complexity of Flexible Approximation Problems

pdf