Scholar
Paul Beame
Google Scholar ID: plYoF-MAAAAJ
Professor of Computer Science and Engineering, University of Washington
Computational Complexity
Proof Complexity
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
8,442
H-index
47
i10-index
93
Publications
20
Co-authors
21
list available
Publications
3 items
A Noise Operator Approach to Quantum Query Complexity and Time-Space Tradeoff Lower Bounds
2026
Cited
0
Strong Selective and List-Decoding Direct Product Theorems for Quantum Query Complexity
2026
Cited
0
Extending CDCL to disjunctions of parity equations
2026
Cited
0
Co-authors
10 total
Henry Kautz
Professor Emeritus of Computer Science, University of Rochester
Richard J. Anderson
Professor of Computer Science and Engineering, University of Washington
Dan Suciu
University of Washington
Ashish Sabharwal
Allen Institute for AI (AI2)
Guy Van den Broeck
Professor and Samueli Fellow, UCLA
Jerry Li
University of Washington
Hans L. Bodlaender
Professor Computer Science, Utrecht University
Srikanth Srinivasan
Department of Computer Science, University of Copenhagen
