A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation (Q6449089)
From MaRDI portal
scientific article; zbMATH DE number 7844683
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Near-Cubic Lower Bound for 3-Query Locally Decodable Codes from Semirandom CSP Refutation |
scientific article; zbMATH DE number 7844683 |
Statements
29 August 2023
0 references
cs.CC
0 references
cs.IT
0 references
math.IT
0 references
