Matches in SemOpenAlex for { <https://semopenalex.org/work/W2807881335> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2807881335 abstract "Subset selection is a fundamental problem in many areas, which aims to select the best subset of size at most $k$ from a universe. Greedy algorithms are widely used for subset selection, and have shown good approximation performances in deterministic situations. However, their behaviors are stochastic in many realistic situations (e.g., large-scale and noisy). For general stochastic greedy algorithms, bounded approximation guarantees were obtained only for subset selection with monotone submodular objective functions, while real-world applications often involve non-monotone or non-submodular objective functions and can be subject to a more general constraint than a size constraint. This work proves their approximation guarantees in these cases, and thus largely extends the applicability of stochastic greedy algorithms." @default.
- W2807881335 created "2018-06-21" @default.
- W2807881335 creator A5001344682 @default.
- W2807881335 creator A5016024688 @default.
- W2807881335 creator A5021254405 @default.
- W2807881335 date "2018-07-01" @default.
- W2807881335 modified "2023-09-23" @default.
- W2807881335 title "Approximation Guarantees of Stochastic Greedy Algorithms for Subset Selection" @default.
- W2807881335 cites W1486950299 @default.
- W2807881335 cites W1599161138 @default.
- W2807881335 cites W1680189815 @default.
- W2807881335 cites W1757790940 @default.
- W2807881335 cites W1875482710 @default.
- W2807881335 cites W1969423031 @default.
- W2807881335 cites W1997783781 @default.
- W2807881335 cites W2131824593 @default.
- W2807881335 cites W2132651631 @default.
- W2807881335 cites W2137956165 @default.
- W2807881335 cites W2182880825 @default.
- W2807881335 cites W2263717697 @default.
- W2807881335 cites W2531699011 @default.
- W2807881335 cites W2556897635 @default.
- W2807881335 cites W2740307401 @default.
- W2807881335 cites W2741156457 @default.
- W2807881335 cites W2752743454 @default.
- W2807881335 cites W2949203029 @default.
- W2807881335 cites W2962827663 @default.
- W2807881335 cites W2963445669 @default.
- W2807881335 cites W2964082263 @default.
- W2807881335 cites W3103014337 @default.
- W2807881335 cites W3118655244 @default.
- W2807881335 doi "https://doi.org/10.24963/ijcai.2018/205" @default.
- W2807881335 hasPublicationYear "2018" @default.
- W2807881335 type Work @default.
- W2807881335 sameAs 2807881335 @default.
- W2807881335 citedByCount "12" @default.
- W2807881335 countsByYear W28078813352018 @default.
- W2807881335 countsByYear W28078813352019 @default.
- W2807881335 countsByYear W28078813352020 @default.
- W2807881335 countsByYear W28078813352021 @default.
- W2807881335 countsByYear W28078813352022 @default.
- W2807881335 crossrefType "proceedings-article" @default.
- W2807881335 hasAuthorship W2807881335A5001344682 @default.
- W2807881335 hasAuthorship W2807881335A5016024688 @default.
- W2807881335 hasAuthorship W2807881335A5021254405 @default.
- W2807881335 hasBestOaLocation W28078813351 @default.
- W2807881335 hasConcept C11413529 @default.
- W2807881335 hasConcept C126255220 @default.
- W2807881335 hasConcept C134306372 @default.
- W2807881335 hasConcept C148764684 @default.
- W2807881335 hasConcept C154945302 @default.
- W2807881335 hasConcept C178621042 @default.
- W2807881335 hasConcept C2524010 @default.
- W2807881335 hasConcept C2776036281 @default.
- W2807881335 hasConcept C2834757 @default.
- W2807881335 hasConcept C33923547 @default.
- W2807881335 hasConcept C34388435 @default.
- W2807881335 hasConcept C41008148 @default.
- W2807881335 hasConcept C51823790 @default.
- W2807881335 hasConcept C81917197 @default.
- W2807881335 hasConceptScore W2807881335C11413529 @default.
- W2807881335 hasConceptScore W2807881335C126255220 @default.
- W2807881335 hasConceptScore W2807881335C134306372 @default.
- W2807881335 hasConceptScore W2807881335C148764684 @default.
- W2807881335 hasConceptScore W2807881335C154945302 @default.
- W2807881335 hasConceptScore W2807881335C178621042 @default.
- W2807881335 hasConceptScore W2807881335C2524010 @default.
- W2807881335 hasConceptScore W2807881335C2776036281 @default.
- W2807881335 hasConceptScore W2807881335C2834757 @default.
- W2807881335 hasConceptScore W2807881335C33923547 @default.
- W2807881335 hasConceptScore W2807881335C34388435 @default.
- W2807881335 hasConceptScore W2807881335C41008148 @default.
- W2807881335 hasConceptScore W2807881335C51823790 @default.
- W2807881335 hasConceptScore W2807881335C81917197 @default.
- W2807881335 hasLocation W28078813351 @default.
- W2807881335 hasOpenAccess W2807881335 @default.
- W2807881335 hasPrimaryLocation W28078813351 @default.
- W2807881335 hasRelatedWork W2236345491 @default.
- W2807881335 hasRelatedWork W2783858029 @default.
- W2807881335 hasRelatedWork W2807881335 @default.
- W2807881335 hasRelatedWork W2968068505 @default.
- W2807881335 hasRelatedWork W2979258159 @default.
- W2807881335 hasRelatedWork W3035922393 @default.
- W2807881335 hasRelatedWork W3037266553 @default.
- W2807881335 hasRelatedWork W3129707724 @default.
- W2807881335 hasRelatedWork W4286411020 @default.
- W2807881335 hasRelatedWork W4308659568 @default.
- W2807881335 isParatext "false" @default.
- W2807881335 isRetracted "false" @default.
- W2807881335 magId "2807881335" @default.
- W2807881335 workType "article" @default.