Scholar
Shalev Ben-David
Google Scholar ID: zPu_kWkAAAAJ
Associate Professor, University of Waterloo
quantum computing
computational complexity
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
695
H-index
14
i10-index
14
Publications
20
Co-authors
19
list available
Publications
4 items
Distributional Quantum Query Complexity
2026
Cited
0
Randomized query complexity can beat certificate complexity
2026
Cited
0
The Information Complexity of Decision Trees
2026
Cited
0
Monte Carlo to Las Vegas for Recursively Composed Functions
2026
Cited
0
Co-authors
12 total
Mika Göös
EPFL
Avishay Tal
UC Berkeley
Anurag Anshu
Harvard University
Srijita Kundu
Foxconn Research, Quantum Computing Research Centre
Supartha Podder
Assistant Professor, Department of Computer Science, Stony Brook University
Or Sattath
Ben-Gurion University
Rahul Jain
Professor, Computer Science, NUS
Ankit Garg
Microsoft Research
