Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217215568> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3217215568 abstract "Optimization problems with set submodular objective functions have many real-world applications. In discrete scenarios, where the same item can be selected more than once, the domain is generalized from a 2-element set to a bounded integer lattice. In this work, we consider the problem of maximizing a monotone submodular function on the bounded integer lattice subject to a cardinality constraint. In particular, we focus on maximizing DR-submodular functions, i.e., functions defined on the integer lattice that exhibit the diminishing returns property. Given any epsilon > 0, we present a randomized algorithm with probabilistic guarantees of O(1 - 1/e - epsilon) approximation, using a framework inspired by a Stochastic Greedy algorithm developed for set submodular functions by Mirzasoleiman et al. We then show that, on synthetic DR-submodular functions, applying our proposed algorithm on the integer lattice is faster than the alternatives, including reducing a target problem to the set domain and then applying the fastest known set submodular maximization algorithm." @default.
- W3217215568 created "2021-12-06" @default.
- W3217215568 creator A5003656133 @default.
- W3217215568 creator A5066151990 @default.
- W3217215568 creator A5091797399 @default.
- W3217215568 date "2021-11-19" @default.
- W3217215568 modified "2023-09-27" @default.
- W3217215568 title "Randomized Algorithms for Monotone Submodular Function Maximization on the Integer Lattice" @default.
- W3217215568 cites W1680189815 @default.
- W3217215568 cites W1757790940 @default.
- W3217215568 cites W1989453388 @default.
- W3217215568 cites W2007604989 @default.
- W3217215568 cites W2010440649 @default.
- W3217215568 cites W203529317 @default.
- W3217215568 cites W2072291569 @default.
- W3217215568 cites W2121293983 @default.
- W3217215568 cites W2132651631 @default.
- W3217215568 cites W2141552007 @default.
- W3217215568 cites W2143996311 @default.
- W3217215568 cites W2148134592 @default.
- W3217215568 cites W2161120928 @default.
- W3217215568 cites W2161413792 @default.
- W3217215568 cites W2181828419 @default.
- W3217215568 cites W2252172643 @default.
- W3217215568 cites W2473150540 @default.
- W3217215568 cites W2621717961 @default.
- W3217215568 cites W2889329271 @default.
- W3217215568 cites W2963719189 @default.
- W3217215568 cites W2964275022 @default.
- W3217215568 cites W2979322470 @default.
- W3217215568 cites W3035259824 @default.
- W3217215568 cites W3083404835 @default.
- W3217215568 cites W3118655244 @default.
- W3217215568 cites W45588701 @default.
- W3217215568 cites W2135625292 @default.
- W3217215568 cites W2950615205 @default.
- W3217215568 hasPublicationYear "2021" @default.
- W3217215568 type Work @default.
- W3217215568 sameAs 3217215568 @default.
- W3217215568 citedByCount "0" @default.
- W3217215568 crossrefType "posted-content" @default.
- W3217215568 hasAuthorship W3217215568A5003656133 @default.
- W3217215568 hasAuthorship W3217215568A5066151990 @default.
- W3217215568 hasAuthorship W3217215568A5091797399 @default.
- W3217215568 hasConcept C114614502 @default.
- W3217215568 hasConcept C118615104 @default.
- W3217215568 hasConcept C121332964 @default.
- W3217215568 hasConcept C126221529 @default.
- W3217215568 hasConcept C126255220 @default.
- W3217215568 hasConcept C128669082 @default.
- W3217215568 hasConcept C134306372 @default.
- W3217215568 hasConcept C142885752 @default.
- W3217215568 hasConcept C15312841 @default.
- W3217215568 hasConcept C177264268 @default.
- W3217215568 hasConcept C178621042 @default.
- W3217215568 hasConcept C199360897 @default.
- W3217215568 hasConcept C24890656 @default.
- W3217215568 hasConcept C2524010 @default.
- W3217215568 hasConcept C2781204021 @default.
- W3217215568 hasConcept C2834757 @default.
- W3217215568 hasConcept C33923547 @default.
- W3217215568 hasConcept C34388435 @default.
- W3217215568 hasConcept C41008148 @default.
- W3217215568 hasConcept C51823790 @default.
- W3217215568 hasConcept C56863137 @default.
- W3217215568 hasConcept C62520636 @default.
- W3217215568 hasConcept C97137487 @default.
- W3217215568 hasConceptScore W3217215568C114614502 @default.
- W3217215568 hasConceptScore W3217215568C118615104 @default.
- W3217215568 hasConceptScore W3217215568C121332964 @default.
- W3217215568 hasConceptScore W3217215568C126221529 @default.
- W3217215568 hasConceptScore W3217215568C126255220 @default.
- W3217215568 hasConceptScore W3217215568C128669082 @default.
- W3217215568 hasConceptScore W3217215568C134306372 @default.
- W3217215568 hasConceptScore W3217215568C142885752 @default.
- W3217215568 hasConceptScore W3217215568C15312841 @default.
- W3217215568 hasConceptScore W3217215568C177264268 @default.
- W3217215568 hasConceptScore W3217215568C178621042 @default.
- W3217215568 hasConceptScore W3217215568C199360897 @default.
- W3217215568 hasConceptScore W3217215568C24890656 @default.
- W3217215568 hasConceptScore W3217215568C2524010 @default.
- W3217215568 hasConceptScore W3217215568C2781204021 @default.
- W3217215568 hasConceptScore W3217215568C2834757 @default.
- W3217215568 hasConceptScore W3217215568C33923547 @default.
- W3217215568 hasConceptScore W3217215568C34388435 @default.
- W3217215568 hasConceptScore W3217215568C41008148 @default.
- W3217215568 hasConceptScore W3217215568C51823790 @default.
- W3217215568 hasConceptScore W3217215568C56863137 @default.
- W3217215568 hasConceptScore W3217215568C62520636 @default.
- W3217215568 hasConceptScore W3217215568C97137487 @default.
- W3217215568 hasLocation W32172155681 @default.
- W3217215568 hasOpenAccess W3217215568 @default.
- W3217215568 hasPrimaryLocation W32172155681 @default.
- W3217215568 isParatext "false" @default.
- W3217215568 isRetracted "false" @default.
- W3217215568 magId "3217215568" @default.
- W3217215568 workType "article" @default.