Pei Wu

Pei Wu is an Assistant Professor in the field of Computer Science and Engineering, with a focus on theoretical and quantum computing research. Their work explores fundamental aspects of computational complexity, quantum information theory, and algorithm design.

Their research interests span quantum entanglement, query complexity, and interactive coding, addressing challenges in unentangled quantum proofs, anti-concentration phenomena, and threshold degree analysis. Key contributions include advancements in understanding quantum computing limitations and optimal separations between randomized and quantum query complexities.

Recent publications highlight collaborations with researchers like Jeronimo, Eldan, and Wigderson, appearing in prestigious venues such as the Computational Complexity Conference and ACM Symposium on Theory of Computing. Topics range from unentanglement-based disentanglers to near-optimal lower bounds in AC⁰ circuit complexity.

Scientific awards and recognitions are not explicitly mentioned in the provided data. No details about educational background, grants, or laboratory affiliations are available in the scraped text.