Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149744080> ?p ?o ?g. }
- W2149744080 endingPage "216" @default.
- W2149744080 startingPage "205" @default.
- W2149744080 abstract "We study a general stochastic probing problem defined on a universe V, where each element e ∈ V is “active” independently with probability p e . Elements have weights {w e :e ∈ V} and the goal is to maximize the weight of a chosen subset S of active elements. However, we are given only the p e values—to determine whether or not an element e is active, our algorithm must probe e. If element e is probed and happens to be active, then e must irrevocably be added to the chosen set S; if e is not active then it is not included in S. Moreover, the following conditions must hold in every random instantiation: The kinds of packing constraints we consider are intersections of matroids and knapsacks. Our results provide a simple and unified view of results in stochastic matching [1, 2] and Bayesian mechanism design [3], and can also handle more general constraints. As an application, we obtain the first polynomial-time Ω(1/k)-approximate “Sequential Posted Price Mechanism” under k-matroid intersection feasibility constraints, improving on prior work [3-5]." @default.
- W2149744080 created "2016-06-24" @default.
- W2149744080 creator A5051270969 @default.
- W2149744080 creator A5078381067 @default.
- W2149744080 date "2013-01-01" @default.
- W2149744080 modified "2023-09-25" @default.
- W2149744080 title "A Stochastic Probing Problem with Applications" @default.
- W2149744080 cites W1788659242 @default.
- W2149744080 cites W1909971775 @default.
- W2149744080 cites W1974114807 @default.
- W2149744080 cites W1984877922 @default.
- W2149744080 cites W2010377201 @default.
- W2149744080 cites W2010428983 @default.
- W2149744080 cites W2012672170 @default.
- W2149744080 cites W2029050771 @default.
- W2149744080 cites W2041025394 @default.
- W2149744080 cites W2068637807 @default.
- W2149744080 cites W2135012080 @default.
- W2149744080 cites W2168656534 @default.
- W2149744080 cites W2170344325 @default.
- W2149744080 cites W2757107770 @default.
- W2149744080 cites W2949904805 @default.
- W2149744080 cites W3124727707 @default.
- W2149744080 cites W4240196045 @default.
- W2149744080 doi "https://doi.org/10.1007/978-3-642-36694-9_18" @default.
- W2149744080 hasPublicationYear "2013" @default.
- W2149744080 type Work @default.
- W2149744080 sameAs 2149744080 @default.
- W2149744080 citedByCount "56" @default.
- W2149744080 countsByYear W21497440802013 @default.
- W2149744080 countsByYear W21497440802014 @default.
- W2149744080 countsByYear W21497440802015 @default.
- W2149744080 countsByYear W21497440802016 @default.
- W2149744080 countsByYear W21497440802017 @default.
- W2149744080 countsByYear W21497440802018 @default.
- W2149744080 countsByYear W21497440802019 @default.
- W2149744080 countsByYear W21497440802020 @default.
- W2149744080 countsByYear W21497440802021 @default.
- W2149744080 countsByYear W21497440802022 @default.
- W2149744080 countsByYear W21497440802023 @default.
- W2149744080 crossrefType "book-chapter" @default.
- W2149744080 hasAuthorship W2149744080A5051270969 @default.
- W2149744080 hasAuthorship W2149744080A5078381067 @default.
- W2149744080 hasBestOaLocation W21497440802 @default.
- W2149744080 hasConcept C105795698 @default.
- W2149744080 hasConcept C106286213 @default.
- W2149744080 hasConcept C11413529 @default.
- W2149744080 hasConcept C114614502 @default.
- W2149744080 hasConcept C118615104 @default.
- W2149744080 hasConcept C126255220 @default.
- W2149744080 hasConcept C127413603 @default.
- W2149744080 hasConcept C146978453 @default.
- W2149744080 hasConcept C165064840 @default.
- W2149744080 hasConcept C177264268 @default.
- W2149744080 hasConcept C17744445 @default.
- W2149744080 hasConcept C199360897 @default.
- W2149744080 hasConcept C199539241 @default.
- W2149744080 hasConcept C200288055 @default.
- W2149744080 hasConcept C311688 @default.
- W2149744080 hasConcept C33923547 @default.
- W2149744080 hasConcept C41008148 @default.
- W2149744080 hasConcept C64543145 @default.
- W2149744080 hasConceptScore W2149744080C105795698 @default.
- W2149744080 hasConceptScore W2149744080C106286213 @default.
- W2149744080 hasConceptScore W2149744080C11413529 @default.
- W2149744080 hasConceptScore W2149744080C114614502 @default.
- W2149744080 hasConceptScore W2149744080C118615104 @default.
- W2149744080 hasConceptScore W2149744080C126255220 @default.
- W2149744080 hasConceptScore W2149744080C127413603 @default.
- W2149744080 hasConceptScore W2149744080C146978453 @default.
- W2149744080 hasConceptScore W2149744080C165064840 @default.
- W2149744080 hasConceptScore W2149744080C177264268 @default.
- W2149744080 hasConceptScore W2149744080C17744445 @default.
- W2149744080 hasConceptScore W2149744080C199360897 @default.
- W2149744080 hasConceptScore W2149744080C199539241 @default.
- W2149744080 hasConceptScore W2149744080C200288055 @default.
- W2149744080 hasConceptScore W2149744080C311688 @default.
- W2149744080 hasConceptScore W2149744080C33923547 @default.
- W2149744080 hasConceptScore W2149744080C41008148 @default.
- W2149744080 hasConceptScore W2149744080C64543145 @default.
- W2149744080 hasLocation W21497440801 @default.
- W2149744080 hasLocation W21497440802 @default.
- W2149744080 hasLocation W21497440803 @default.
- W2149744080 hasOpenAccess W2149744080 @default.
- W2149744080 hasPrimaryLocation W21497440801 @default.
- W2149744080 hasRelatedWork W1963746795 @default.
- W2149744080 hasRelatedWork W1963968484 @default.
- W2149744080 hasRelatedWork W2007625712 @default.
- W2149744080 hasRelatedWork W2038991952 @default.
- W2149744080 hasRelatedWork W2206386752 @default.
- W2149744080 hasRelatedWork W2749918632 @default.
- W2149744080 hasRelatedWork W2963105725 @default.
- W2149744080 hasRelatedWork W4291556988 @default.
- W2149744080 hasRelatedWork W69582190 @default.
- W2149744080 hasRelatedWork W8725379 @default.
- W2149744080 isParatext "false" @default.
- W2149744080 isRetracted "false" @default.
- W2149744080 magId "2149744080" @default.