组会分享(LDC Lower Bound)

A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation

Alrabiah, Omar, Venkatesan Guruswami, Pravesh K. Kothari和Peter Manohar. 《A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation》. arXiv, 2023年8月29日. https://doi.org/10.48550/arXiv.2308.15403.