Amit Levi
Ph.D Student,
Advised by Prof. Eric Blais
David R. Cheriton School of Computer Science
University of Waterloo
Email: amit.levi@uwaterloo.ca
Office: DC 3136
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

29th Annual ACMSIAM Symposium on Discrete Algorithms (SODA) 2018 (To appear).

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

Manuscript, 2015
Teaching
Served as a teaching assistant in the following courses: 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.