Three-Query Locally Decodable Codes with Higher Correctness Require Exponential Length (Q2947559)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6485169
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Three-Query Locally Decodable Codes with Higher Correctness Require Exponential Length |
scientific article; zbMATH DE number 6485169 |
Statements
Three-Query Locally Decodable Codes with Higher Correctness Require Exponential Length (English)
0 references
24 September 2015
0 references
locally decodable codes
0 references
lower bounds
0 references
0.9954989
0 references
0.9410234
0 references
0.9410234
0 references
0.9344675
0 references
0.89743876
0 references
0.89664567
0 references
0.89664555
0 references
0.87815773
0 references
0.8750192
0 references
0 references
