FRINK Linked Data Fragments server

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

• W2952944820 abstract "The generation of pseudorandom elements over finite fields is fundamental to the time, space and randomness complexity of randomized algorithms and data structures. We consider the problem of generating $k$-independent random values over a finite field $mathbb{F}$ in a word RAM model equipped with constant time addition and multiplication in $mathbb{F}$, and present the first nontrivial construction of a generator that outputs each value in constant time, not dependent on $k$. Our generator has period length $|mathbb{F}|,mbox{poly} log k$ and uses $k,mbox{poly}(log k) log |mathbb{F}|$ bits of space, which is optimal up to a $mbox{poly} log k$ factor. We are able to bypass Siegel's lower bound on the time-space tradeoff for $k$-independent functions by a restriction to sequential evaluation." @default.
• W2952944820 created "2019-06-27" @default.
• W2952944820 creator A5014293815 @default.
• W2952944820 creator A5083645347 @default.
• W2952944820 date "2014-08-09" @default.
• W2952944820 modified "2023-09-27" @default.
• W2952944820 title "Generating k-independent variables in constant time" @default.
• W2952944820 cites W104122936 @default.
• W2952944820 cites W1491152510 @default.
• W2952944820 cites W1542553486 @default.
• W2952944820 cites W1562183207 @default.
• W2952944820 cites W1982991092 @default.
• W2952944820 cites W1985623009 @default.
• W2952944820 cites W1992499648 @default.
• W2952944820 cites W2003184432 @default.
• W2952944820 cites W2008159385 @default.
• W2952944820 cites W2015918966 @default.
• W2952944820 cites W2019807548 @default.
• W2952944820 cites W2024577968 @default.
• W2952944820 cites W2035693183 @default.
• W2952944820 cites W2036447017 @default.
• W2952944820 cites W2042513324 @default.
• W2952944820 cites W2059271645 @default.
• W2952944820 cites W2060170830 @default.
• W2952944820 cites W2063638759 @default.
• W2952944820 cites W2063844956 @default.
• W2952944820 cites W2069788171 @default.
• W2952944820 cites W2071179368 @default.
• W2952944820 cites W2080995342 @default.
• W2952944820 cites W2109737712 @default.
• W2952944820 cites W2123119012 @default.
• W2952944820 cites W2136570131 @default.
• W2952944820 cites W2145625689 @default.
• W2952944820 cites W2148180254 @default.
• W2952944820 cites W2163137752 @default.
• W2952944820 cites W2170156299 @default.
• W2952944820 cites W2279770918 @default.
• W2952944820 cites W2610867264 @default.
• W2952944820 cites W2611754984 @default.
• W2952944820 cites W2899702797 @default.
• W2952944820 hasPublicationYear "2014" @default.
• W2952944820 type Work @default.
• W2952944820 sameAs 2952944820 @default.
• W2952944820 citedByCount "0" @default.
• W2952944820 crossrefType "posted-content" @default.
• W2952944820 hasAuthorship W2952944820A5014293815 @default.
• W2952944820 hasAuthorship W2952944820A5083645347 @default.
• W2952944820 hasConcept C105795698 @default.
• W2952944820 hasConcept C111919701 @default.
• W2952944820 hasConcept C11413529 @default.
• W2952944820 hasConcept C114614502 @default.
• W2952944820 hasConcept C118615104 @default.
• W2952944820 hasConcept C121332964 @default.
• W2952944820 hasConcept C125112378 @default.
• W2952944820 hasConcept C134306372 @default.
• W2952944820 hasConcept C140642157 @default.
• W2952944820 hasConcept C163258240 @default.
• W2952944820 hasConcept C19086982 @default.
• W2952944820 hasConcept C199360897 @default.
• W2952944820 hasConcept C202444582 @default.
• W2952944820 hasConcept C2777027219 @default.
• W2952944820 hasConcept C2778572836 @default.
• W2952944820 hasConcept C2780992000 @default.
• W2952944820 hasConcept C33923547 @default.
• W2952944820 hasConcept C41008148 @default.
• W2952944820 hasConcept C62520636 @default.
• W2952944820 hasConcept C63553672 @default.
• W2952944820 hasConcept C77553402 @default.
• W2952944820 hasConcept C77926391 @default.
• W2952944820 hasConcept C92913381 @default.
• W2952944820 hasConcept C9652623 @default.
• W2952944820 hasConceptScore W2952944820C105795698 @default.
• W2952944820 hasConceptScore W2952944820C111919701 @default.
• W2952944820 hasConceptScore W2952944820C11413529 @default.
• W2952944820 hasConceptScore W2952944820C114614502 @default.
• W2952944820 hasConceptScore W2952944820C118615104 @default.
• W2952944820 hasConceptScore W2952944820C121332964 @default.
• W2952944820 hasConceptScore W2952944820C125112378 @default.
• W2952944820 hasConceptScore W2952944820C134306372 @default.
• W2952944820 hasConceptScore W2952944820C140642157 @default.
• W2952944820 hasConceptScore W2952944820C163258240 @default.
• W2952944820 hasConceptScore W2952944820C19086982 @default.
• W2952944820 hasConceptScore W2952944820C199360897 @default.
• W2952944820 hasConceptScore W2952944820C202444582 @default.
• W2952944820 hasConceptScore W2952944820C2777027219 @default.
• W2952944820 hasConceptScore W2952944820C2778572836 @default.
• W2952944820 hasConceptScore W2952944820C2780992000 @default.
• W2952944820 hasConceptScore W2952944820C33923547 @default.
• W2952944820 hasConceptScore W2952944820C41008148 @default.
• W2952944820 hasConceptScore W2952944820C62520636 @default.
• W2952944820 hasConceptScore W2952944820C63553672 @default.
• W2952944820 hasConceptScore W2952944820C77553402 @default.
• W2952944820 hasConceptScore W2952944820C77926391 @default.
• W2952944820 hasConceptScore W2952944820C92913381 @default.
• W2952944820 hasConceptScore W2952944820C9652623 @default.
• W2952944820 hasLocation W29529448201 @default.
• W2952944820 hasOpenAccess W2952944820 @default.
• W2952944820 hasPrimaryLocation W29529448201 @default.
• W2952944820 hasRelatedWork W11084176 @default.
• W2952944820 hasRelatedWork W145614805 @default.

• next