FRINK Linked Data Fragments server

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

• W2124659530 endingPage "630" @default.
• W2124659530 startingPage "615" @default.
• W2124659530 abstract "The Fast Johnson-Lindenstrauss Transform (FJLT) was recently discovered by Ailon and Chazelle as a novel technique for performing fast dimension reduction with small distortion from ed2 to ed2 in time O(max{d log d,k3}). For k in [Ω(log d), O(d1/2)] this beats time O(dk) achieved by naive multiplication by random dense matrices, an approach followed by several authors as a variant of the seminal result by Johnson and Lindenstrauss (JL) from the mid 80's. In this work we show how to significantly improve the running time to O(d log k) for k = O(d1/2−Δ), for any arbitrary small fixed Δ. This beats the better of FJLT and JL. Our analysis uses a powerful measure concentration bound due to Talagrand applied to Rademacher series in Banach spaces (sums of vectors in Banach spaces with random signs). The set of vectors used is a real embedding of dual BCH code vectors over GF(2). We also discuss the number of random bits used and reduction to e1 space. The connection between geometry and discrete coding theory discussed here is interesting in its own right and may be useful in other algorithmic applications as well." @default.
• W2124659530 created "2016-06-24" @default.
• W2124659530 creator A5033770678 @default.
• W2124659530 creator A5042783525 @default.
• W2124659530 date "2008-09-26" @default.
• W2124659530 modified "2023-10-11" @default.
• W2124659530 title "Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes" @default.
• W2124659530 cites W1577871831 @default.
• W2124659530 cites W1587887312 @default.
• W2124659530 cites W1951534873 @default.
• W2124659530 cites W1952127226 @default.
• W2124659530 cites W1976165847 @default.
• W2124659530 cites W1986338919 @default.
• W2124659530 cites W2045390367 @default.
• W2124659530 cites W2088101210 @default.
• W2124659530 cites W2093480133 @default.
• W2124659530 cites W2104232723 @default.
• W2124659530 cites W2114598336 @default.
• W2124659530 cites W2147717514 @default.
• W2124659530 cites W2152402969 @default.
• W2124659530 cites W2163375015 @default.
• W2124659530 cites W2979473749 @default.
• W2124659530 cites W2983923309 @default.
• W2124659530 cites W4249560439 @default.
• W2124659530 cites W4253840677 @default.
• W2124659530 cites W4301425558 @default.
• W2124659530 doi "https://doi.org/10.1007/s00454-008-9110-x" @default.
• W2124659530 hasPublicationYear "2008" @default.
• W2124659530 type Work @default.
• W2124659530 sameAs 2124659530 @default.
• W2124659530 citedByCount "172" @default.
• W2124659530 countsByYear W21246595302012 @default.
• W2124659530 countsByYear W21246595302013 @default.
• W2124659530 countsByYear W21246595302014 @default.
• W2124659530 countsByYear W21246595302015 @default.
• W2124659530 countsByYear W21246595302016 @default.
• W2124659530 countsByYear W21246595302017 @default.
• W2124659530 countsByYear W21246595302018 @default.
• W2124659530 countsByYear W21246595302019 @default.
• W2124659530 countsByYear W21246595302020 @default.
• W2124659530 countsByYear W21246595302021 @default.
• W2124659530 countsByYear W21246595302022 @default.
• W2124659530 crossrefType "journal-article" @default.
• W2124659530 hasAuthorship W2124659530A5033770678 @default.
• W2124659530 hasAuthorship W2124659530A5042783525 @default.
• W2124659530 hasBestOaLocation W21246595301 @default.
• W2124659530 hasConcept C111335779 @default.
• W2124659530 hasConcept C11413529 @default.
• W2124659530 hasConcept C114614502 @default.
• W2124659530 hasConcept C118615104 @default.
• W2124659530 hasConcept C124952713 @default.
• W2124659530 hasConcept C142362112 @default.
• W2124659530 hasConcept C143724316 @default.
• W2124659530 hasConcept C151730666 @default.
• W2124659530 hasConcept C154945302 @default.
• W2124659530 hasConcept C2524010 @default.
• W2124659530 hasConcept C2780980858 @default.
• W2124659530 hasConcept C33676613 @default.
• W2124659530 hasConcept C33923547 @default.
• W2124659530 hasConcept C41008148 @default.
• W2124659530 hasConcept C42276685 @default.
• W2124659530 hasConcept C57273362 @default.
• W2124659530 hasConcept C70518039 @default.
• W2124659530 hasConcept C86803240 @default.
• W2124659530 hasConcept C94375191 @default.
• W2124659530 hasConceptScore W2124659530C111335779 @default.
• W2124659530 hasConceptScore W2124659530C11413529 @default.
• W2124659530 hasConceptScore W2124659530C114614502 @default.
• W2124659530 hasConceptScore W2124659530C118615104 @default.
• W2124659530 hasConceptScore W2124659530C124952713 @default.
• W2124659530 hasConceptScore W2124659530C142362112 @default.
• W2124659530 hasConceptScore W2124659530C143724316 @default.
• W2124659530 hasConceptScore W2124659530C151730666 @default.
• W2124659530 hasConceptScore W2124659530C154945302 @default.
• W2124659530 hasConceptScore W2124659530C2524010 @default.
• W2124659530 hasConceptScore W2124659530C2780980858 @default.
• W2124659530 hasConceptScore W2124659530C33676613 @default.
• W2124659530 hasConceptScore W2124659530C33923547 @default.
• W2124659530 hasConceptScore W2124659530C41008148 @default.
• W2124659530 hasConceptScore W2124659530C42276685 @default.
• W2124659530 hasConceptScore W2124659530C57273362 @default.
• W2124659530 hasConceptScore W2124659530C70518039 @default.
• W2124659530 hasConceptScore W2124659530C86803240 @default.
• W2124659530 hasConceptScore W2124659530C94375191 @default.
• W2124659530 hasIssue "4" @default.
• W2124659530 hasLocation W21246595301 @default.
• W2124659530 hasLocation W21246595302 @default.
• W2124659530 hasOpenAccess W2124659530 @default.
• W2124659530 hasPrimaryLocation W21246595301 @default.
• W2124659530 hasRelatedWork W1513235864 @default.
• W2124659530 hasRelatedWork W2040326712 @default.
• W2124659530 hasRelatedWork W2098162112 @default.
• W2124659530 hasRelatedWork W2098495410 @default.
• W2124659530 hasRelatedWork W2143731478 @default.
• W2124659530 hasRelatedWork W2147061150 @default.
• W2124659530 hasRelatedWork W2371645658 @default.
• W2124659530 hasRelatedWork W3164589092 @default.
• W2124659530 hasRelatedWork W4307320415 @default.

• next