No photo of Pei Wu
Contact Expert

View Scopus Profile

Pei Wu

    Calculated based on number of publications stored in Pure and citations from Scopus
    20172024

    Research activity per year

    • 6 Conference contribution
    • 3 Article
    Filter
    Conference contribution

    Search results

    • 2024

      Dimension Independent Disentanglers from Unentanglement and Applications

      Jeronimo, F. G. & Wu, P., Jul 2024, 39th Computational Complexity Conference, CCC 2024. Santhanam, R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 26. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 300).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

    • 2023

      An Optimal "It Ain't Over Till It's Over" Theorem

      Eldan, R., Wigderson, A. & Wu, P., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 853-866 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

      Open Access
      1 Scopus citations

    • The Power of Unentangled Quantum Proofs with Non-negative Amplitudes

      Jeronimo, F. G. & Wu, P., Jun 2 2023, STOC 2023 - Proceedings of the 55th Annual ACM Symposium on Theory of Computing. Saha, B. & Servedio, R. A. (eds.). Association for Computing Machinery, p. 1629-1642 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

      Open Access
      4 Scopus citations
    • 2021

      An optimal separation of randomized and Quantum query complexity

      Sherstov, A. A., Storozhenko, A. A. & Wu, P., Jun 15 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, p. 1289-1302 14 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

      Open Access
      11 Scopus citations
    • 2019

      Near-optimal lower bounds on the threshold degree and sign-rank of AC0

      Sherstov, A. A. & Wu, P., Jun 23 2019, STOC 2019 - Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing. Charikar, M. & Cohen, E. (eds.). Association for Computing Machinery, p. 401-412 12 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

      Open Access
      12 Scopus citations
    • 2017

      Optimal interactive coding for insertions, deletions, and substitutions

      Sherstov, A. A. & Wu, P., Nov 10 2017, Proceedings - 58th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2017. IEEE Computer Society, p. 240-251 12 p. 8104062. (Annual Symposium on Foundations of Computer Science - Proceedings; vol. 2017-October).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

      11 Scopus citations