Amit Levi
PhD Student,
Advised by Prof. Eric Blais
David R. Cheriton School of Computer Science
University of Waterloo.
Email: amit.levi@uwaterloo.ca
Office: DC 3136
Prior to coming to UWaterloo, I completed my M.Sc at Tel Aviv University under the supervision of
Prof. Dana Ron.
Research Interests
I have a broad interest in Theoretical Computer Science, with a focus on:
 Sublineartime Algorithms (in particular, Property Testing)
 Approximation Algorithms
 Randomized Algorithms
 Analysis of Boolean Functions
 Computational Complexity Theory
Publications

Manuscript, 2016

56th Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2015.

Manuscript, 2015
Teaching
Served as a teaching assistant in the following courses: At UWaterloo:
 CS 234  Data Types and Structures
 CS 489/698  Complexity of Computational Problems
 CS 245  Logic and Computation
 At Tel Aviv Univesity:
 Data Structures and Algorithms
 Electronics Laboratory (1) for Electrical Engineering students
 Digital Logic Systems
 Coorganizer of the course "Diamonds in Theoretical Computer Science" (graduate level) along with Prof. Muli Safra (Tel Aviv University) and Prof. Irit Dinur (Weizmann Institute of Science)
 Organizer of The PCP Theorem and Hardness of Approximation, Tel Aviv University, Spring 2015.