Pei Wu
Postdoc
School of Mathematics
Institute for Advanced Study
Biography
I am broadly interested in theoretical computer science. My recent research interests are query complexity, communication complexity and analysis of boolean functions.
I am currently a postdoc at Institute for Advanced Study, under the supervision of Prof. Avi Wigderson. I obtained my Ph.D. degree at University of California, Los Angeles (UCLA). I am extremely fortunate to have Prof. Alexander Sherstov as my advisor. My disseration is Communication and Computation . Before UCLA, I obtained my Bachelor’s degree at Nanjing University and Master’s degree at Dartmouth college.
My curriculum vitae , and research statement .
Recent Publications
The Power of Unentangled Proofs with Non-negative Amplitudes
F. G. Jeronimo, P. Wu
To appear in STOC 2023
Talk at Simons
An Optimal “It Ain’t Over till It’s Over” Theorem
R. Eldan, A. Wigderson, P. Wu
To appear in STOC 2023
Talk at IAS
An Optimal Separation of Randomized and Quantum Query Complexity
A. A. Sherstov, A. A. Storozhenko, and P. Wu
STOC 2021
QIP 2021 contributed talk
Near-Optimal Lower Bounds on the Threshold Degree and Sign-rank of AC0
A. A. Sherstov, P. Wu
STOC 2019
Invited to appear in SIAM Journal on Computing (special issue for STOC 2019)
Optimal Interactive Coding for Insertions, Deletions, and Substitutions
A. A. Sherstov, P. Wu
FOCS 2017
IEEE Transactions on Information Theory, 65(10):5971–6000, 2019.
Awards
Outstanding Graduate Student Research Award (Computer Science Department, UCLA)
June 2020
Dissertation Year Fellowship (Graduate Division, UCLA)
October 2020
Contact
- pwu@ias.edu
- 007 Simonyi Hall, Trolley Track Trail, Princeton, NJ 08540