Matches in SemOpenAlex for { <https://semopenalex.org/work/W2401971615> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2401971615 startingPage "22" @default.
- W2401971615 abstract "An error-correcting code C is called (q, ϵ)-strong locally testable code (LTC) if there exists a tester that makes at most q queries to the input word. This tester accepts all code words with probability 1 and rejects all non-code words x with probability at least ϵ · δ(x, C), where δ(x, C) denotes the relative Hamming distance between the word x and the code C. The parameter q is called the query complexity and the parameter ϵ is called soundness. In this paper we resolve an open question raised by Gold Reich and Sudan (J. ACM 2006) and construct binary linear strong LTCs with query complexity 3, constant relative distance, constant soundness and inverse polylogarithmic rate. Our result is based on the previous paper of the author (Vide man, ECCC TR12-168), which presented binary linear strong LTCs with query complexity 3, constant relative distance, and inverse polylogarithmic soundness and rate. We show that the gap amplification procedure of Dinur (J. ACM 2007) can be used to amplify the soundness of these strong LTCs from inverse polylogarithmic up to a constant, while preserving the other parameters of these codes. Furthermore, we show that under a conceivable conjecture, there exist asymptotically good strong LTCs with poly-log query complexity." @default.
- W2401971615 created "2016-06-24" @default.
- W2401971615 creator A5007701626 @default.
- W2401971615 date "2013-01-01" @default.
- W2401971615 modified "2023-09-26" @default.
- W2401971615 title "Strong LTCs with inverse poly-log rate and constant soundness." @default.
- W2401971615 hasPublicationYear "2013" @default.
- W2401971615 type Work @default.
- W2401971615 sameAs 2401971615 @default.
- W2401971615 citedByCount "0" @default.
- W2401971615 crossrefType "journal-article" @default.
- W2401971615 hasAuthorship W2401971615A5007701626 @default.
- W2401971615 hasConcept C11413529 @default.
- W2401971615 hasConcept C114614502 @default.
- W2401971615 hasConcept C118615104 @default.
- W2401971615 hasConcept C157125643 @default.
- W2401971615 hasConcept C177264268 @default.
- W2401971615 hasConcept C193319292 @default.
- W2401971615 hasConcept C199360897 @default.
- W2401971615 hasConcept C207467116 @default.
- W2401971615 hasConcept C2524010 @default.
- W2401971615 hasConcept C2776760102 @default.
- W2401971615 hasConcept C2777027219 @default.
- W2401971615 hasConcept C2780990831 @default.
- W2401971615 hasConcept C33923547 @default.
- W2401971615 hasConcept C39920170 @default.
- W2401971615 hasConcept C41008148 @default.
- W2401971615 hasConcept C48372109 @default.
- W2401971615 hasConcept C57273362 @default.
- W2401971615 hasConcept C73150493 @default.
- W2401971615 hasConcept C90805587 @default.
- W2401971615 hasConcept C94375191 @default.
- W2401971615 hasConceptScore W2401971615C11413529 @default.
- W2401971615 hasConceptScore W2401971615C114614502 @default.
- W2401971615 hasConceptScore W2401971615C118615104 @default.
- W2401971615 hasConceptScore W2401971615C157125643 @default.
- W2401971615 hasConceptScore W2401971615C177264268 @default.
- W2401971615 hasConceptScore W2401971615C193319292 @default.
- W2401971615 hasConceptScore W2401971615C199360897 @default.
- W2401971615 hasConceptScore W2401971615C207467116 @default.
- W2401971615 hasConceptScore W2401971615C2524010 @default.
- W2401971615 hasConceptScore W2401971615C2776760102 @default.
- W2401971615 hasConceptScore W2401971615C2777027219 @default.
- W2401971615 hasConceptScore W2401971615C2780990831 @default.
- W2401971615 hasConceptScore W2401971615C33923547 @default.
- W2401971615 hasConceptScore W2401971615C39920170 @default.
- W2401971615 hasConceptScore W2401971615C41008148 @default.
- W2401971615 hasConceptScore W2401971615C48372109 @default.
- W2401971615 hasConceptScore W2401971615C57273362 @default.
- W2401971615 hasConceptScore W2401971615C73150493 @default.
- W2401971615 hasConceptScore W2401971615C90805587 @default.
- W2401971615 hasConceptScore W2401971615C94375191 @default.
- W2401971615 hasLocation W24019716151 @default.
- W2401971615 hasOpenAccess W2401971615 @default.
- W2401971615 hasPrimaryLocation W24019716151 @default.
- W2401971615 hasRelatedWork W1497086998 @default.
- W2401971615 hasRelatedWork W1593656766 @default.
- W2401971615 hasRelatedWork W1605144615 @default.
- W2401971615 hasRelatedWork W1966671033 @default.
- W2401971615 hasRelatedWork W1975810219 @default.
- W2401971615 hasRelatedWork W2103539404 @default.
- W2401971615 hasRelatedWork W2395412869 @default.
- W2401971615 hasRelatedWork W2400890584 @default.
- W2401971615 hasRelatedWork W2408294571 @default.
- W2401971615 hasRelatedWork W245881 @default.
- W2401971615 hasRelatedWork W2767921305 @default.
- W2401971615 hasRelatedWork W2799236954 @default.
- W2401971615 hasRelatedWork W2889356414 @default.
- W2401971615 hasRelatedWork W2918185090 @default.
- W2401971615 hasRelatedWork W2949178158 @default.
- W2401971615 hasRelatedWork W2982567736 @default.
- W2401971615 hasRelatedWork W3029599702 @default.
- W2401971615 hasRelatedWork W3105296533 @default.
- W2401971615 hasRelatedWork W3196419982 @default.
- W2401971615 hasRelatedWork W72831347 @default.
- W2401971615 hasVolume "20" @default.
- W2401971615 isParatext "false" @default.
- W2401971615 isRetracted "false" @default.
- W2401971615 magId "2401971615" @default.
- W2401971615 workType "article" @default.