Matches in SemOpenAlex for { <https://semopenalex.org/work/W3163433893> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3163433893 abstract "Sparse recovery and subset selection are fundamental problems in varied communities, including signal processing, statistics and machine learning. Herein, we focus on an important greedy algorithm for these problems: Backward Stepwise Regression. We present novel guarantees for the algorithm, propose an efficient, numerically stable implementation, and put forth Stepwise Regression with Replacement (SRR), a new family of two-stage algorithms that employs both forward and backward steps for compressed sensing problems. Prior work on the backward algorithm has proven its optimality for the subset selection problem, provided the residual associated with the optimal solution is small enough. However, the existing bounds on the residual magnitude are NP-hard to compute. In contrast, our main theoretical result includes a bound that can be computed in polynomial time, depends chiefly on the smallest singular value of the matrix, and also extends to the method of magnitude pruning. In addition, we report numerical experiments highlighting crucial differences between forward and backward greedy algorithms and compare SRR against popular two-stage algorithms for compressed sensing. Remarkably, SRR algorithms generally maintain good sparse recovery performance on coherent dictionaries. Further, a particular SRR algorithm has an edge over Subspace Pursuit." @default.
- W3163433893 created "2021-05-24" @default.
- W3163433893 creator A5069030030 @default.
- W3163433893 creator A5079435585 @default.
- W3163433893 date "2021-06-06" @default.
- W3163433893 modified "2023-09-25" @default.
- W3163433893 title "On the Optimality of Backward Regression: Sparse Recovery and Subset Selection" @default.
- W3163433893 cites W1986583171 @default.
- W3163433893 cites W1993039222 @default.
- W3163433893 cites W2017761965 @default.
- W3163433893 cites W2065829287 @default.
- W3163433893 cites W2102380305 @default.
- W3163433893 cites W2111414067 @default.
- W3163433893 cites W2116148865 @default.
- W3163433893 cites W2144124493 @default.
- W3163433893 cites W2145096794 @default.
- W3163433893 cites W2149831484 @default.
- W3163433893 cites W2155399784 @default.
- W3163433893 cites W2160979406 @default.
- W3163433893 cites W2162162155 @default.
- W3163433893 cites W2293318283 @default.
- W3163433893 cites W2798603777 @default.
- W3163433893 cites W2963319203 @default.
- W3163433893 cites W2963322354 @default.
- W3163433893 cites W3016031910 @default.
- W3163433893 cites W3098515897 @default.
- W3163433893 cites W3098539674 @default.
- W3163433893 cites W4300819821 @default.
- W3163433893 doi "https://doi.org/10.1109/icassp39728.2021.9415082" @default.
- W3163433893 hasPublicationYear "2021" @default.
- W3163433893 type Work @default.
- W3163433893 sameAs 3163433893 @default.
- W3163433893 citedByCount "5" @default.
- W3163433893 countsByYear W31634338932021 @default.
- W3163433893 countsByYear W31634338932022 @default.
- W3163433893 countsByYear W31634338932023 @default.
- W3163433893 crossrefType "proceedings-article" @default.
- W3163433893 hasAuthorship W3163433893A5069030030 @default.
- W3163433893 hasAuthorship W3163433893A5079435585 @default.
- W3163433893 hasBestOaLocation W31634338932 @default.
- W3163433893 hasConcept C105795698 @default.
- W3163433893 hasConcept C108010975 @default.
- W3163433893 hasConcept C11413529 @default.
- W3163433893 hasConcept C120665830 @default.
- W3163433893 hasConcept C121332964 @default.
- W3163433893 hasConcept C124066611 @default.
- W3163433893 hasConcept C124851039 @default.
- W3163433893 hasConcept C126255220 @default.
- W3163433893 hasConcept C148764684 @default.
- W3163433893 hasConcept C154945302 @default.
- W3163433893 hasConcept C155512373 @default.
- W3163433893 hasConcept C192209626 @default.
- W3163433893 hasConcept C32834561 @default.
- W3163433893 hasConcept C33923547 @default.
- W3163433893 hasConcept C41008148 @default.
- W3163433893 hasConcept C51823790 @default.
- W3163433893 hasConcept C6557445 @default.
- W3163433893 hasConcept C81917197 @default.
- W3163433893 hasConcept C83546350 @default.
- W3163433893 hasConcept C86803240 @default.
- W3163433893 hasConceptScore W3163433893C105795698 @default.
- W3163433893 hasConceptScore W3163433893C108010975 @default.
- W3163433893 hasConceptScore W3163433893C11413529 @default.
- W3163433893 hasConceptScore W3163433893C120665830 @default.
- W3163433893 hasConceptScore W3163433893C121332964 @default.
- W3163433893 hasConceptScore W3163433893C124066611 @default.
- W3163433893 hasConceptScore W3163433893C124851039 @default.
- W3163433893 hasConceptScore W3163433893C126255220 @default.
- W3163433893 hasConceptScore W3163433893C148764684 @default.
- W3163433893 hasConceptScore W3163433893C154945302 @default.
- W3163433893 hasConceptScore W3163433893C155512373 @default.
- W3163433893 hasConceptScore W3163433893C192209626 @default.
- W3163433893 hasConceptScore W3163433893C32834561 @default.
- W3163433893 hasConceptScore W3163433893C33923547 @default.
- W3163433893 hasConceptScore W3163433893C41008148 @default.
- W3163433893 hasConceptScore W3163433893C51823790 @default.
- W3163433893 hasConceptScore W3163433893C6557445 @default.
- W3163433893 hasConceptScore W3163433893C81917197 @default.
- W3163433893 hasConceptScore W3163433893C83546350 @default.
- W3163433893 hasConceptScore W3163433893C86803240 @default.
- W3163433893 hasFunder F4320333591 @default.
- W3163433893 hasLocation W31634338931 @default.
- W3163433893 hasLocation W31634338932 @default.
- W3163433893 hasOpenAccess W3163433893 @default.
- W3163433893 hasPrimaryLocation W31634338931 @default.
- W3163433893 hasRelatedWork W1584396216 @default.
- W3163433893 hasRelatedWork W2039122851 @default.
- W3163433893 hasRelatedWork W2082153276 @default.
- W3163433893 hasRelatedWork W2138498353 @default.
- W3163433893 hasRelatedWork W2571836903 @default.
- W3163433893 hasRelatedWork W2584735684 @default.
- W3163433893 hasRelatedWork W2963136348 @default.
- W3163433893 hasRelatedWork W2963730937 @default.
- W3163433893 hasRelatedWork W3004440481 @default.
- W3163433893 hasRelatedWork W3163433893 @default.
- W3163433893 isParatext "false" @default.
- W3163433893 isRetracted "false" @default.
- W3163433893 magId "3163433893" @default.
- W3163433893 workType "article" @default.