FRINK Linked Data Fragments server

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

• W2951354425 abstract "We consider the following fundamental problems: (1) Constructing $k$-independent hash functions with a space-time tradeoff close to Siegel's lower bound. (2) Constructing representations of unbalanced expander graphs having small size and allowing fast computation of the neighbor function. It is not hard to show that these problems are intimately connected in the sense that a good solution to one of them leads to a good solution to the other one. In this paper we exploit this connection to present efficient, recursive constructions of $k$-independent hash functions (and hence expanders with a small representation). While the previously most efficient construction (Thorup, FOCS 2013) needed time quasipolynomial in Siegel's lower bound, our time bound is just a logarithmic factor from the lower bound." @default.
• W2951354425 created "2019-06-27" @default.
• W2951354425 creator A5014293815 @default.
• W2951354425 creator A5039232562 @default.
• W2951354425 creator A5083645347 @default.
• W2951354425 date "2015-06-11" @default.
• W2951354425 modified "2023-09-27" @default.
• W2951354425 title "From Independence to Expansion and Back Again" @default.
• W2951354425 cites W1542553486 @default.
• W2951354425 cites W1600727346 @default.
• W2951354425 cites W1971402995 @default.
• W2951354425 cites W1985623009 @default.
• W2951354425 cites W2008159385 @default.
• W2951354425 cites W2014482556 @default.
• W2951354425 cites W2035693183 @default.
• W2951354425 cites W2052207834 @default.
• W2951354425 cites W2059271645 @default.
• W2951354425 cites W2059570262 @default.
• W2951354425 cites W2071179368 @default.
• W2951354425 cites W2080995342 @default.
• W2951354425 cites W2090418561 @default.
• W2951354425 cites W2133589924 @default.
• W2951354425 cites W2138429974 @default.
• W2951354425 cites W2170156299 @default.
• W2951354425 cites W2279770918 @default.
• W2951354425 cites W2610867264 @default.
• W2951354425 cites W2953299275 @default.
• W2951354425 cites W3174107850 @default.
• W2951354425 hasPublicationYear "2015" @default.
• W2951354425 type Work @default.
• W2951354425 sameAs 2951354425 @default.
• W2951354425 citedByCount "0" @default.
• W2951354425 crossrefType "posted-content" @default.
• W2951354425 hasAuthorship W2951354425A5014293815 @default.
• W2951354425 hasAuthorship W2951354425A5039232562 @default.
• W2951354425 hasAuthorship W2951354425A5083645347 @default.
• W2951354425 hasConcept C105795698 @default.
• W2951354425 hasConcept C111919701 @default.
• W2951354425 hasConcept C11413529 @default.
• W2951354425 hasConcept C114614502 @default.
• W2951354425 hasConcept C118615104 @default.
• W2951354425 hasConcept C134306372 @default.
• W2951354425 hasConcept C14036430 @default.
• W2951354425 hasConcept C17744445 @default.
• W2951354425 hasConcept C187455244 @default.
• W2951354425 hasConcept C199539241 @default.
• W2951354425 hasConcept C2776359362 @default.
• W2951354425 hasConcept C2778572836 @default.
• W2951354425 hasConcept C33923547 @default.
• W2951354425 hasConcept C35651441 @default.
• W2951354425 hasConcept C38652104 @default.
• W2951354425 hasConcept C39927690 @default.
• W2951354425 hasConcept C41008148 @default.
• W2951354425 hasConcept C45374587 @default.
• W2951354425 hasConcept C67388219 @default.
• W2951354425 hasConcept C77553402 @default.
• W2951354425 hasConcept C78458016 @default.
• W2951354425 hasConcept C86803240 @default.
• W2951354425 hasConcept C87431388 @default.
• W2951354425 hasConcept C94625758 @default.
• W2951354425 hasConcept C99138194 @default.
• W2951354425 hasConceptScore W2951354425C105795698 @default.
• W2951354425 hasConceptScore W2951354425C111919701 @default.
• W2951354425 hasConceptScore W2951354425C11413529 @default.
• W2951354425 hasConceptScore W2951354425C114614502 @default.
• W2951354425 hasConceptScore W2951354425C118615104 @default.
• W2951354425 hasConceptScore W2951354425C134306372 @default.
• W2951354425 hasConceptScore W2951354425C14036430 @default.
• W2951354425 hasConceptScore W2951354425C17744445 @default.
• W2951354425 hasConceptScore W2951354425C187455244 @default.
• W2951354425 hasConceptScore W2951354425C199539241 @default.
• W2951354425 hasConceptScore W2951354425C2776359362 @default.
• W2951354425 hasConceptScore W2951354425C2778572836 @default.
• W2951354425 hasConceptScore W2951354425C33923547 @default.
• W2951354425 hasConceptScore W2951354425C35651441 @default.
• W2951354425 hasConceptScore W2951354425C38652104 @default.
• W2951354425 hasConceptScore W2951354425C39927690 @default.
• W2951354425 hasConceptScore W2951354425C41008148 @default.
• W2951354425 hasConceptScore W2951354425C45374587 @default.
• W2951354425 hasConceptScore W2951354425C67388219 @default.
• W2951354425 hasConceptScore W2951354425C77553402 @default.
• W2951354425 hasConceptScore W2951354425C78458016 @default.
• W2951354425 hasConceptScore W2951354425C86803240 @default.
• W2951354425 hasConceptScore W2951354425C87431388 @default.
• W2951354425 hasConceptScore W2951354425C94625758 @default.
• W2951354425 hasConceptScore W2951354425C99138194 @default.
• W2951354425 hasLocation W29513544251 @default.
• W2951354425 hasOpenAccess W2951354425 @default.
• W2951354425 hasPrimaryLocation W29513544251 @default.
• W2951354425 hasRelatedWork W101298592 @default.
• W2951354425 hasRelatedWork W1976329386 @default.
• W2951354425 hasRelatedWork W2009316475 @default.
• W2951354425 hasRelatedWork W2040958198 @default.
• W2951354425 hasRelatedWork W2153217785 @default.
• W2951354425 hasRelatedWork W2271611481 @default.
• W2951354425 hasRelatedWork W2293297835 @default.
• W2951354425 hasRelatedWork W2316761091 @default.
• W2951354425 hasRelatedWork W2562923698 @default.
• W2951354425 hasRelatedWork W2569746101 @default.
• W2951354425 hasRelatedWork W2754879912 @default.

• next