| An optimal separation of randomized and quantum query complexity AA Sherstov, AA Storozhenko, P Wu Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 33 | 2021 |
| Optimal interactive coding for insertions, deletions, and substitutions AA Sherstov, P Wu IEEE Transactions on Information Theory 65 (10), 5971-6000, 2019 | 26 | 2019 |
| Near-optimal lower bounds on the threshold degree and sign-rank of AC0 AA Sherstov, P Wu Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 23 | 2019 |
| The power of unentangled quantum proofs with non-negative amplitudes FG Jeronimo, P Wu Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1629-1642, 2023 | 10 | 2023 |
| Pseudorandom and Pseudoentangled States from Subset States FG Jeronimo, N Magrafta, P Wu arXiv preprint arXiv:2312.15285, 2023 | 5 | 2023 |
| Dimension Independent Disentanglers from Unentanglement and Applications FG Jeronimo, P Wu arXiv preprint arXiv:2402.15282, 2024 | 3 | 2024 |
| Quantum Merlin-Arthur with an internally separable proof R Bassirian, B Fefferman, I Leigh, K Marwaha, P Wu arXiv preprint arXiv:2410.19152, 2024 | 1 | 2024 |
| An Optimal “It Ain’t Over Till It’s Over” Theorem R Eldan, A Wigderson, P Wu Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 853-866, 2023 | 1 | 2023 |
| Hiding, Shuffling, and Triangle Finding: Quantum Algorithms on Edge Lists AS Gilani, D Wang, P Wu, X Zhou arXiv preprint arXiv:2412.17786, 2024 | | 2024 |
| Coherence in Property Testing: Quantum-Classical Collapses and Separations FG Jeronimo, N Magrafta, J Slote, P Wu arXiv preprint arXiv:2411.15148, 2024 | | 2024 |
| The Power of Unentangled Quantum Proofs with Non-negative Amplitudes F Granha Jeronimo, P Wu arXiv e-prints, arXiv: 2402.18790, 2024 | | 2024 |
| Pseudorandom and Pseudoentangled States from Subset States F Granha Jeronimo, N Magrafta, P Wu arXiv e-prints, arXiv: 2312.15285, 2023 | | 2023 |
| Communication and Complexity P Wu University of California, Los Angeles, 2021 | | 2021 |
Alexander A. SherstovProfessor of Computer Science, UCLAVerified email at cs.ucla.edu
