Matches in SemOpenAlex for { <https://semopenalex.org/work/W2948035046> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2948035046 abstract "The so-called l0 pseudonorm counts the number of nonzero components of a vector of a Euclidian space. It is well-known that the l0 pseudonorm is not convex, as its Fenchel biconjugate is zero. In this paper, we introduce a suitable conjugacy, induced by a novel coupling, E-Capra, that has the property of being constant along primal rays like the l0 pseudonorm. The coupling E-Capra belongs to the class of one-sided linear couplings, that we introduce; we show that they induce conjugacies that share nice properties with the classic Fenchel conjugacy. For the E-Capra conjugacy, induced by the coupling E-Capra, we relate the E-Capra conjugate and biconjugate of the l0 pseudonorm, the characteristic functions of its level sets and the sequence of so-called top-k norms. In particular, we prove that the l0 pseudonorm is equal to its biconjugate: hence, the l0 pseudonorm is E-Capra-convex in the sense of generalized convexity. As a corollary, we show that there exists a proper convex lower semicontinuous function such that this function and the l0 pseudonorm coincide on the Euclidian unit sphere. This hidden convexity property is somewhat surprising as the l0 pseudonorm is a highly nonconvex function of combinatorial nature. We provide different expressions for this proper convex lower semicontinuous function, and we give explicit formulas in the two-dimensional case." @default.
- W2948035046 created "2019-06-14" @default.
- W2948035046 creator A5023774708 @default.
- W2948035046 creator A5032878617 @default.
- W2948035046 date "2021-06-11" @default.
- W2948035046 modified "2023-09-27" @default.
- W2948035046 title "Hidden Convexity in the l0 Pseudonorm" @default.
- W2948035046 cites W1553702074 @default.
- W2948035046 cites W1577338488 @default.
- W2948035046 cites W17538437 @default.
- W2948035046 cites W1981507859 @default.
- W2948035046 cites W2003716359 @default.
- W2948035046 cites W205960364 @default.
- W2948035046 cites W2089986028 @default.
- W2948035046 cites W2114605231 @default.
- W2948035046 cites W2119122547 @default.
- W2948035046 cites W2584565348 @default.
- W2948035046 cites W2914196169 @default.
- W2948035046 cites W3005298719 @default.
- W2948035046 cites W3105915269 @default.
- W2948035046 cites W3129885716 @default.
- W2948035046 cites W3158532942 @default.
- W2948035046 cites W573706636 @default.
- W2948035046 hasPublicationYear "2021" @default.
- W2948035046 type Work @default.
- W2948035046 sameAs 2948035046 @default.
- W2948035046 citedByCount "6" @default.
- W2948035046 countsByYear W29480350462020 @default.
- W2948035046 countsByYear W29480350462021 @default.
- W2948035046 crossrefType "posted-content" @default.
- W2948035046 hasAuthorship W2948035046A5023774708 @default.
- W2948035046 hasAuthorship W2948035046A5032878617 @default.
- W2948035046 hasBestOaLocation W29480350461 @default.
- W2948035046 hasConcept C106159729 @default.
- W2948035046 hasConcept C162324750 @default.
- W2948035046 hasConcept C41008148 @default.
- W2948035046 hasConcept C72134830 @default.
- W2948035046 hasConceptScore W2948035046C106159729 @default.
- W2948035046 hasConceptScore W2948035046C162324750 @default.
- W2948035046 hasConceptScore W2948035046C41008148 @default.
- W2948035046 hasConceptScore W2948035046C72134830 @default.
- W2948035046 hasLocation W29480350461 @default.
- W2948035046 hasLocation W29480350462 @default.
- W2948035046 hasLocation W29480350463 @default.
- W2948035046 hasLocation W29480350464 @default.
- W2948035046 hasOpenAccess W2948035046 @default.
- W2948035046 hasPrimaryLocation W29480350461 @default.
- W2948035046 hasRelatedWork W1843467136 @default.
- W2948035046 hasRelatedWork W1989976311 @default.
- W2948035046 hasRelatedWork W2056357792 @default.
- W2948035046 hasRelatedWork W2076128728 @default.
- W2948035046 hasRelatedWork W2187391117 @default.
- W2948035046 hasRelatedWork W2748952813 @default.
- W2948035046 hasRelatedWork W2899084033 @default.
- W2948035046 hasRelatedWork W2917735160 @default.
- W2948035046 hasRelatedWork W2982147111 @default.
- W2948035046 hasRelatedWork W3123432363 @default.
- W2948035046 isParatext "false" @default.
- W2948035046 isRetracted "false" @default.
- W2948035046 magId "2948035046" @default.
- W2948035046 workType "article" @default.