Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783154142> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2783154142 startingPage "9" @default.
- W2783154142 abstract "For every n-point subset X of Euclidean space and target distortion 1+eps for 0 l_2^m where f(x) = Ax for A a matrix with m rows where (1) m = O((log n)/eps^2), and (2) each column of A is sparse, having only O(eps m) non-zero entries. Though the constructions given for such A in (Kane, Nelson, J. ACM 2014) are simple, the analyses are not, employing intricate combinatorial arguments. We here give two simple alternative proofs of their main result, involving no delicate combinatorics. One of these proofs has already been tested pedagogically, requiring slightly under forty minutes by the third author at a casual pace to cover all details in a blackboard course lecture." @default.
- W2783154142 created "2018-01-26" @default.
- W2783154142 creator A5023204485 @default.
- W2783154142 creator A5032645821 @default.
- W2783154142 creator A5059735243 @default.
- W2783154142 date "2018-01-01" @default.
- W2783154142 modified "2023-09-23" @default.
- W2783154142 title "Simple Analyses of the Sparse Johnson-Lindenstrauss Transform." @default.
- W2783154142 doi "https://doi.org/10.4230/oasics.sosa.2018.15" @default.
- W2783154142 hasPublicationYear "2018" @default.
- W2783154142 type Work @default.
- W2783154142 sameAs 2783154142 @default.
- W2783154142 citedByCount "7" @default.
- W2783154142 countsByYear W27831541422018 @default.
- W2783154142 countsByYear W27831541422019 @default.
- W2783154142 countsByYear W27831541422021 @default.
- W2783154142 crossrefType "journal-article" @default.
- W2783154142 hasAuthorship W2783154142A5023204485 @default.
- W2783154142 hasAuthorship W2783154142A5032645821 @default.
- W2783154142 hasAuthorship W2783154142A5059735243 @default.
- W2783154142 hasConcept C106487976 @default.
- W2783154142 hasConcept C108710211 @default.
- W2783154142 hasConcept C111472728 @default.
- W2783154142 hasConcept C114614502 @default.
- W2783154142 hasConcept C118615104 @default.
- W2783154142 hasConcept C127413603 @default.
- W2783154142 hasConcept C129782007 @default.
- W2783154142 hasConcept C130367717 @default.
- W2783154142 hasConcept C13355873 @default.
- W2783154142 hasConcept C135598885 @default.
- W2783154142 hasConcept C136119220 @default.
- W2783154142 hasConcept C138885662 @default.
- W2783154142 hasConcept C159985019 @default.
- W2783154142 hasConcept C192562407 @default.
- W2783154142 hasConcept C202444582 @default.
- W2783154142 hasConcept C2524010 @default.
- W2783154142 hasConcept C2780428219 @default.
- W2783154142 hasConcept C2780551164 @default.
- W2783154142 hasConcept C2780586882 @default.
- W2783154142 hasConcept C33923547 @default.
- W2783154142 hasConcept C41008148 @default.
- W2783154142 hasConcept C77088390 @default.
- W2783154142 hasConcept C78519656 @default.
- W2783154142 hasConceptScore W2783154142C106487976 @default.
- W2783154142 hasConceptScore W2783154142C108710211 @default.
- W2783154142 hasConceptScore W2783154142C111472728 @default.
- W2783154142 hasConceptScore W2783154142C114614502 @default.
- W2783154142 hasConceptScore W2783154142C118615104 @default.
- W2783154142 hasConceptScore W2783154142C127413603 @default.
- W2783154142 hasConceptScore W2783154142C129782007 @default.
- W2783154142 hasConceptScore W2783154142C130367717 @default.
- W2783154142 hasConceptScore W2783154142C13355873 @default.
- W2783154142 hasConceptScore W2783154142C135598885 @default.
- W2783154142 hasConceptScore W2783154142C136119220 @default.
- W2783154142 hasConceptScore W2783154142C138885662 @default.
- W2783154142 hasConceptScore W2783154142C159985019 @default.
- W2783154142 hasConceptScore W2783154142C192562407 @default.
- W2783154142 hasConceptScore W2783154142C202444582 @default.
- W2783154142 hasConceptScore W2783154142C2524010 @default.
- W2783154142 hasConceptScore W2783154142C2780428219 @default.
- W2783154142 hasConceptScore W2783154142C2780551164 @default.
- W2783154142 hasConceptScore W2783154142C2780586882 @default.
- W2783154142 hasConceptScore W2783154142C33923547 @default.
- W2783154142 hasConceptScore W2783154142C41008148 @default.
- W2783154142 hasConceptScore W2783154142C77088390 @default.
- W2783154142 hasConceptScore W2783154142C78519656 @default.
- W2783154142 hasLocation W27831541421 @default.
- W2783154142 hasOpenAccess W2783154142 @default.
- W2783154142 hasPrimaryLocation W27831541421 @default.
- W2783154142 hasRelatedWork W1810408577 @default.
- W2783154142 hasRelatedWork W1945899805 @default.
- W2783154142 hasRelatedWork W2045745231 @default.
- W2783154142 hasRelatedWork W2063544484 @default.
- W2783154142 hasRelatedWork W2114773674 @default.
- W2783154142 hasRelatedWork W2394592467 @default.
- W2783154142 hasRelatedWork W2744486854 @default.
- W2783154142 hasRelatedWork W2809620386 @default.
- W2783154142 hasRelatedWork W2893430233 @default.
- W2783154142 hasRelatedWork W2949127515 @default.
- W2783154142 hasRelatedWork W2951571658 @default.
- W2783154142 hasRelatedWork W2964064010 @default.
- W2783154142 hasRelatedWork W3002603762 @default.
- W2783154142 hasRelatedWork W3129128072 @default.
- W2783154142 hasRelatedWork W3135025487 @default.
- W2783154142 hasRelatedWork W3196518015 @default.
- W2783154142 hasRelatedWork W2585414707 @default.
- W2783154142 hasVolume "61" @default.
- W2783154142 isParatext "false" @default.
- W2783154142 isRetracted "false" @default.
- W2783154142 magId "2783154142" @default.
- W2783154142 workType "article" @default.