FRINK Linked Data Fragments server

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

• W1566187773 abstract "Consider an m by N matrix Phi with the Restricted Isometry Property of order k and level delta, that is, the norm of any k-sparse vector in R^N is preserved to within a multiplicative factor of 1 +- delta under application of Phi. We show that by randomizing the column signs of such a matrix Phi, the resulting map with high probability embeds any fixed set of p = O(e^k) points in R^N into R^m without distorting the norm of any point in the set by more than a factor of 1 +- delta. Consequently, matrices with the Restricted Isometry Property and with randomized column signs provide optimal Johnson-Lindenstrauss embeddings up to logarithmic factors in N. In particular, our results improve the best known bounds on the necessary embedding dimension m for a wide class of structured random matrices; for partial Fourier and partial Hadamard matrices, we improve the recent bound m = O(delta^(-4) log(p) log^4(N)) appearing in Ailon and Liberty to m = O(delta^(-2) log(p) log^4(N)), which is optimal up to the logarithmic factors in N. Our results also have a direct application in the area of compressed sensing for redundant dictionaries." @default.
• W1566187773 created "2016-06-24" @default.
• W1566187773 creator A5040543665 @default.
• W1566187773 creator A5090264479 @default.
• W1566187773 date "2010-09-03" @default.
• W1566187773 modified "2023-09-25" @default.
• W1566187773 title "New and improved Johnson-Lindenstrauss embeddings via the Restricted Isometry Property" @default.
• W1566187773 cites W1964718108 @default.
• W1566187773 cites W1966637115 @default.
• W1566187773 cites W1986736933 @default.
• W1566187773 cites W2030449718 @default.
• W1566187773 cites W2032618720 @default.
• W1566187773 cites W2045390367 @default.
• W1566187773 cites W2050834445 @default.
• W1566187773 cites W2055064119 @default.
• W1566187773 cites W2072864444 @default.
• W1566187773 cites W2076684473 @default.
• W1566187773 cites W2088658556 @default.
• W1566187773 cites W2093480133 @default.
• W1566187773 cites W2103012681 @default.
• W1566187773 cites W2103955025 @default.
• W1566187773 cites W2114773674 @default.
• W1566187773 cites W2116019049 @default.
• W1566187773 cites W2117756735 @default.
• W1566187773 cites W2119179493 @default.
• W1566187773 cites W2124659530 @default.
• W1566187773 cites W2129638195 @default.
• W1566187773 cites W2130345277 @default.
• W1566187773 cites W2138777601 @default.
• W1566187773 cites W2145096794 @default.
• W1566187773 cites W2152402969 @default.
• W1566187773 cites W2156043924 @default.
• W1566187773 cites W2164452299 @default.
• W1566187773 cites W2556237558 @default.
• W1566187773 cites W2949127515 @default.
• W1566187773 cites W2951723718 @default.
• W1566187773 cites W2962683872 @default.
• W1566187773 cites W2979473749 @default.
• W1566187773 cites W2983923309 @default.
• W1566187773 cites W3106234678 @default.
• W1566187773 hasPublicationYear "2010" @default.
• W1566187773 type Work @default.
• W1566187773 sameAs 1566187773 @default.
• W1566187773 citedByCount "7" @default.
• W1566187773 countsByYear W15661877732015 @default.
• W1566187773 countsByYear W15661877732017 @default.
• W1566187773 crossrefType "posted-content" @default.
• W1566187773 hasAuthorship W1566187773A5040543665 @default.
• W1566187773 hasAuthorship W1566187773A5090264479 @default.
• W1566187773 hasConcept C10138342 @default.
• W1566187773 hasConcept C106487976 @default.
• W1566187773 hasConcept C11413529 @default.
• W1566187773 hasConcept C114614502 @default.
• W1566187773 hasConcept C118615104 @default.
• W1566187773 hasConcept C124851039 @default.
• W1566187773 hasConcept C134306372 @default.
• W1566187773 hasConcept C154945302 @default.
• W1566187773 hasConcept C159985019 @default.
• W1566187773 hasConcept C162324750 @default.
• W1566187773 hasConcept C17744445 @default.
• W1566187773 hasConcept C17902559 @default.
• W1566187773 hasConcept C182306322 @default.
• W1566187773 hasConcept C191795146 @default.
• W1566187773 hasConcept C192562407 @default.
• W1566187773 hasConcept C199539241 @default.
• W1566187773 hasConcept C202444582 @default.
• W1566187773 hasConcept C33923547 @default.
• W1566187773 hasConcept C39927690 @default.
• W1566187773 hasConcept C41008148 @default.
• W1566187773 hasConcept C41608201 @default.
• W1566187773 hasConcept C42747912 @default.
• W1566187773 hasConcept C82457910 @default.
• W1566187773 hasConceptScore W1566187773C10138342 @default.
• W1566187773 hasConceptScore W1566187773C106487976 @default.
• W1566187773 hasConceptScore W1566187773C11413529 @default.
• W1566187773 hasConceptScore W1566187773C114614502 @default.
• W1566187773 hasConceptScore W1566187773C118615104 @default.
• W1566187773 hasConceptScore W1566187773C124851039 @default.
• W1566187773 hasConceptScore W1566187773C134306372 @default.
• W1566187773 hasConceptScore W1566187773C154945302 @default.
• W1566187773 hasConceptScore W1566187773C159985019 @default.
• W1566187773 hasConceptScore W1566187773C162324750 @default.
• W1566187773 hasConceptScore W1566187773C17744445 @default.
• W1566187773 hasConceptScore W1566187773C17902559 @default.
• W1566187773 hasConceptScore W1566187773C182306322 @default.
• W1566187773 hasConceptScore W1566187773C191795146 @default.
• W1566187773 hasConceptScore W1566187773C192562407 @default.
• W1566187773 hasConceptScore W1566187773C199539241 @default.
• W1566187773 hasConceptScore W1566187773C202444582 @default.
• W1566187773 hasConceptScore W1566187773C33923547 @default.
• W1566187773 hasConceptScore W1566187773C39927690 @default.
• W1566187773 hasConceptScore W1566187773C41008148 @default.
• W1566187773 hasConceptScore W1566187773C41608201 @default.
• W1566187773 hasConceptScore W1566187773C42747912 @default.
• W1566187773 hasConceptScore W1566187773C82457910 @default.
• W1566187773 hasLocation W15661877731 @default.
• W1566187773 hasOpenAccess W1566187773 @default.
• W1566187773 hasPrimaryLocation W15661877731 @default.
• W1566187773 hasRelatedWork W1661411472 @default.
• W1566187773 hasRelatedWork W1939025042 @default.

• next