Penghui Yao

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Decidability of fully quantum nonlocal games with noisy maximally entangled states	2024-11-14	Paper
On the Gaussian surface area of spectrahedra	2024-09-20	Paper
The generations of classical correlations via quantum schemes	2024-07-23	Paper
Communication complexity of common randomness generation with isotropic states	2024-07-23	Paper
Polynomial-time approximation of zero-free partition functions	2024-06-24	Paper
Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks	2024-03-26	Paper
Positive spectrahedra: invariance principles and pseudorandom generators	2023-12-08	Paper
Nonlocal Games with Noisy Maximally Entangled States are Decidable	2022-08-17	Paper
Quantum and Classical Hybrid Generations for Classical Correlations	2022-02-17	Paper
On the Gaussian surface area of spectrahedra	2021-12-02	Paper
Capacity Approaching Coding for Low Noise Interactive Quantum Communication Part I: Large Alphabets	2021-09-07	Paper
On the Compression of Messages in the Multi-Party Setting	2020-09-29	Paper
Capacity approaching coding for low noise interactive quantum communication	2019-08-22	Paper
Expected Communication Cost of Distributed Quantum Tasks	2018-12-19	Paper
Exponential separation of quantum communication and classical information	2017-08-17	Paper
Multipartite quantum correlation and communication complexities	2017-07-28	Paper
Lower bound on expected communication cost of quantum Huffman coding	2017-07-19	Paper
New One Shot Quantum Protocols With Application to Communication Complexity	2017-04-28	Paper
A direct product theorem for two-party bounded-round public-coin communication complexity	2016-11-29	Paper
Parity decision tree complexity and 4-party communication complexity of XOR-functions are polynomially equivalent	2016-10-07	Paper
A Parallel Approximation Algorithm for Positive Semidefinite Programming	2014-07-30	Paper
Adversary lower bounds for nonadaptive quantum algorithms	2010-07-08	Paper
Adversary Lower Bounds for Nonadaptive Quantum Algorithms	2008-07-10	Paper

Research outcomes over time

This page was built for person: Penghui Yao