Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080151152> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W3080151152 abstract "Submodular Functions are a special class of Set Functions, which generalize several Information Theoretic quantities such as Entropy and Mutual Information [1]. Submodular functions have subgradients and subdifferentials [2] and admit polynomial time algorithms for minimization, both of which are fundamental characteristics of convex functions. Submodular functions also show signs similar to concavity. Submodular function maximization, though NP hard, admits constant factor approximation guarantees and concave functions composed with modular functions are submodular. In this paper, we try to provide a more complete picture on the relationship between submodularity with concavity. We characterize the superdifferentials and polyhedra associated with upper bounds and provide optimality conditions for submodular maximization using the superdifferentials." @default.
- W3080151152 created "2020-09-01" @default.
- W3080151152 creator A5000529247 @default.
- W3080151152 creator A5091674429 @default.
- W3080151152 date "2020-06-01" @default.
- W3080151152 modified "2023-10-01" @default.
- W3080151152 title "Concave Aspects of Submodular Functions" @default.
- W3080151152 cites W1498671329 @default.
- W3080151152 cites W1510950165 @default.
- W3080151152 cites W1549310615 @default.
- W3080151152 cites W1680189815 @default.
- W3080151152 cites W1942592222 @default.
- W3080151152 cites W1972946082 @default.
- W3080151152 cites W1981351071 @default.
- W3080151152 cites W1993531383 @default.
- W3080151152 cites W1995246641 @default.
- W3080151152 cites W2026338082 @default.
- W3080151152 cites W2053381548 @default.
- W3080151152 cites W2061958803 @default.
- W3080151152 cites W2138597123 @default.
- W3080151152 cites W2225255577 @default.
- W3080151152 cites W2304678994 @default.
- W3080151152 cites W2988480584 @default.
- W3080151152 doi "https://doi.org/10.1109/isit44484.2020.9174460" @default.
- W3080151152 hasPublicationYear "2020" @default.
- W3080151152 type Work @default.
- W3080151152 sameAs 3080151152 @default.
- W3080151152 citedByCount "3" @default.
- W3080151152 countsByYear W30801511522021 @default.
- W3080151152 countsByYear W30801511522022 @default.
- W3080151152 crossrefType "proceedings-article" @default.
- W3080151152 hasAuthorship W3080151152A5000529247 @default.
- W3080151152 hasAuthorship W3080151152A5091674429 @default.
- W3080151152 hasBestOaLocation W30801511522 @default.
- W3080151152 hasConcept C112680207 @default.
- W3080151152 hasConcept C114614502 @default.
- W3080151152 hasConcept C118615104 @default.
- W3080151152 hasConcept C126255220 @default.
- W3080151152 hasConcept C14036430 @default.
- W3080151152 hasConcept C15312841 @default.
- W3080151152 hasConcept C177264268 @default.
- W3080151152 hasConcept C178621042 @default.
- W3080151152 hasConcept C19220575 @default.
- W3080151152 hasConcept C199360897 @default.
- W3080151152 hasConcept C2524010 @default.
- W3080151152 hasConcept C2776330181 @default.
- W3080151152 hasConcept C33923547 @default.
- W3080151152 hasConcept C41008148 @default.
- W3080151152 hasConcept C54829058 @default.
- W3080151152 hasConcept C78458016 @default.
- W3080151152 hasConcept C86803240 @default.
- W3080151152 hasConceptScore W3080151152C112680207 @default.
- W3080151152 hasConceptScore W3080151152C114614502 @default.
- W3080151152 hasConceptScore W3080151152C118615104 @default.
- W3080151152 hasConceptScore W3080151152C126255220 @default.
- W3080151152 hasConceptScore W3080151152C14036430 @default.
- W3080151152 hasConceptScore W3080151152C15312841 @default.
- W3080151152 hasConceptScore W3080151152C177264268 @default.
- W3080151152 hasConceptScore W3080151152C178621042 @default.
- W3080151152 hasConceptScore W3080151152C19220575 @default.
- W3080151152 hasConceptScore W3080151152C199360897 @default.
- W3080151152 hasConceptScore W3080151152C2524010 @default.
- W3080151152 hasConceptScore W3080151152C2776330181 @default.
- W3080151152 hasConceptScore W3080151152C33923547 @default.
- W3080151152 hasConceptScore W3080151152C41008148 @default.
- W3080151152 hasConceptScore W3080151152C54829058 @default.
- W3080151152 hasConceptScore W3080151152C78458016 @default.
- W3080151152 hasConceptScore W3080151152C86803240 @default.
- W3080151152 hasLocation W30801511521 @default.
- W3080151152 hasLocation W30801511522 @default.
- W3080151152 hasOpenAccess W3080151152 @default.
- W3080151152 hasPrimaryLocation W30801511521 @default.
- W3080151152 hasRelatedWork W10594787 @default.
- W3080151152 hasRelatedWork W27879764 @default.
- W3080151152 hasRelatedWork W28695241 @default.
- W3080151152 hasRelatedWork W32961569 @default.
- W3080151152 hasRelatedWork W39861960 @default.
- W3080151152 hasRelatedWork W45537193 @default.
- W3080151152 hasRelatedWork W47264501 @default.
- W3080151152 hasRelatedWork W48624319 @default.
- W3080151152 hasRelatedWork W50956978 @default.
- W3080151152 hasRelatedWork W8980110 @default.
- W3080151152 isParatext "false" @default.
- W3080151152 isRetracted "false" @default.
- W3080151152 magId "3080151152" @default.
- W3080151152 workType "article" @default.