FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2808552933> ?p ?o ?g. }

• W2808552933 abstract "We consider the problem of maximizing non-negative non-decreasing set functions. Although most of the recent work focus on exploiting submodularity, it turns out that several objectives we encounter in practice are not submodular. Nonetheless, often we leverage the greedy algorithms used in submodular functions to determine a solution to the non-submodular functions. Hereafter, we propose to address the original problem by emph{approximating} the non-submodular function and analyze the incurred error, as well as the performance trade-offs. To quantify the approximation error, we introduce a novel concept of $delta$-approximation of a function, which we used to define the space of submodular functions that lie within an approximation error. We provide necessary conditions on the existence of such $delta$-approximation functions, which might not be unique. Consequently, we characterize this subspace which we refer to as emph{region of submodularity}. Furthermore, submodular functions are known to lead to different sub-optimality guarantees, so we generalize those dependencies upon a $delta$-approximation into the notion of emph{greedy curvature}. Finally, we used this latter notion to simplify some of the existing results and efficiently (i.e., linear complexity) determine tightened bounds on the sub-optimality guarantees using objective functions commonly used in practical setups and validate them using real data." @default.
• W2808552933 created "2018-06-21" @default.
• W2808552933 creator A5040066595 @default.
• W2808552933 creator A5041170824 @default.
• W2808552933 creator A5077386816 @default.
• W2808552933 date "2018-06-17" @default.
• W2808552933 modified "2023-09-27" @default.
• W2808552933 title "Approximate Submodular Functions and Performance Guarantees." @default.
• W2808552933 cites W1559938618 @default.
• W2808552933 cites W1569471586 @default.
• W2808552933 cites W1624890229 @default.
• W2808552933 cites W1680189815 @default.
• W2808552933 cites W1875482710 @default.
• W2808552933 cites W1897230935 @default.
• W2808552933 cites W1938602245 @default.
• W2808552933 cites W1942592222 @default.
• W2808552933 cites W1984921594 @default.
• W2808552933 cites W2011193572 @default.
• W2808552933 cites W2033885045 @default.
• W2808552933 cites W2086058123 @default.
• W2808552933 cites W2104175504 @default.
• W2808552933 cites W2104848109 @default.
• W2808552933 cites W2106294397 @default.
• W2808552933 cites W2111725629 @default.
• W2808552933 cites W2131824593 @default.
• W2808552933 cites W2134944545 @default.
• W2808552933 cites W2141552007 @default.
• W2808552933 cites W2151669316 @default.
• W2808552933 cites W2156672682 @default.
• W2808552933 cites W2162800060 @default.
• W2808552933 cites W2200983898 @default.
• W2808552933 cites W2275132899 @default.
• W2808552933 cites W2789476956 @default.
• W2808552933 cites W2949203029 @default.
• W2808552933 cites W2952001554 @default.
• W2808552933 cites W2953058253 @default.
• W2808552933 cites W2953139893 @default.
• W2808552933 cites W2962795549 @default.
• W2808552933 cites W2963335520 @default.
• W2808552933 hasPublicationYear "2018" @default.
• W2808552933 type Work @default.
• W2808552933 sameAs 2808552933 @default.
• W2808552933 citedByCount "3" @default.
• W2808552933 countsByYear W28085529332017 @default.
• W2808552933 countsByYear W28085529332019 @default.
• W2808552933 countsByYear W28085529332020 @default.
• W2808552933 crossrefType "posted-content" @default.
• W2808552933 hasAuthorship W2808552933A5040066595 @default.
• W2808552933 hasAuthorship W2808552933A5041170824 @default.
• W2808552933 hasAuthorship W2808552933A5077386816 @default.
• W2808552933 hasConcept C105795698 @default.
• W2808552933 hasConcept C126255220 @default.
• W2808552933 hasConcept C14036430 @default.
• W2808552933 hasConcept C148764684 @default.
• W2808552933 hasConcept C153083717 @default.
• W2808552933 hasConcept C15312841 @default.
• W2808552933 hasConcept C177264268 @default.
• W2808552933 hasConcept C178621042 @default.
• W2808552933 hasConcept C199360897 @default.
• W2808552933 hasConcept C33923547 @default.
• W2808552933 hasConcept C41008148 @default.
• W2808552933 hasConcept C51823790 @default.
• W2808552933 hasConcept C78458016 @default.
• W2808552933 hasConcept C86803240 @default.
• W2808552933 hasConceptScore W2808552933C105795698 @default.
• W2808552933 hasConceptScore W2808552933C126255220 @default.
• W2808552933 hasConceptScore W2808552933C14036430 @default.
• W2808552933 hasConceptScore W2808552933C148764684 @default.
• W2808552933 hasConceptScore W2808552933C153083717 @default.
• W2808552933 hasConceptScore W2808552933C15312841 @default.
• W2808552933 hasConceptScore W2808552933C177264268 @default.
• W2808552933 hasConceptScore W2808552933C178621042 @default.
• W2808552933 hasConceptScore W2808552933C199360897 @default.
• W2808552933 hasConceptScore W2808552933C33923547 @default.
• W2808552933 hasConceptScore W2808552933C41008148 @default.
• W2808552933 hasConceptScore W2808552933C51823790 @default.
• W2808552933 hasConceptScore W2808552933C78458016 @default.
• W2808552933 hasConceptScore W2808552933C86803240 @default.
• W2808552933 hasLocation W28085529331 @default.
• W2808552933 hasOpenAccess W2808552933 @default.
• W2808552933 hasPrimaryLocation W28085529331 @default.
• W2808552933 hasRelatedWork W1492707495 @default.
• W2808552933 hasRelatedWork W1669076080 @default.
• W2808552933 hasRelatedWork W1773145033 @default.
• W2808552933 hasRelatedWork W1910435774 @default.
• W2808552933 hasRelatedWork W2168237161 @default.
• W2808552933 hasRelatedWork W2183304358 @default.
• W2808552933 hasRelatedWork W2592313125 @default.
• W2808552933 hasRelatedWork W2751868710 @default.
• W2808552933 hasRelatedWork W2783811938 @default.
• W2808552933 hasRelatedWork W2953179053 @default.
• W2808552933 hasRelatedWork W2954938754 @default.
• W2808552933 hasRelatedWork W2964314169 @default.
• W2808552933 hasRelatedWork W2992692547 @default.
• W2808552933 hasRelatedWork W3037630572 @default.
• W2808552933 hasRelatedWork W3116113279 @default.
• W2808552933 hasRelatedWork W3133432518 @default.
• W2808552933 hasRelatedWork W3156607643 @default.
• W2808552933 hasRelatedWork W3178501005 @default.
• W2808552933 hasRelatedWork W2742116911 @default.

• next