Assistant Professor

photo of Professor Shalev Ben-DavidShalev Ben-David joined the David R. Cheriton School of Computer Science as an Assistant Professor in July 2018. Previously, he was a Hartree Postdoctoral Fellow at the University of Maryland, College Park. In 2017, Shalev received his PhD in Electrical Engineering and Computer Science from the Massachusetts Institute of Technology, supervised by Scott Aaronson.

His research interests are in classical and quantum complexity theory

Education

PhD, MIT (2017)

BMath, University of Waterloo (2011)

Selected publications

S. Ben-­David and E. Blais. “A New Minimax Theorem for Randomized Algorithms.” In proceedings of The 61st Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2020.

S. Ben-­David and E. Blais. “A Tight Composition Theorem for the Randomized Query Complexity of Partial Functions.” In proceedings of The 61st Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2020.

S. Ben­-David, A. Bouland, A. Garg and R. Kothari. “Classical Lower Bounds from Quantum Upper Bounds.” In proceedings of The 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS) 2018.

S. Aaronson, S. Ben-­David and R. Kothari. “Separations in Query Complexity Using Cheat Sheets.” In proceedings of The 48th ACM Symposium on Theory of Computing (STOC) 2016.

Affiliation: 
University of Waterloo
Contact information: 

Profiles by type