Matches in SemOpenAlex for { <https://semopenalex.org/work/W4311556551> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4311556551 abstract "In this paper, we study the non-monotone DR-submodular function maximization over integer lattice. Functions over integer lattice have been defined submodular property that is similar to submodularity of set functions. DR-submodular is a further extended submodular concept for functions over the integer lattice, which captures the diminishing return property. Such functions find many applications in machine learning, social networks, wireless networks, etc. The techniques for submodular set function maximization can be applied to DR-submodular function maximization, e.g., the double greedy algorithm has a $1/2$-approximation ratio, whose running time is $O(nB)$, where $n$ is the size of the ground set, $B$ is the integer bound of a coordinate. In our study, we design a $1/2$-approximate binary search double greedy algorithm, and we prove that its time complexity is $O(nlog B)$, which significantly improves the running time. Specifically, we consider its application to the profit maximization problem in social networks with a bipartite model, the goal of this problem is to maximize the net profit gained from a product promoting activity, which is the difference of the influence gain and the promoting cost. We prove that the objective function is DR-submodular over integer lattice. We apply binary search double greedy algorithm to this problem and verify the effectiveness." @default.
- W4311556551 created "2022-12-27" @default.
- W4311556551 creator A5034954588 @default.
- W4311556551 creator A5059743923 @default.
- W4311556551 creator A5070037321 @default.
- W4311556551 creator A5081837790 @default.
- W4311556551 date "2022-12-13" @default.
- W4311556551 modified "2023-09-25" @default.
- W4311556551 title "Profit Maximization in Social Networks and Non-monotone DR-submodular Maximization" @default.
- W4311556551 doi "https://doi.org/10.48550/arxiv.2212.06646" @default.
- W4311556551 hasPublicationYear "2022" @default.
- W4311556551 type Work @default.
- W4311556551 citedByCount "0" @default.
- W4311556551 crossrefType "posted-content" @default.
- W4311556551 hasAuthorship W4311556551A5034954588 @default.
- W4311556551 hasAuthorship W4311556551A5059743923 @default.
- W4311556551 hasAuthorship W4311556551A5070037321 @default.
- W4311556551 hasAuthorship W4311556551A5081837790 @default.
- W4311556551 hasBestOaLocation W43115565511 @default.
- W4311556551 hasConcept C114614502 @default.
- W4311556551 hasConcept C118615104 @default.
- W4311556551 hasConcept C126255220 @default.
- W4311556551 hasConcept C132525143 @default.
- W4311556551 hasConcept C134306372 @default.
- W4311556551 hasConcept C15312841 @default.
- W4311556551 hasConcept C162324750 @default.
- W4311556551 hasConcept C175444787 @default.
- W4311556551 hasConcept C177264268 @default.
- W4311556551 hasConcept C178621042 @default.
- W4311556551 hasConcept C181622380 @default.
- W4311556551 hasConcept C197657726 @default.
- W4311556551 hasConcept C199360897 @default.
- W4311556551 hasConcept C2524010 @default.
- W4311556551 hasConcept C2776330181 @default.
- W4311556551 hasConcept C2777780509 @default.
- W4311556551 hasConcept C2834757 @default.
- W4311556551 hasConcept C33923547 @default.
- W4311556551 hasConcept C41008148 @default.
- W4311556551 hasConcept C48372109 @default.
- W4311556551 hasConcept C51823790 @default.
- W4311556551 hasConcept C77553402 @default.
- W4311556551 hasConcept C94375191 @default.
- W4311556551 hasConcept C97137487 @default.
- W4311556551 hasConceptScore W4311556551C114614502 @default.
- W4311556551 hasConceptScore W4311556551C118615104 @default.
- W4311556551 hasConceptScore W4311556551C126255220 @default.
- W4311556551 hasConceptScore W4311556551C132525143 @default.
- W4311556551 hasConceptScore W4311556551C134306372 @default.
- W4311556551 hasConceptScore W4311556551C15312841 @default.
- W4311556551 hasConceptScore W4311556551C162324750 @default.
- W4311556551 hasConceptScore W4311556551C175444787 @default.
- W4311556551 hasConceptScore W4311556551C177264268 @default.
- W4311556551 hasConceptScore W4311556551C178621042 @default.
- W4311556551 hasConceptScore W4311556551C181622380 @default.
- W4311556551 hasConceptScore W4311556551C197657726 @default.
- W4311556551 hasConceptScore W4311556551C199360897 @default.
- W4311556551 hasConceptScore W4311556551C2524010 @default.
- W4311556551 hasConceptScore W4311556551C2776330181 @default.
- W4311556551 hasConceptScore W4311556551C2777780509 @default.
- W4311556551 hasConceptScore W4311556551C2834757 @default.
- W4311556551 hasConceptScore W4311556551C33923547 @default.
- W4311556551 hasConceptScore W4311556551C41008148 @default.
- W4311556551 hasConceptScore W4311556551C48372109 @default.
- W4311556551 hasConceptScore W4311556551C51823790 @default.
- W4311556551 hasConceptScore W4311556551C77553402 @default.
- W4311556551 hasConceptScore W4311556551C94375191 @default.
- W4311556551 hasConceptScore W4311556551C97137487 @default.
- W4311556551 hasLocation W43115565511 @default.
- W4311556551 hasOpenAccess W4311556551 @default.
- W4311556551 hasPrimaryLocation W43115565511 @default.
- W4311556551 hasRelatedWork W2236345491 @default.
- W4311556551 hasRelatedWork W2239902130 @default.
- W4311556551 hasRelatedWork W2560051165 @default.
- W4311556551 hasRelatedWork W2963201732 @default.
- W4311556551 hasRelatedWork W3010995638 @default.
- W4311556551 hasRelatedWork W3035124430 @default.
- W4311556551 hasRelatedWork W3131720557 @default.
- W4311556551 hasRelatedWork W3150912491 @default.
- W4311556551 hasRelatedWork W4287239803 @default.
- W4311556551 hasRelatedWork W4306892755 @default.
- W4311556551 isParatext "false" @default.
- W4311556551 isRetracted "false" @default.
- W4311556551 workType "article" @default.