Matches in SemOpenAlex for { <https://semopenalex.org/work/W3209502942> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3209502942 abstract "Reconstruction of signals from undersampled and noisy measurements is a topic of considerable interest. Sharpness conditions directly control the recovery performance of restart schemes for first-order methods without the need for restrictive assumptions such as strong convexity. However, they are challenging to apply in the presence of noise or approximate model classes (e.g., approximate sparsity). We provide a first-order method: Weighted, Accelerated and Restarted Primal-dual (WARPd), based on primal-dual iterations and a novel restart-reweight scheme. Under a generic approximate sharpness condition, WARPd achieves stable linear convergence to the desired vector. Many problems of interest fit into this framework. For example, we analyze sparse recovery in compressed sensing, low-rank matrix recovery, matrix completion, TV regularization, minimization of $|Bx|_{l^1}$ under constraints ($l^1$-analysis problems for general $B$), and mixed regularization problems. We show how several quantities controlling recovery performance also provide explicit approximate sharpness constants. Numerical experiments show that WARPd compares favorably with specialized state-of-the-art methods and is ideally suited for solving large-scale problems. We also present a noise-blind variant based on the Square-Root LASSO decoder. Finally, we show how to unroll WARPd as neural networks. This approximation theory result provides lower bounds for stable and accurate neural networks for inverse problems and sheds light on architecture choices. Code and a gallery of examples are made available online as a MATLAB package." @default.
- W3209502942 created "2021-11-08" @default.
- W3209502942 creator A5082589336 @default.
- W3209502942 date "2021-10-24" @default.
- W3209502942 modified "2023-09-27" @default.
- W3209502942 title "WARPd: A linearly convergent first-order method for inverse problems with approximate sharpness conditions." @default.
- W3209502942 cites W2103955025 @default.
- W3209502942 cites W2241435520 @default.
- W3209502942 cites W2962904605 @default.
- W3209502942 cites W2963863416 @default.
- W3209502942 cites W3021630110 @default.
- W3209502942 cites W3106168702 @default.
- W3209502942 cites W3125130957 @default.
- W3209502942 cites W3168624210 @default.
- W3209502942 cites W3186634001 @default.
- W3209502942 hasPublicationYear "2021" @default.
- W3209502942 type Work @default.
- W3209502942 sameAs 3209502942 @default.
- W3209502942 citedByCount "0" @default.
- W3209502942 crossrefType "posted-content" @default.
- W3209502942 hasAuthorship W3209502942A5082589336 @default.
- W3209502942 hasConcept C106159729 @default.
- W3209502942 hasConcept C106487976 @default.
- W3209502942 hasConcept C11413529 @default.
- W3209502942 hasConcept C124851039 @default.
- W3209502942 hasConcept C126255220 @default.
- W3209502942 hasConcept C127162648 @default.
- W3209502942 hasConcept C134306372 @default.
- W3209502942 hasConcept C135252773 @default.
- W3209502942 hasConcept C154945302 @default.
- W3209502942 hasConcept C159985019 @default.
- W3209502942 hasConcept C162324750 @default.
- W3209502942 hasConcept C192562407 @default.
- W3209502942 hasConcept C207467116 @default.
- W3209502942 hasConcept C2524010 @default.
- W3209502942 hasConcept C2776135515 @default.
- W3209502942 hasConcept C2777303404 @default.
- W3209502942 hasConcept C28826006 @default.
- W3209502942 hasConcept C31258907 @default.
- W3209502942 hasConcept C33923547 @default.
- W3209502942 hasConcept C41008148 @default.
- W3209502942 hasConcept C50522688 @default.
- W3209502942 hasConcept C57869625 @default.
- W3209502942 hasConcept C72134830 @default.
- W3209502942 hasConceptScore W3209502942C106159729 @default.
- W3209502942 hasConceptScore W3209502942C106487976 @default.
- W3209502942 hasConceptScore W3209502942C11413529 @default.
- W3209502942 hasConceptScore W3209502942C124851039 @default.
- W3209502942 hasConceptScore W3209502942C126255220 @default.
- W3209502942 hasConceptScore W3209502942C127162648 @default.
- W3209502942 hasConceptScore W3209502942C134306372 @default.
- W3209502942 hasConceptScore W3209502942C135252773 @default.
- W3209502942 hasConceptScore W3209502942C154945302 @default.
- W3209502942 hasConceptScore W3209502942C159985019 @default.
- W3209502942 hasConceptScore W3209502942C162324750 @default.
- W3209502942 hasConceptScore W3209502942C192562407 @default.
- W3209502942 hasConceptScore W3209502942C207467116 @default.
- W3209502942 hasConceptScore W3209502942C2524010 @default.
- W3209502942 hasConceptScore W3209502942C2776135515 @default.
- W3209502942 hasConceptScore W3209502942C2777303404 @default.
- W3209502942 hasConceptScore W3209502942C28826006 @default.
- W3209502942 hasConceptScore W3209502942C31258907 @default.
- W3209502942 hasConceptScore W3209502942C33923547 @default.
- W3209502942 hasConceptScore W3209502942C41008148 @default.
- W3209502942 hasConceptScore W3209502942C50522688 @default.
- W3209502942 hasConceptScore W3209502942C57869625 @default.
- W3209502942 hasConceptScore W3209502942C72134830 @default.
- W3209502942 hasLocation W32095029421 @default.
- W3209502942 hasOpenAccess W3209502942 @default.
- W3209502942 hasPrimaryLocation W32095029421 @default.
- W3209502942 hasRelatedWork W1516611346 @default.
- W3209502942 hasRelatedWork W2110071746 @default.
- W3209502942 hasRelatedWork W2124140601 @default.
- W3209502942 hasRelatedWork W2288097181 @default.
- W3209502942 hasRelatedWork W2463534376 @default.
- W3209502942 hasRelatedWork W2528532538 @default.
- W3209502942 hasRelatedWork W2609765027 @default.
- W3209502942 hasRelatedWork W2793425295 @default.
- W3209502942 hasRelatedWork W2794283697 @default.
- W3209502942 hasRelatedWork W2798824195 @default.
- W3209502942 hasRelatedWork W2899649398 @default.
- W3209502942 hasRelatedWork W2905050294 @default.
- W3209502942 hasRelatedWork W2951261208 @default.
- W3209502942 hasRelatedWork W2964065098 @default.
- W3209502942 hasRelatedWork W2973170454 @default.
- W3209502942 hasRelatedWork W3101058816 @default.
- W3209502942 hasRelatedWork W3103820806 @default.
- W3209502942 hasRelatedWork W3134155979 @default.
- W3209502942 hasRelatedWork W3159351664 @default.
- W3209502942 hasRelatedWork W3198683358 @default.
- W3209502942 isParatext "false" @default.
- W3209502942 isRetracted "false" @default.
- W3209502942 magId "3209502942" @default.
- W3209502942 workType "article" @default.