research
∙
05/01/2023
General Distance Balancing for Quantum Locally Testable Codes
In this paper, we prove a lower bound on the soundness of quantum locall...
share
research
∙
04/16/2023
Optimal Self-Dual Inequalities to Order Polarized BECs
1 - (1-x^M) ^ 2^M > (1 - (1-x)^M) ^2^M is proved for all x ∈ [0,1] and a...
research
∙
07/10/2022
Accelerating Polarization via Alphabet Extension
Polarization is an unprecedented coding technique in that it not only ac...
research
∙
04/25/2022
Sub-4.7 Scaling Exponent of Polar Codes
Polar code visibly approaches channel capacity in practice and is thereb...
research
∙
04/25/2022
Explicit Lower Bounds Against Ω(n)-Rounds of Sum-of-Squares
We construct an explicit family of 3-XOR instances hard for Ω(n)-levels ...
research
∙
01/27/2022