Shalev Ben-David
Associate Professor of Computer Science
Institute for Quantum Computing, University of Waterloo
I am an Associate Professor at the David R. Cheriton School of Computer Science and the Institute for Quantum Computing at the University of Waterloo. My research interests include computational complexity and quantum computing.
Interests
- Computational Complexity
- Quantum Computing
- Boolean Functions
Education
-
PhD in Electrical Engineering and Computer Science, 2017
Massachusetts Institute of Technology
-
SM in Electrical Engineering and Computer Science, 2014
Massachusetts Institute of Technology
-
BMath in Pure Mathematics and Combinatorics & Optimization, 2011
University of Waterloo
Recent Work
Quickly discover relevant content by filtering publications.
(2024).
Oracle separation of QMA and QCMA with bounded adaptivity.
Proceedings of the 51st International Colloquium on Automata, Languages, and Programming (ICALP).
(2023).
Quantum Tokens for Digital Signatures.
Quantum.
(2022).
Randomised Composition and Small-Bias Minimax.
Proceedings of the 63nd Annual IEEE Symposium on Foundations of Computer Science (FOCS).
(2021).
Unambiguous DNFs and Alon-Saks-Seymour.
Proceedings of the 62nd Annual IEEE Symposium on Foundations of Computer Science (FOCS).
(2021).
On Query-to-Communication Lifting for Adversary Bounds.
Proceedings of the 36th Computational Complexity Conference (CCC).
Contact
- shalev.b@uwaterloo.ca
- Office: DC 3128