FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949461856> ?p ?o ?g. }

• W2949461856 abstract "We design the first efficient algorithms and prove new combinatorial bounds for list decoding tensor products of codes and interleaved codes. We show that for {em every} code, the ratio of its list decoding radius to its minimum distance stays unchanged under the tensor product operation (rather than squaring, as one might expect). This gives the first efficient list decoders and new combinatorial bounds for some natural codes including multivariate polynomials where the degree in each variable is bounded. We show that for {em every} code, its list decoding radius remains unchanged under $m$-wise interleaving for an integer $m$. This generalizes a recent result of Dinur et al cite{DGKS}, who proved such a result for interleaved Hadamard codes (equivalently, linear transformations). Using the notion of generalized Hamming weights, we give better list size bounds for {em both} tensoring and interleaving of binary linear codes. By analyzing the weight distribution of these codes, we reduce the task of bounding the list size to bounding the number of close-by low-rank codewords. For decoding linear transformations, using rank-reduction together with other ideas, we obtain list size bounds that are tight over small fields." @default.
• W2949461856 created "2019-06-27" @default.
• W2949461856 creator A5036468719 @default.
• W2949461856 creator A5044412015 @default.
• W2949461856 creator A5068388812 @default.
• W2949461856 date "2008-11-26" @default.
• W2949461856 modified "2023-09-25" @default.
• W2949461856 title "List Decoding Tensor Products and Interleaved Codes" @default.
• W2949461856 cites W1527094333 @default.
• W2949461856 cites W1580365030 @default.
• W2949461856 cites W1899006432 @default.
• W2949461856 cites W1901622511 @default.
• W2949461856 cites W1968162029 @default.
• W2949461856 cites W1971459440 @default.
• W2949461856 cites W1992392246 @default.
• W2949461856 cites W2027528470 @default.
• W2949461856 cites W2032431003 @default.
• W2949461856 cites W2039908519 @default.
• W2949461856 cites W2053860959 @default.
• W2949461856 cites W2056492141 @default.
• W2949461856 cites W2056759312 @default.
• W2949461856 cites W2088390444 @default.
• W2949461856 cites W2089272132 @default.
• W2949461856 cites W2103358260 @default.
• W2949461856 cites W2106215079 @default.
• W2949461856 cites W2107764994 @default.
• W2949461856 cites W2109472856 @default.
• W2949461856 cites W2117571667 @default.
• W2949461856 cites W2133589924 @default.
• W2949461856 cites W2138036903 @default.
• W2949461856 cites W2143781601 @default.
• W2949461856 cites W2146078064 @default.
• W2949461856 cites W2152263739 @default.
• W2949461856 cites W2169665116 @default.
• W2949461856 cites W2171375343 @default.
• W2949461856 cites W2293852858 @default.
• W2949461856 cites W2551681189 @default.
• W2949461856 cites W78263318 @default.
• W2949461856 hasPublicationYear "2008" @default.
• W2949461856 type Work @default.
• W2949461856 sameAs 2949461856 @default.
• W2949461856 citedByCount "0" @default.
• W2949461856 crossrefType "posted-content" @default.
• W2949461856 hasAuthorship W2949461856A5036468719 @default.
• W2949461856 hasAuthorship W2949461856A5044412015 @default.
• W2949461856 hasAuthorship W2949461856A5068388812 @default.
• W2949461856 hasConcept C111919701 @default.
• W2949461856 hasConcept C11413529 @default.
• W2949461856 hasConcept C114614502 @default.
• W2949461856 hasConcept C118615104 @default.
• W2949461856 hasConcept C134306372 @default.
• W2949461856 hasConcept C154945302 @default.
• W2949461856 hasConcept C157125643 @default.
• W2949461856 hasConcept C164226766 @default.
• W2949461856 hasConcept C199360897 @default.
• W2949461856 hasConcept C202444582 @default.
• W2949461856 hasConcept C204397858 @default.
• W2949461856 hasConcept C2400350 @default.
• W2949461856 hasConcept C28034677 @default.
• W2949461856 hasConcept C33923547 @default.
• W2949461856 hasConcept C34388435 @default.
• W2949461856 hasConcept C41008148 @default.
• W2949461856 hasConcept C51255310 @default.
• W2949461856 hasConcept C57273362 @default.
• W2949461856 hasConcept C60292330 @default.
• W2949461856 hasConcept C63584917 @default.
• W2949461856 hasConcept C73150493 @default.
• W2949461856 hasConcept C78944582 @default.
• W2949461856 hasConcept C97137487 @default.
• W2949461856 hasConceptScore W2949461856C111919701 @default.
• W2949461856 hasConceptScore W2949461856C11413529 @default.
• W2949461856 hasConceptScore W2949461856C114614502 @default.
• W2949461856 hasConceptScore W2949461856C118615104 @default.
• W2949461856 hasConceptScore W2949461856C134306372 @default.
• W2949461856 hasConceptScore W2949461856C154945302 @default.
• W2949461856 hasConceptScore W2949461856C157125643 @default.
• W2949461856 hasConceptScore W2949461856C164226766 @default.
• W2949461856 hasConceptScore W2949461856C199360897 @default.
• W2949461856 hasConceptScore W2949461856C202444582 @default.
• W2949461856 hasConceptScore W2949461856C204397858 @default.
• W2949461856 hasConceptScore W2949461856C2400350 @default.
• W2949461856 hasConceptScore W2949461856C28034677 @default.
• W2949461856 hasConceptScore W2949461856C33923547 @default.
• W2949461856 hasConceptScore W2949461856C34388435 @default.
• W2949461856 hasConceptScore W2949461856C41008148 @default.
• W2949461856 hasConceptScore W2949461856C51255310 @default.
• W2949461856 hasConceptScore W2949461856C57273362 @default.
• W2949461856 hasConceptScore W2949461856C60292330 @default.
• W2949461856 hasConceptScore W2949461856C63584917 @default.
• W2949461856 hasConceptScore W2949461856C73150493 @default.
• W2949461856 hasConceptScore W2949461856C78944582 @default.
• W2949461856 hasConceptScore W2949461856C97137487 @default.
• W2949461856 hasLocation W29494618561 @default.
• W2949461856 hasOpenAccess W2949461856 @default.
• W2949461856 hasPrimaryLocation W29494618561 @default.
• W2949461856 hasRelatedWork W1522276718 @default.
• W2949461856 hasRelatedWork W1543977106 @default.
• W2949461856 hasRelatedWork W2013369084 @default.
• W2949461856 hasRelatedWork W2068096733 @default.
• W2949461856 hasRelatedWork W2068593329 @default.

• next