Matches in SemOpenAlex for { <https://semopenalex.org/work/W2576510311> ?p ?o ?g. }
- W2576510311 abstract "The question of list-decoding error-correcting codes over finite fields (under the Hamming metric) has been widely studied in recent years. Motivated by the similar discrete linear structure of linear codes and point lattices in $${mathbb{R}^{N}}$$RN, and their many shared applications across complexity theory, cryptography, and coding theory, we initiate the study of list decoding for lattices. Namely: for a lattice $${mathcal{L}subseteq mathbb{R}^N}$$L⊆RN, given a target vector $${r in mathbb{R}^N}$$rźRN and a distance parameter d, output the set of all lattice points $${w in mathcal{L}}$$wźL that are within distance d of r.In this work, we focus on combinatorial and algorithmic questions related to list decoding for the well-studied family of Barnes---Wall lattices. Our main contributions are twofold: 1.We give tight combinatorial bounds on the worst-case list size, showing it to be polynomial in the lattice dimension for any error radius bounded away from the lattice's minimum distance (in the Euclidean norm).2. We use our combinatorial bounds to generalize the unique-decoding algorithm of Micciancio and Nicolosi (IEEE International Symposium on Information Theory 2008) to work beyond the unique-decoding radius and still run in polynomial time up to the list-decoding radius. Just like the Micciancio---Nicolosi algorithm, our algorithm is highly parallelizable, and with sufficiently many processors, it can run in parallel time only poly-logarithmic in the lattice dimension." @default.
- W2576510311 created "2017-01-26" @default.
- W2576510311 creator A5086535374 @default.
- W2576510311 creator A5090091569 @default.
- W2576510311 date "2017-01-12" @default.
- W2576510311 modified "2023-09-24" @default.
- W2576510311 title "List-Decoding Barnes–Wall Lattices" @default.
- W2576510311 cites W141781985 @default.
- W2576510311 cites W1499237070 @default.
- W2576510311 cites W1827451679 @default.
- W2576510311 cites W1901622511 @default.
- W2576510311 cites W1967175855 @default.
- W2576510311 cites W1991539936 @default.
- W2576510311 cites W1992861967 @default.
- W2576510311 cites W1996584657 @default.
- W2576510311 cites W2001749918 @default.
- W2576510311 cites W2012365979 @default.
- W2576510311 cites W2015848652 @default.
- W2576510311 cites W2016111732 @default.
- W2576510311 cites W2025948462 @default.
- W2576510311 cites W2026129593 @default.
- W2576510311 cites W2027528470 @default.
- W2576510311 cites W2029867410 @default.
- W2576510311 cites W2032431003 @default.
- W2576510311 cites W2089272132 @default.
- W2576510311 cites W2090418561 @default.
- W2576510311 cites W2095546965 @default.
- W2576510311 cites W2107764994 @default.
- W2576510311 cites W2109831361 @default.
- W2576510311 cites W2111521907 @default.
- W2576510311 cites W2117571667 @default.
- W2576510311 cites W2120641775 @default.
- W2576510311 cites W2124797898 @default.
- W2576510311 cites W2126309563 @default.
- W2576510311 cites W2127671126 @default.
- W2576510311 cites W2133589924 @default.
- W2576510311 cites W2138898651 @default.
- W2576510311 cites W2141253696 @default.
- W2576510311 cites W2152263739 @default.
- W2576510311 cites W2168226105 @default.
- W2576510311 cites W2168543570 @default.
- W2576510311 cites W2169665116 @default.
- W2576510311 cites W2171375343 @default.
- W2576510311 cites W2293438091 @default.
- W2576510311 cites W2295969706 @default.
- W2576510311 cites W2399135883 @default.
- W2576510311 cites W2963934407 @default.
- W2576510311 cites W4206748557 @default.
- W2576510311 doi "https://doi.org/10.1007/s00037-016-0151-x" @default.
- W2576510311 hasPublicationYear "2017" @default.
- W2576510311 type Work @default.
- W2576510311 sameAs 2576510311 @default.
- W2576510311 citedByCount "5" @default.
- W2576510311 countsByYear W25765103112020 @default.
- W2576510311 countsByYear W25765103112022 @default.
- W2576510311 crossrefType "journal-article" @default.
- W2576510311 hasAuthorship W2576510311A5086535374 @default.
- W2576510311 hasAuthorship W2576510311A5090091569 @default.
- W2576510311 hasBestOaLocation W25765103112 @default.
- W2576510311 hasConcept C113709454 @default.
- W2576510311 hasConcept C11413529 @default.
- W2576510311 hasConcept C114614502 @default.
- W2576510311 hasConcept C118615104 @default.
- W2576510311 hasConcept C121332964 @default.
- W2576510311 hasConcept C148047603 @default.
- W2576510311 hasConcept C157125643 @default.
- W2576510311 hasConcept C17744445 @default.
- W2576510311 hasConcept C191795146 @default.
- W2576510311 hasConcept C193319292 @default.
- W2576510311 hasConcept C199539241 @default.
- W2576510311 hasConcept C204397858 @default.
- W2576510311 hasConcept C24890656 @default.
- W2576510311 hasConcept C2781204021 @default.
- W2576510311 hasConcept C33923547 @default.
- W2576510311 hasConcept C57273362 @default.
- W2576510311 hasConcept C78944582 @default.
- W2576510311 hasConceptScore W2576510311C113709454 @default.
- W2576510311 hasConceptScore W2576510311C11413529 @default.
- W2576510311 hasConceptScore W2576510311C114614502 @default.
- W2576510311 hasConceptScore W2576510311C118615104 @default.
- W2576510311 hasConceptScore W2576510311C121332964 @default.
- W2576510311 hasConceptScore W2576510311C148047603 @default.
- W2576510311 hasConceptScore W2576510311C157125643 @default.
- W2576510311 hasConceptScore W2576510311C17744445 @default.
- W2576510311 hasConceptScore W2576510311C191795146 @default.
- W2576510311 hasConceptScore W2576510311C193319292 @default.
- W2576510311 hasConceptScore W2576510311C199539241 @default.
- W2576510311 hasConceptScore W2576510311C204397858 @default.
- W2576510311 hasConceptScore W2576510311C24890656 @default.
- W2576510311 hasConceptScore W2576510311C2781204021 @default.
- W2576510311 hasConceptScore W2576510311C33923547 @default.
- W2576510311 hasConceptScore W2576510311C57273362 @default.
- W2576510311 hasConceptScore W2576510311C78944582 @default.
- W2576510311 hasLocation W25765103111 @default.
- W2576510311 hasLocation W25765103112 @default.
- W2576510311 hasOpenAccess W2576510311 @default.
- W2576510311 hasPrimaryLocation W25765103111 @default.
- W2576510311 isParatext "false" @default.
- W2576510311 isRetracted "false" @default.
- W2576510311 magId "2576510311" @default.