Shalev Ben-david
Assistant Professor
Cheriton School of Computer Science
University of Waterloo
Canada
Biography
Dr. Shalev Ben-David will be joining the David R. Cheriton School of Computer Science as an Assistant Professor during the summer 2018 after a postdoctoral fellowship at the University of Maryland. Shalev is currently completing his PhD at MIT under the supervision of Scott Aaronson.
Research Interest
Dr. Shalev Ben-David research interests are in classical and quantum complexity theory.
Publications
-
Ben-David S. A super-Grover separation between randomized and quantum query complexities. arXiv preprint arXiv:1506.08106. 2015 Jun 26.
-
Aaronson S, Ben-David S, Kothari R. Separations in query complexity using cheat sheets. InProceedings of the forty-eighth annual ACM symposium on Theory of Computing 2016 Jun 19 (pp. 863-876). ACM.
