FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1973081829> ?p ?o ?g. }

• W1973081829 endingPage "23" @default.
• W1973081829 startingPage "1" @default.
• W1973081829 abstract "In several applications such as databases, planning, and sensor networks, parameters such as selectivity, load, or sensed values are known only with some associated uncertainty. The performance of such a system (as captured by some objective function over the parameters) is significantly improved if some of these parameters can be probed or observed. In a resource constrained situation, deciding which parameters to observe in order to optimize system performance, itself becomes an interesting and important optimization problem. This general problem is the focus of this article. One of the most important considerations in this framework is whether adaptivity is required for the observations. Adaptive observations introduce blocking or sequential operations in the system whereas nonadaptive observations can be performed in parallel. One of the important questions in this regard is to characterize the benefit of adaptivity for probes and observation. We present general techniques for designing constant factor approximations to the optimal observation schemes for several widely used scheduling and metric objective functions. We show a unifying technique that relates this optimization problem to the outlier version of the corresponding deterministic optimization. By making this connection, our technique shows constant factor upper bounds for the benefit of adaptivity of the observation schemes. We show that while probing yields significant improvement in the objective function, being adaptive about the probing is not beneficial beyond constant factors." @default.
• W1973081829 created "2016-06-24" @default.
• W1973081829 creator A5017534381 @default.
• W1973081829 creator A5047351951 @default.
• W1973081829 date "2012-01-01" @default.
• W1973081829 modified "2023-10-05" @default.
• W1973081829 title "Adaptive Uncertainty Resolution in Bayesian Combinatorial Optimization Problems" @default.
• W1973081829 cites W1523452202 @default.
• W1973081829 cites W1528210381 @default.
• W1973081829 cites W1966156872 @default.
• W1973081829 cites W1973833593 @default.
• W1973081829 cites W1974114807 @default.
• W1973081829 cites W1980938359 @default.
• W1973081829 cites W1981673685 @default.
• W1973081829 cites W1999689297 @default.
• W1973081829 cites W2001139415 @default.
• W1973081829 cites W2003207175 @default.
• W1973081829 cites W2035463408 @default.
• W1973081829 cites W2038190710 @default.
• W1973081829 cites W2041025394 @default.
• W1973081829 cites W2044081853 @default.
• W1973081829 cites W2057974767 @default.
• W1973081829 cites W2058632122 @default.
• W1973081829 cites W2103440894 @default.
• W1973081829 cites W2109156431 @default.
• W1973081829 cites W2121638441 @default.
• W1973081829 cites W2130519052 @default.
• W1973081829 cites W2143452574 @default.
• W1973081829 doi "https://doi.org/10.1145/2071379.2071380" @default.
• W1973081829 hasPublicationYear "2012" @default.
• W1973081829 type Work @default.
• W1973081829 sameAs 1973081829 @default.
• W1973081829 citedByCount "9" @default.
• W1973081829 countsByYear W19730818292014 @default.
• W1973081829 countsByYear W19730818292016 @default.
• W1973081829 countsByYear W19730818292017 @default.
• W1973081829 countsByYear W19730818292018 @default.
• W1973081829 countsByYear W19730818292019 @default.
• W1973081829 countsByYear W19730818292023 @default.
• W1973081829 crossrefType "journal-article" @default.
• W1973081829 hasAuthorship W1973081829A5017534381 @default.
• W1973081829 hasAuthorship W1973081829A5047351951 @default.
• W1973081829 hasBestOaLocation W19730818292 @default.
• W1973081829 hasConcept C11413529 @default.
• W1973081829 hasConcept C120665830 @default.
• W1973081829 hasConcept C121332964 @default.
• W1973081829 hasConcept C126255220 @default.
• W1973081829 hasConcept C137836250 @default.
• W1973081829 hasConcept C14036430 @default.
• W1973081829 hasConcept C154945302 @default.
• W1973081829 hasConcept C162324750 @default.
• W1973081829 hasConcept C176217482 @default.
• W1973081829 hasConcept C187736073 @default.
• W1973081829 hasConcept C192209626 @default.
• W1973081829 hasConcept C199360897 @default.
• W1973081829 hasConcept C206729178 @default.
• W1973081829 hasConcept C21547014 @default.
• W1973081829 hasConcept C2777027219 @default.
• W1973081829 hasConcept C2778049539 @default.
• W1973081829 hasConcept C2780898871 @default.
• W1973081829 hasConcept C33923547 @default.
• W1973081829 hasConcept C41008148 @default.
• W1973081829 hasConcept C78458016 @default.
• W1973081829 hasConcept C79337645 @default.
• W1973081829 hasConcept C86803240 @default.
• W1973081829 hasConceptScore W1973081829C11413529 @default.
• W1973081829 hasConceptScore W1973081829C120665830 @default.
• W1973081829 hasConceptScore W1973081829C121332964 @default.
• W1973081829 hasConceptScore W1973081829C126255220 @default.
• W1973081829 hasConceptScore W1973081829C137836250 @default.
• W1973081829 hasConceptScore W1973081829C14036430 @default.
• W1973081829 hasConceptScore W1973081829C154945302 @default.
• W1973081829 hasConceptScore W1973081829C162324750 @default.
• W1973081829 hasConceptScore W1973081829C176217482 @default.
• W1973081829 hasConceptScore W1973081829C187736073 @default.
• W1973081829 hasConceptScore W1973081829C192209626 @default.
• W1973081829 hasConceptScore W1973081829C199360897 @default.
• W1973081829 hasConceptScore W1973081829C206729178 @default.
• W1973081829 hasConceptScore W1973081829C21547014 @default.
• W1973081829 hasConceptScore W1973081829C2777027219 @default.
• W1973081829 hasConceptScore W1973081829C2778049539 @default.
• W1973081829 hasConceptScore W1973081829C2780898871 @default.
• W1973081829 hasConceptScore W1973081829C33923547 @default.
• W1973081829 hasConceptScore W1973081829C41008148 @default.
• W1973081829 hasConceptScore W1973081829C78458016 @default.
• W1973081829 hasConceptScore W1973081829C79337645 @default.
• W1973081829 hasConceptScore W1973081829C86803240 @default.
• W1973081829 hasFunder F4320337387 @default.
• W1973081829 hasFunder F4320337388 @default.
• W1973081829 hasIssue "1" @default.
• W1973081829 hasLocation W19730818291 @default.
• W1973081829 hasLocation W19730818292 @default.
• W1973081829 hasLocation W19730818293 @default.
• W1973081829 hasOpenAccess W1973081829 @default.
• W1973081829 hasPrimaryLocation W19730818291 @default.
• W1973081829 hasRelatedWork W2003581559 @default.
• W1973081829 hasRelatedWork W2158873045 @default.
• W1973081829 hasRelatedWork W2191881503 @default.

• next