FRINK Linked Data Fragments server

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

• W1579485316 abstract "A number of recent results have constructed randomness extractors and pseudorandom generators (PRGs) directly from certain error-correcting codes. The underlying construction in these results amounts to picking a random index into the codeword and outputting m consecutive symbols (the codeword is obtained from the weak random source in the case of extractors, and from a hard function in the case of PRGs).We study this construction applied to general cyclic error-correcting codes, with the goal of understanding what pseudorandom objects it can produce. We show that every cyclic code with sufficient distance yields extractors that fool all linear tests. Further, we show that every polynomial code with sufficient distance yields extractors that fool all low-degree prediction tests. These are the first results that apply to univariate (rather than multivariate) polynomial codes, hinting that Reed-Solomon codes may yield good randomness extractors.Our proof technique gives rise to a systematic way of producing unconditional PRGs against restricted classes of tests. In particular, we obtain PRGs fooling all linear tests (which amounts to a construction of e-biased spaces), and we obtain PRGs fooling all low-degree prediction tests." @default.
• W1579485316 created "2016-06-24" @default.
• W1579485316 creator A5047283705 @default.
• W1579485316 creator A5090033474 @default.
• W1579485316 date "2006-01-01" @default.
• W1579485316 modified "2023-09-23" @default.
• W1579485316 title "On obtaining pseudorandomness from error-correcting codes.." @default.
• W1579485316 cites W149485826 @default.
• W1579485316 cites W1572772224 @default.
• W1579485316 cites W1594962164 @default.
• W1579485316 cites W1599026900 @default.
• W1579485316 cites W1599839813 @default.
• W1579485316 cites W1797136128 @default.
• W1579485316 cites W1901622511 @default.
• W1579485316 cites W1967175855 @default.
• W1579485316 cites W1967348711 @default.
• W1579485316 cites W1976815826 @default.
• W1579485316 cites W1994118705 @default.
• W1579485316 cites W1994659270 @default.
• W1579485316 cites W1998918799 @default.
• W1579485316 cites W1999736539 @default.
• W1579485316 cites W2011438986 @default.
• W1579485316 cites W2019807548 @default.
• W1579485316 cites W2021736779 @default.
• W1579485316 cites W2027528470 @default.
• W1579485316 cites W2033361557 @default.
• W1579485316 cites W2035532007 @default.
• W1579485316 cites W2053860959 @default.
• W1579485316 cites W2060474153 @default.
• W1579485316 cites W2061106457 @default.
• W1579485316 cites W2073240615 @default.
• W1579485316 cites W2073445540 @default.
• W1579485316 cites W2079560560 @default.
• W1579485316 cites W2080132708 @default.
• W1579485316 cites W2084622077 @default.
• W1579485316 cites W2097943357 @default.
• W1579485316 cites W2108347494 @default.
• W1579485316 cites W2114137349 @default.
• W1579485316 cites W2116231125 @default.
• W1579485316 cites W2119913278 @default.
• W1579485316 cites W2120164218 @default.
• W1579485316 cites W2123852216 @default.
• W1579485316 cites W2135453633 @default.
• W1579485316 cites W2138036903 @default.
• W1579485316 cites W2148352980 @default.
• W1579485316 cites W2155506366 @default.
• W1579485316 cites W2156487206 @default.
• W1579485316 cites W2158747250 @default.
• W1579485316 cites W2159131895 @default.
• W1579485316 cites W2163137752 @default.
• W1579485316 cites W2165058514 @default.
• W1579485316 cites W2295969706 @default.
• W1579485316 cites W2611754984 @default.
• W1579485316 cites W2611805533 @default.
• W1579485316 cites W2998808137 @default.
• W1579485316 cites W3697511 @default.
• W1579485316 cites W49163647 @default.
• W1579485316 cites W2103860626 @default.
• W1579485316 hasPublicationYear "2006" @default.
• W1579485316 type Work @default.
• W1579485316 sameAs 1579485316 @default.
• W1579485316 citedByCount "0" @default.
• W1579485316 crossrefType "journal-article" @default.
• W1579485316 hasAuthorship W1579485316A5047283705 @default.
• W1579485316 hasAuthorship W1579485316A5090033474 @default.
• W1579485316 hasConcept C105795698 @default.
• W1579485316 hasConcept C11413529 @default.
• W1579485316 hasConcept C118615104 @default.
• W1579485316 hasConcept C121332964 @default.
• W1579485316 hasConcept C125112378 @default.
• W1579485316 hasConcept C134306372 @default.
• W1579485316 hasConcept C140642157 @default.
• W1579485316 hasConcept C153207627 @default.
• W1579485316 hasConcept C161584116 @default.
• W1579485316 hasConcept C177264268 @default.
• W1579485316 hasConcept C19086982 @default.
• W1579485316 hasConcept C199163554 @default.
• W1579485316 hasConcept C199360897 @default.
• W1579485316 hasConcept C24890656 @default.
• W1579485316 hasConcept C2775997480 @default.
• W1579485316 hasConcept C2776760102 @default.
• W1579485316 hasConcept C33923547 @default.
• W1579485316 hasConcept C41008148 @default.
• W1579485316 hasConcept C57273362 @default.
• W1579485316 hasConcept C90119067 @default.
• W1579485316 hasConceptScore W1579485316C105795698 @default.
• W1579485316 hasConceptScore W1579485316C11413529 @default.
• W1579485316 hasConceptScore W1579485316C118615104 @default.
• W1579485316 hasConceptScore W1579485316C121332964 @default.
• W1579485316 hasConceptScore W1579485316C125112378 @default.
• W1579485316 hasConceptScore W1579485316C134306372 @default.
• W1579485316 hasConceptScore W1579485316C140642157 @default.
• W1579485316 hasConceptScore W1579485316C153207627 @default.
• W1579485316 hasConceptScore W1579485316C161584116 @default.
• W1579485316 hasConceptScore W1579485316C177264268 @default.
• W1579485316 hasConceptScore W1579485316C19086982 @default.
• W1579485316 hasConceptScore W1579485316C199163554 @default.
• W1579485316 hasConceptScore W1579485316C199360897 @default.
• W1579485316 hasConceptScore W1579485316C24890656 @default.
• W1579485316 hasConceptScore W1579485316C2775997480 @default.

• next