Penghui Yao's homepage

DBLP ,Scholar.

• Nearly Optimal Algorithms for Testing and Learning Quantum Junta Channels [arxiv]
  Zongbo Bao, Penghui Yao
  COLT 2023

• The Generations of Classical Correlations via Quantum Schemes [arxiv]
  Zhenyu Chen, Lijinzhi Lin, Xiaodie Lin, Zhaohui Wei, Penghui Yao
  

• Decidability of fully quantum nonlocal games with noisy maximally entangled states [arxiv]
  Minglong Qin, Penghui Yao
  QIP 2023, ICALP 2023

• Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks [arxiv]
  Xudong Wu, Penghui Yao
  PODC 2022

• Polynomial-Time Approximation of Zero-Free Partition Functions [arxiv]
  Penghui Yao, Yitong Yin, Xinyuan Zhang
  ICALP 2022

• On the Gaussian surface area of spectrahedra [arxiv]
  Srinivasan Arunachalam, Oded Regev, Penghui Yao
  To appear GAFA Seminar Notes

• Nonlocal games with noisy maximally entangled states are decidable [arxiv], supercedes [arxiv]
  Minglong Qin, Penghui Yao
  SIAM Journal of Computing 2021

• Complexity of Eccentricities and All-Pairs Shortest Paths in the Quantum CONGEST Model [arxiv]
  Changsheng Wang, Xudong Wu, Penghui Yao
  SPIN 2021

• Quantum and Classical Hybrid Generations for Classical Correlations [arxiv]
  Xiaodie Lin, Zhaohui Wei, Penghui Yao
  IEEE Transaction on Information Theory, 2022

• Quantum verification of NP problems with single photons and linear optics [arxiv]
  (by contribution) Aonan Zhang, Hao Zhan, Junjie Liao, Kaimin Zheng, Tao Jiang, Minghao Mi, Penghui Yao, Lijian Zhang
  Light: Science & Applications 2020

• Positive spectrahedrons: Geometric properties, Invariance principles and Pseudorandom generators [arxiv]
  Srinivasan Arunachalam, Penghui Yao
  STOC 2022

• On the Compression of messages in the Multi-Party setting [arxiv]
  Anurag Anshu, Penghui Yao
  IEEE Transaction on Information Theory 2020

• A doubly exponential upper bound on noisy EPR states for binary games [arxiv](it is superceded by [arxiv])
  Penghui Yao
  QIP 2020

• Quantum Insertion-Deletion Channels Covers [arxiv]
  Janet Leahy, Dave Touchette, Penghui Yao

• Expected communication cost of distributed quantum tasks [arxiv]
  Anurag Anshu, Ankit Garg, Aram Harrow, Penghui Yao.
  IEEE Transaction on Information Theory 2018

• Capacity approaching coding for low noise interactive quantum communication [arxiv]
  Debbie Leung, Ashwin Nayak, Ala Shayeghi, Dave Touchette, Penghui Yao, Nengkun Yu
  IEEE Transaction on Information Theory 2021. Extended abstract appeared in STOC 2018

• Exponential separation of quantum communication and classical information [arxiv]
  Anurag Anshu, Dave Touchette, Penghui Yao, Nengkun Yu
  STOC 2017, plenary talk QIP 2017

• Raz-McKenzie simulation with the inner product gadget [ECCC]
  Xiaodi Wu, Penghui Yao, Henry Yuen

• Multipartite quantum correlation and communication complexities [arxiv]
  Rahul Jain, Zhaohui Wei, Penghui Yao, Shengyu Zhang
  Computational Complexity 2016

• New one shot quantum protocols with application to communication complexity [arxiv]
  Anurag Anshu, Rahul Jain, Priyanka Mukhopadhyay, Ala Shayeghi, Penghui Yao
  IEEE Transaction on Information Theory 2016

• Parity Decision Tree Complexity and 4-Party Communication Complexity of XOR-functions Are Polynomially Equivalent [arxiv]
  Penghui Yao
  Chicago Journal of Theoretical Computer Science 2016

• Lower bound on expected communication cost of quantum Huffman coding [arxiv]
  Anurag Anshu, Ankit Garg, Aram Harrow, Penghui Yao
  TQC 2016

• A parallel repetition theorem for entangled two-player one-round games under product distributions [arxiv]
  Rahul Jain, Attila Pereszlényi, Penghui Yao.
  CCC 2014

• A direct product theorem for two-party bounded-round public-coin commuinication complexity [arxiv]
  Rahul Jain, Attila Pereszlényi, Penghui Yao
  FOCS 2012, special issue in Algorithmica

• A parallel approximation algorithm for positive semidefinite programming [arxiv]
  Rahul Jain, Penghui Yao
  FOCS 2011

• Adversary Lower Bounds for Nonadaptive Quantum Algorithms [arxiv]
  Pascal Koiran, Jürgen Landes, Natacha Portier, Penghui Yao
  WoLLIC 2008, special issue in Journal of Computer and System Sciences