Matches in SemOpenAlex for { <https://semopenalex.org/work/W2402697753> ?p ?o ?g. }
- W2402697753 endingPage "662" @default.
- W2402697753 startingPage "651" @default.
- W2402697753 abstract "Ben-Sasson and Sudan (RSA 2006) showed that taking the repeated tensor product of linear codes with very large distance results in codes that are locally testable. Due to the large distance requirement the associated tensor products could be applied only over sufficiently large fields. In this paper we improve the result of Ben-Sasson and Sudan and show that for any linear codes the associated tensor products are locally testable. Moreover, a combination of our result with the result of Spielman (IEEE IT, 1996) implies a construction of linear codes (over any field) that combine the following properties: Furthermore, a combination of our result with the result of Guruswami et al. (STOC 2009) implies a similar corollary for list-decodable codes." @default.
- W2402697753 created "2016-06-24" @default.
- W2402697753 creator A5007701626 @default.
- W2402697753 date "2012-01-01" @default.
- W2402697753 modified "2023-09-23" @default.
- W2402697753 title "A Combination of Testability and Decodability by Tensor Products" @default.
- W2402697753 cites W1481582196 @default.
- W2402697753 cites W1527094333 @default.
- W2402697753 cites W1540200135 @default.
- W2402697753 cites W1578703824 @default.
- W2402697753 cites W1587609858 @default.
- W2402697753 cites W1901622511 @default.
- W2402697753 cites W1970278864 @default.
- W2402697753 cites W1998698985 @default.
- W2402697753 cites W2003159902 @default.
- W2402697753 cites W2019578639 @default.
- W2402697753 cites W2021736779 @default.
- W2402697753 cites W2021999231 @default.
- W2402697753 cites W2022381972 @default.
- W2402697753 cites W2032626654 @default.
- W2402697753 cites W2034154168 @default.
- W2402697753 cites W2038691311 @default.
- W2402697753 cites W2044199052 @default.
- W2402697753 cites W2051880745 @default.
- W2402697753 cites W2053086236 @default.
- W2402697753 cites W2056759312 @default.
- W2402697753 cites W2057157452 @default.
- W2402697753 cites W2073346043 @default.
- W2402697753 cites W2079255990 @default.
- W2402697753 cites W2082647621 @default.
- W2402697753 cites W2092889253 @default.
- W2402697753 cites W2099171895 @default.
- W2402697753 cites W2102801247 @default.
- W2402697753 cites W2121417875 @default.
- W2402697753 cites W2122270497 @default.
- W2402697753 cites W2135393523 @default.
- W2402697753 cites W2135453633 @default.
- W2402697753 cites W2143299189 @default.
- W2402697753 cites W2146453677 @default.
- W2402697753 cites W2148352980 @default.
- W2402697753 cites W2153413398 @default.
- W2402697753 cites W2293231900 @default.
- W2402697753 cites W2293988196 @default.
- W2402697753 cites W2610313478 @default.
- W2402697753 cites W2611428058 @default.
- W2402697753 cites W2895239415 @default.
- W2402697753 cites W2998808137 @default.
- W2402697753 cites W3004537778 @default.
- W2402697753 cites W3102535214 @default.
- W2402697753 cites W4229760579 @default.
- W2402697753 cites W4251814564 @default.
- W2402697753 cites W4256317935 @default.
- W2402697753 doi "https://doi.org/10.1007/978-3-642-32512-0_55" @default.
- W2402697753 hasPublicationYear "2012" @default.
- W2402697753 type Work @default.
- W2402697753 sameAs 2402697753 @default.
- W2402697753 citedByCount "8" @default.
- W2402697753 countsByYear W24026977532013 @default.
- W2402697753 countsByYear W24026977532015 @default.
- W2402697753 countsByYear W24026977532016 @default.
- W2402697753 countsByYear W24026977532018 @default.
- W2402697753 countsByYear W24026977532019 @default.
- W2402697753 crossrefType "book-chapter" @default.
- W2402697753 hasAuthorship W2402697753A5007701626 @default.
- W2402697753 hasBestOaLocation W24026977532 @default.
- W2402697753 hasConcept C105795698 @default.
- W2402697753 hasConcept C118615104 @default.
- W2402697753 hasConcept C136119220 @default.
- W2402697753 hasConcept C155281189 @default.
- W2402697753 hasConcept C202444582 @default.
- W2402697753 hasConcept C2524010 @default.
- W2402697753 hasConcept C2780012671 @default.
- W2402697753 hasConcept C33923547 @default.
- W2402697753 hasConcept C51234621 @default.
- W2402697753 hasConcept C51255310 @default.
- W2402697753 hasConcept C77926391 @default.
- W2402697753 hasConcept C90673727 @default.
- W2402697753 hasConcept C9652623 @default.
- W2402697753 hasConceptScore W2402697753C105795698 @default.
- W2402697753 hasConceptScore W2402697753C118615104 @default.
- W2402697753 hasConceptScore W2402697753C136119220 @default.
- W2402697753 hasConceptScore W2402697753C155281189 @default.
- W2402697753 hasConceptScore W2402697753C202444582 @default.
- W2402697753 hasConceptScore W2402697753C2524010 @default.
- W2402697753 hasConceptScore W2402697753C2780012671 @default.
- W2402697753 hasConceptScore W2402697753C33923547 @default.
- W2402697753 hasConceptScore W2402697753C51234621 @default.
- W2402697753 hasConceptScore W2402697753C51255310 @default.
- W2402697753 hasConceptScore W2402697753C77926391 @default.
- W2402697753 hasConceptScore W2402697753C90673727 @default.
- W2402697753 hasConceptScore W2402697753C9652623 @default.
- W2402697753 hasLocation W24026977531 @default.
- W2402697753 hasLocation W24026977532 @default.
- W2402697753 hasLocation W24026977533 @default.
- W2402697753 hasOpenAccess W2402697753 @default.
- W2402697753 hasPrimaryLocation W24026977531 @default.
- W2402697753 hasRelatedWork W1496696361 @default.
- W2402697753 hasRelatedWork W2005948661 @default.