Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301262397> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4301262397 abstract "Recent results in Compressive Sensing have shown that, under certain conditions, the solution to an underdetermined system of linear equations with sparsity-based regularization can be accurately recovered by solving convex relaxations of the original problem. In this work, we present a novel primal-dual analysis on a class of sparsity minimization problems. We show that the Lagrangian bidual (i.e., the Lagrangian dual of the Lagrangian dual) of the sparsity minimization problems can be used to derive interesting convex relaxations: the bidual of the $ell_0$-minimization problem is the $ell_1$-minimization problem; and the bidual of the $ell_{0,1}$-minimization problem for enforcing group sparsity on structured data is the $ell_{1,infty}$-minimization problem. The analysis provides a means to compute per-instance non-trivial lower bounds on the (group) sparsity of the desired solutions. In a real-world application, the bidual relaxation improves the performance of a sparsity-based classification framework applied to robust face recognition." @default.
- W4301262397 created "2022-10-05" @default.
- W4301262397 creator A5001290854 @default.
- W4301262397 creator A5031884953 @default.
- W4301262397 creator A5062722286 @default.
- W4301262397 creator A5063073836 @default.
- W4301262397 creator A5088989912 @default.
- W4301262397 date "2012-01-17" @default.
- W4301262397 modified "2023-09-26" @default.
- W4301262397 title "On the Lagrangian Biduality of Sparsity Minimization Problems" @default.
- W4301262397 doi "https://doi.org/10.48550/arxiv.1201.3674" @default.
- W4301262397 hasPublicationYear "2012" @default.
- W4301262397 type Work @default.
- W4301262397 citedByCount "0" @default.
- W4301262397 crossrefType "posted-content" @default.
- W4301262397 hasAuthorship W4301262397A5001290854 @default.
- W4301262397 hasAuthorship W4301262397A5031884953 @default.
- W4301262397 hasAuthorship W4301262397A5062722286 @default.
- W4301262397 hasAuthorship W4301262397A5063073836 @default.
- W4301262397 hasAuthorship W4301262397A5088989912 @default.
- W4301262397 hasBestOaLocation W43012623971 @default.
- W4301262397 hasConcept C112680207 @default.
- W4301262397 hasConcept C11413529 @default.
- W4301262397 hasConcept C124851039 @default.
- W4301262397 hasConcept C124952713 @default.
- W4301262397 hasConcept C126255220 @default.
- W4301262397 hasConcept C142362112 @default.
- W4301262397 hasConcept C147764199 @default.
- W4301262397 hasConcept C150452318 @default.
- W4301262397 hasConcept C154945302 @default.
- W4301262397 hasConcept C15744967 @default.
- W4301262397 hasConcept C157972887 @default.
- W4301262397 hasConcept C179690561 @default.
- W4301262397 hasConcept C2524010 @default.
- W4301262397 hasConcept C2776029896 @default.
- W4301262397 hasConcept C2776135515 @default.
- W4301262397 hasConcept C2780980858 @default.
- W4301262397 hasConcept C28826006 @default.
- W4301262397 hasConcept C33923547 @default.
- W4301262397 hasConcept C41008148 @default.
- W4301262397 hasConcept C53469067 @default.
- W4301262397 hasConcept C77805123 @default.
- W4301262397 hasConceptScore W4301262397C112680207 @default.
- W4301262397 hasConceptScore W4301262397C11413529 @default.
- W4301262397 hasConceptScore W4301262397C124851039 @default.
- W4301262397 hasConceptScore W4301262397C124952713 @default.
- W4301262397 hasConceptScore W4301262397C126255220 @default.
- W4301262397 hasConceptScore W4301262397C142362112 @default.
- W4301262397 hasConceptScore W4301262397C147764199 @default.
- W4301262397 hasConceptScore W4301262397C150452318 @default.
- W4301262397 hasConceptScore W4301262397C154945302 @default.
- W4301262397 hasConceptScore W4301262397C15744967 @default.
- W4301262397 hasConceptScore W4301262397C157972887 @default.
- W4301262397 hasConceptScore W4301262397C179690561 @default.
- W4301262397 hasConceptScore W4301262397C2524010 @default.
- W4301262397 hasConceptScore W4301262397C2776029896 @default.
- W4301262397 hasConceptScore W4301262397C2776135515 @default.
- W4301262397 hasConceptScore W4301262397C2780980858 @default.
- W4301262397 hasConceptScore W4301262397C28826006 @default.
- W4301262397 hasConceptScore W4301262397C33923547 @default.
- W4301262397 hasConceptScore W4301262397C41008148 @default.
- W4301262397 hasConceptScore W4301262397C53469067 @default.
- W4301262397 hasConceptScore W4301262397C77805123 @default.
- W4301262397 hasLocation W43012623971 @default.
- W4301262397 hasLocation W43012623972 @default.
- W4301262397 hasOpenAccess W4301262397 @default.
- W4301262397 hasPrimaryLocation W43012623971 @default.
- W4301262397 hasRelatedWork W2020914685 @default.
- W4301262397 hasRelatedWork W2039078354 @default.
- W4301262397 hasRelatedWork W2053733287 @default.
- W4301262397 hasRelatedWork W2075138478 @default.
- W4301262397 hasRelatedWork W2583805827 @default.
- W4301262397 hasRelatedWork W2950060949 @default.
- W4301262397 hasRelatedWork W4289791439 @default.
- W4301262397 hasRelatedWork W4301262397 @default.
- W4301262397 hasRelatedWork W4311862908 @default.
- W4301262397 hasRelatedWork W2109076885 @default.
- W4301262397 isParatext "false" @default.
- W4301262397 isRetracted "false" @default.
- W4301262397 workType "article" @default.