FRINK Linked Data Fragments server

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

• W2964247159 endingPage "1528" @default.
• W2964247159 startingPage "1515" @default.
• W2964247159 abstract "In this paper, we present novel constructions of matrices with the restricted isometry property (RIP) that support fast matrix-vector multiplication. Our guarantees are the best known, and can also be used to obtain the best known guarantees for fast Johnson Lindenstrauss transforms.In compressed sensing, the restricted isometry property is a sufficient condition for the efficient reconstruction of a nearly k-sparse vector x e Cd from m linear measurements Φx. It is desirable for m to be small, and further it is desirable for Φ to support fast matrix-vector multiplication. Among other applications, fast multiplication improves the runtime of iterative recovery algorithms which repeatedly multiply by Φ or Φ*.The main contribution of this work is a novel randomized construction of RIP matrices Φ e Cmxd, preserving the e2 norms of all k-sparse vectors with distortion 1 + e, where the matrix-vector multiply Φx can be computed in nearly linear time. The number of rows m is on the order of e-2k log dlog2(kl oge d), an improvement on previous analyses by a logarithmic factor. Our construction, together with a connection between RIP matrices and the Johnson-Lindenstrauss lemma in [Krahmer-Ward, SIAM. J. Math. Anal. 2011], also implies fast Johnson-Lindenstrauss embeddings with asymptotically fewer rows than previously known.Our construction is actually a recipe for improving any existing family of RIP matrices. Briefly, we apply an appropriate sparse hash matrix with sign flips to any suitable family of RIP matrices. We show that the embedding properties of the original family are maintained, while at the same time improving the number of rows. The main tool in our analysis is a recent bound for the supremum of certain types of Rademacher chaos processes in [Krahmer-Mendelson-Rauhut, Comm. Pure Appl. Math. to appear]." @default.
• W2964247159 created "2019-07-30" @default.
• W2964247159 creator A5022963784 @default.
• W2964247159 creator A5032645821 @default.
• W2964247159 creator A5083990461 @default.
• W2964247159 date "2014-01-05" @default.
• W2964247159 modified "2023-09-23" @default.
• W2964247159 title "New constructions of RIP matrices with fast multiplication and fewer rows" @default.
• W2964247159 cites W1516726196 @default.
• W2964247159 cites W1530239281 @default.
• W2964247159 cites W1546851689 @default.
• W2964247159 cites W1577871831 @default.
• W2964247159 cites W1678468537 @default.
• W2964247159 cites W196176054 @default.
• W2964247159 cites W1977520307 @default.
• W2964247159 cites W1991581965 @default.
• W2964247159 cites W1997516668 @default.
• W2964247159 cites W2015418199 @default.
• W2964247159 cites W2029816571 @default.
• W2964247159 cites W2030449718 @default.
• W2964247159 cites W2037757210 @default.
• W2964247159 cites W2045390367 @default.
• W2964247159 cites W2046658845 @default.
• W2964247159 cites W2055064119 @default.
• W2964247159 cites W2059867647 @default.
• W2964247159 cites W2066086960 @default.
• W2964247159 cites W2070996757 @default.
• W2964247159 cites W2078204800 @default.
• W2964247159 cites W2085927849 @default.
• W2964247159 cites W2088658556 @default.
• W2964247159 cites W2093480133 @default.
• W2964247159 cites W2093813380 @default.
• W2964247159 cites W2095978736 @default.
• W2964247159 cites W2097323375 @default.
• W2964247159 cites W2099100030 @default.
• W2964247159 cites W2101043704 @default.
• W2964247159 cites W2105623290 @default.
• W2964247159 cites W2114773674 @default.
• W2964247159 cites W2116019049 @default.
• W2964247159 cites W2117790027 @default.
• W2964247159 cites W2120383799 @default.
• W2964247159 cites W2121194215 @default.
• W2964247159 cites W2121689290 @default.
• W2964247159 cites W2124659530 @default.
• W2964247159 cites W2127271355 @default.
• W2964247159 cites W2129131372 @default.
• W2964247159 cites W2129638195 @default.
• W2964247159 cites W2134342155 @default.
• W2964247159 cites W2135132414 @default.
• W2964247159 cites W2145096794 @default.
• W2964247159 cites W2147717514 @default.
• W2964247159 cites W2148469899 @default.
• W2964247159 cites W2163107063 @default.
• W2964247159 cites W2164452299 @default.
• W2964247159 cites W2289917018 @default.
• W2964247159 cites W2296616510 @default.
• W2964247159 cites W2397770138 @default.
• W2964247159 cites W2570762126 @default.
• W2964247159 cites W2578647995 @default.
• W2964247159 cites W2949127515 @default.
• W2964247159 cites W2949436013 @default.
• W2964247159 cites W2952748925 @default.
• W2964247159 cites W2963262327 @default.
• W2964247159 cites W2963302510 @default.
• W2964247159 cites W2963322354 @default.
• W2964247159 cites W2979473749 @default.
• W2964247159 cites W2983923309 @default.
• W2964247159 cites W586055246 @default.
• W2964247159 cites W2954811775 @default.
• W2964247159 doi "https://doi.org/10.5555/2634074.2634185" @default.
• W2964247159 hasPublicationYear "2014" @default.
• W2964247159 type Work @default.
• W2964247159 sameAs 2964247159 @default.
• W2964247159 citedByCount "19" @default.
• W2964247159 countsByYear W29642471592013 @default.
• W2964247159 countsByYear W29642471592014 @default.
• W2964247159 countsByYear W29642471592015 @default.
• W2964247159 countsByYear W29642471592016 @default.
• W2964247159 countsByYear W29642471592017 @default.
• W2964247159 countsByYear W29642471592019 @default.
• W2964247159 countsByYear W29642471592020 @default.
• W2964247159 countsByYear W29642471592021 @default.
• W2964247159 crossrefType "proceedings-article" @default.
• W2964247159 hasAuthorship W2964247159A5022963784 @default.
• W2964247159 hasAuthorship W2964247159A5032645821 @default.
• W2964247159 hasAuthorship W2964247159A5083990461 @default.
• W2964247159 hasConcept C106487976 @default.
• W2964247159 hasConcept C11413529 @default.
• W2964247159 hasConcept C114614502 @default.
• W2964247159 hasConcept C118615104 @default.
• W2964247159 hasConcept C121332964 @default.
• W2964247159 hasConcept C124851039 @default.
• W2964247159 hasConcept C135598885 @default.
• W2964247159 hasConcept C159985019 @default.
• W2964247159 hasConcept C17349429 @default.
• W2964247159 hasConcept C17902559 @default.
• W2964247159 hasConcept C18903297 @default.
• W2964247159 hasConcept C192562407 @default.

• next