Matches in SemOpenAlex for { <https://semopenalex.org/work/W4225109368> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4225109368 abstract "We consider Markov decision processes with synchronizing objectives, which require that a probability mass of $1-epsilon$ accumulates in a designated set of target states, either once, always, infinitely often, or always from some point on, where $epsilon = 0$ for sure synchronizing, and $epsilon to 0$ for almost-sure and limit-sure synchronizing. We introduce two new qualitative modes of synchronizing, where the probability mass should be either positive, or bounded away from $0$. They can be viewed as dual synchronizing objectives. We present algorithms and tight complexity results for the problem of deciding if a Markov decision process is positive, or bounded synchronizing, and we provide explicit bounds on $epsilon$ in all synchronizing modes. In particular, we show that deciding positive and bounded synchronizing always from some point on, is coNP-complete." @default.
- W4225109368 created "2022-04-30" @default.
- W4225109368 creator A5013106333 @default.
- W4225109368 creator A5077805575 @default.
- W4225109368 date "2022-04-27" @default.
- W4225109368 modified "2023-10-11" @default.
- W4225109368 title "Bounds for Synchronizing Markov Decision Processes" @default.
- W4225109368 doi "https://doi.org/10.48550/arxiv.2204.12814" @default.
- W4225109368 hasPublicationYear "2022" @default.
- W4225109368 type Work @default.
- W4225109368 citedByCount "0" @default.
- W4225109368 crossrefType "posted-content" @default.
- W4225109368 hasAuthorship W4225109368A5013106333 @default.
- W4225109368 hasAuthorship W4225109368A5077805575 @default.
- W4225109368 hasBestOaLocation W42251093681 @default.
- W4225109368 hasConcept C105795698 @default.
- W4225109368 hasConcept C106189395 @default.
- W4225109368 hasConcept C114614502 @default.
- W4225109368 hasConcept C118615104 @default.
- W4225109368 hasConcept C134306372 @default.
- W4225109368 hasConcept C151201525 @default.
- W4225109368 hasConcept C159886148 @default.
- W4225109368 hasConcept C162932704 @default.
- W4225109368 hasConcept C17098449 @default.
- W4225109368 hasConcept C177264268 @default.
- W4225109368 hasConcept C184720557 @default.
- W4225109368 hasConcept C199360897 @default.
- W4225109368 hasConcept C33923547 @default.
- W4225109368 hasConcept C34388435 @default.
- W4225109368 hasConcept C41008148 @default.
- W4225109368 hasConcept C98763669 @default.
- W4225109368 hasConceptScore W4225109368C105795698 @default.
- W4225109368 hasConceptScore W4225109368C106189395 @default.
- W4225109368 hasConceptScore W4225109368C114614502 @default.
- W4225109368 hasConceptScore W4225109368C118615104 @default.
- W4225109368 hasConceptScore W4225109368C134306372 @default.
- W4225109368 hasConceptScore W4225109368C151201525 @default.
- W4225109368 hasConceptScore W4225109368C159886148 @default.
- W4225109368 hasConceptScore W4225109368C162932704 @default.
- W4225109368 hasConceptScore W4225109368C17098449 @default.
- W4225109368 hasConceptScore W4225109368C177264268 @default.
- W4225109368 hasConceptScore W4225109368C184720557 @default.
- W4225109368 hasConceptScore W4225109368C199360897 @default.
- W4225109368 hasConceptScore W4225109368C33923547 @default.
- W4225109368 hasConceptScore W4225109368C34388435 @default.
- W4225109368 hasConceptScore W4225109368C41008148 @default.
- W4225109368 hasConceptScore W4225109368C98763669 @default.
- W4225109368 hasLocation W42251093681 @default.
- W4225109368 hasOpenAccess W4225109368 @default.
- W4225109368 hasPrimaryLocation W42251093681 @default.
- W4225109368 hasRelatedWork W1966071689 @default.
- W4225109368 hasRelatedWork W1966677983 @default.
- W4225109368 hasRelatedWork W1970298188 @default.
- W4225109368 hasRelatedWork W199494732 @default.
- W4225109368 hasRelatedWork W2026691440 @default.
- W4225109368 hasRelatedWork W2162629742 @default.
- W4225109368 hasRelatedWork W2330493680 @default.
- W4225109368 hasRelatedWork W3152517071 @default.
- W4225109368 hasRelatedWork W4285183152 @default.
- W4225109368 hasRelatedWork W4285429136 @default.
- W4225109368 isParatext "false" @default.
- W4225109368 isRetracted "false" @default.
- W4225109368 workType "article" @default.