Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296570078> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4296570078 abstract "In the classical selection problem, the input consists of a collection of elements and the goal is to pick a subset of elements from the collection such that some objective function $f$ is maximized. This problem has been studied extensively in the data-mining community and it has multiple applications including influence maximization in social networks, team formation and recommender systems. A particularly popular formulation that captures the needs of many such applications is one where the objective function $f$ is a monotone and non-negative submodular function. In these cases, the corresponding computational problem can be solved using a simple greedy $(1-frac{1}{e})$-approximation algorithm. In this paper, we consider a generalization of the above formulation where the goal is to optimize a function that maximizes the submodular function $f$ minus a linear cost function $c$. This formulation appears as a more natural one, particularly when one needs to strike a balance between the value of the objective function and the cost being paid in order to pick the selected elements. We address variants of this problem both in an offline setting, where the collection is known a priori, as well as in online settings, where the elements of the collection arrive in an online fashion. We demonstrate that by using simple variants of the standard greedy algorithm (used for submodular optimization) we can design algorithms that have provable approximation guarantees, are extremely efficient and work very well in practice." @default.
- W4296570078 created "2022-09-21" @default.
- W4296570078 creator A5001474757 @default.
- W4296570078 creator A5005972547 @default.
- W4296570078 creator A5025907388 @default.
- W4296570078 date "2020-02-18" @default.
- W4296570078 modified "2023-09-24" @default.
- W4296570078 title "An Efficient Framework for Balancing Submodularity and Cost" @default.
- W4296570078 doi "https://doi.org/10.48550/arxiv.2002.07782" @default.
- W4296570078 hasPublicationYear "2020" @default.
- W4296570078 type Work @default.
- W4296570078 citedByCount "0" @default.
- W4296570078 crossrefType "posted-content" @default.
- W4296570078 hasAuthorship W4296570078A5001474757 @default.
- W4296570078 hasAuthorship W4296570078A5005972547 @default.
- W4296570078 hasAuthorship W4296570078A5025907388 @default.
- W4296570078 hasBestOaLocation W42965700781 @default.
- W4296570078 hasConcept C111472728 @default.
- W4296570078 hasConcept C126255220 @default.
- W4296570078 hasConcept C134306372 @default.
- W4296570078 hasConcept C138885662 @default.
- W4296570078 hasConcept C14036430 @default.
- W4296570078 hasConcept C148764684 @default.
- W4296570078 hasConcept C177148314 @default.
- W4296570078 hasConcept C178621042 @default.
- W4296570078 hasConcept C2524010 @default.
- W4296570078 hasConcept C2776330181 @default.
- W4296570078 hasConcept C2780586882 @default.
- W4296570078 hasConcept C2834757 @default.
- W4296570078 hasConcept C33923547 @default.
- W4296570078 hasConcept C41008148 @default.
- W4296570078 hasConcept C51823790 @default.
- W4296570078 hasConcept C75553542 @default.
- W4296570078 hasConcept C78458016 @default.
- W4296570078 hasConcept C86803240 @default.
- W4296570078 hasConceptScore W4296570078C111472728 @default.
- W4296570078 hasConceptScore W4296570078C126255220 @default.
- W4296570078 hasConceptScore W4296570078C134306372 @default.
- W4296570078 hasConceptScore W4296570078C138885662 @default.
- W4296570078 hasConceptScore W4296570078C14036430 @default.
- W4296570078 hasConceptScore W4296570078C148764684 @default.
- W4296570078 hasConceptScore W4296570078C177148314 @default.
- W4296570078 hasConceptScore W4296570078C178621042 @default.
- W4296570078 hasConceptScore W4296570078C2524010 @default.
- W4296570078 hasConceptScore W4296570078C2776330181 @default.
- W4296570078 hasConceptScore W4296570078C2780586882 @default.
- W4296570078 hasConceptScore W4296570078C2834757 @default.
- W4296570078 hasConceptScore W4296570078C33923547 @default.
- W4296570078 hasConceptScore W4296570078C41008148 @default.
- W4296570078 hasConceptScore W4296570078C51823790 @default.
- W4296570078 hasConceptScore W4296570078C75553542 @default.
- W4296570078 hasConceptScore W4296570078C78458016 @default.
- W4296570078 hasConceptScore W4296570078C86803240 @default.
- W4296570078 hasLocation W42965700781 @default.
- W4296570078 hasOpenAccess W4296570078 @default.
- W4296570078 hasPrimaryLocation W42965700781 @default.
- W4296570078 hasRelatedWork W2236345491 @default.
- W4296570078 hasRelatedWork W2883525063 @default.
- W4296570078 hasRelatedWork W2951569895 @default.
- W4296570078 hasRelatedWork W2967815998 @default.
- W4296570078 hasRelatedWork W2968068505 @default.
- W4296570078 hasRelatedWork W2979258159 @default.
- W4296570078 hasRelatedWork W3013568067 @default.
- W4296570078 hasRelatedWork W3037266553 @default.
- W4296570078 hasRelatedWork W3132459631 @default.
- W4296570078 hasRelatedWork W4315641735 @default.
- W4296570078 isParatext "false" @default.
- W4296570078 isRetracted "false" @default.
- W4296570078 workType "article" @default.