PhD and MSc Theses

PhD and MSc Theses, since 1988

Advisor MR Oded Goldreich
No of theses 10
Department Computer Science
Department Web Site www.cs.technion.ac.il
Student’s Name Graduation Year Degree Abstracts Research Name
Petrank Erez 1995 PhD Knowledge Complexity versus Computational Complexity and the Hardness of Approximations
Herzberg Amir 1991 PhD Communication Networks in the Presence of Faults
Krawczxk Hugo 1990 PhD Pseudorandomness and Compuiati Onal Difficulty
Kahan Ariel 1993 MSc Zero Knowledge Proofs with Constant Number of Iterations
Sneh Dror 1992 MSc The Complexity of Global Computation in the Presence of
Canetti Ran 1992 MSc A Tradeoff Between Randomness and Commonication Complexity
Petrank Erez 1992 MSc The Knowledge Complexity of Interactive Proofs
Even Guy 1991 MSc Construction of Small Probability Spaces
Koren Tziporet 1989 MSc On the Construction of Pseudo Random Block Ciphers
Kushilevitz Eyal 1989 MSc Perfect Zero-Knowledge Proofs