Matches in SemOpenAlex for { <https://semopenalex.org/work/W2149673857> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2149673857 endingPage "40" @default.
- W2149673857 startingPage "38" @default.
- W2149673857 abstract "Our model is a constrained homogeneous random walk in Z + d . The convergence to stationarity for such a random walk can often be checked by constructing a Lyapunov function. The same Lyapunov function can also be used for computing approximately the stationary distribution of this random walk, using methods developed in [11]. In this paper we show that computing exactly the stationary probability for this type of random walks is an undecidable problem: no algorithm can exist to achieve this task. We then prove that computing large deviation rates for this model is also an undecidable problem. We extend these results to a certain type of queueing systems. The implication of these results is that no useful formulas for computing stationary probabilities and large deviations rates can exist in these systems." @default.
- W2149673857 created "2016-06-24" @default.
- W2149673857 creator A5031648070 @default.
- W2149673857 date "2002-12-01" @default.
- W2149673857 modified "2023-10-16" @default.
- W2149673857 title "Computing stationary probability distributions and large deviation rates for constrained random walks." @default.
- W2149673857 cites W1967141673 @default.
- W2149673857 cites W1978818423 @default.
- W2149673857 cites W2028493795 @default.
- W2149673857 cites W2052859927 @default.
- W2149673857 cites W2059124663 @default.
- W2149673857 cites W2107805254 @default.
- W2149673857 doi "https://doi.org/10.1145/605521.605536" @default.
- W2149673857 hasPublicationYear "2002" @default.
- W2149673857 type Work @default.
- W2149673857 sameAs 2149673857 @default.
- W2149673857 citedByCount "2" @default.
- W2149673857 crossrefType "journal-article" @default.
- W2149673857 hasAuthorship W2149673857A5031648070 @default.
- W2149673857 hasConcept C105795698 @default.
- W2149673857 hasConcept C118615104 @default.
- W2149673857 hasConcept C121194460 @default.
- W2149673857 hasConcept C121332964 @default.
- W2149673857 hasConcept C149441793 @default.
- W2149673857 hasConcept C153269930 @default.
- W2149673857 hasConcept C158622935 @default.
- W2149673857 hasConcept C162324750 @default.
- W2149673857 hasConcept C192034797 @default.
- W2149673857 hasConcept C2777303404 @default.
- W2149673857 hasConcept C28826006 @default.
- W2149673857 hasConcept C33923547 @default.
- W2149673857 hasConcept C41008148 @default.
- W2149673857 hasConcept C50522688 @default.
- W2149673857 hasConcept C60640748 @default.
- W2149673857 hasConcept C62520636 @default.
- W2149673857 hasConcept C75438885 @default.
- W2149673857 hasConcept C98763669 @default.
- W2149673857 hasConcept C98951983 @default.
- W2149673857 hasConceptScore W2149673857C105795698 @default.
- W2149673857 hasConceptScore W2149673857C118615104 @default.
- W2149673857 hasConceptScore W2149673857C121194460 @default.
- W2149673857 hasConceptScore W2149673857C121332964 @default.
- W2149673857 hasConceptScore W2149673857C149441793 @default.
- W2149673857 hasConceptScore W2149673857C153269930 @default.
- W2149673857 hasConceptScore W2149673857C158622935 @default.
- W2149673857 hasConceptScore W2149673857C162324750 @default.
- W2149673857 hasConceptScore W2149673857C192034797 @default.
- W2149673857 hasConceptScore W2149673857C2777303404 @default.
- W2149673857 hasConceptScore W2149673857C28826006 @default.
- W2149673857 hasConceptScore W2149673857C33923547 @default.
- W2149673857 hasConceptScore W2149673857C41008148 @default.
- W2149673857 hasConceptScore W2149673857C50522688 @default.
- W2149673857 hasConceptScore W2149673857C60640748 @default.
- W2149673857 hasConceptScore W2149673857C62520636 @default.
- W2149673857 hasConceptScore W2149673857C75438885 @default.
- W2149673857 hasConceptScore W2149673857C98763669 @default.
- W2149673857 hasConceptScore W2149673857C98951983 @default.
- W2149673857 hasIssue "3" @default.
- W2149673857 hasLocation W21496738571 @default.
- W2149673857 hasOpenAccess W2149673857 @default.
- W2149673857 hasPrimaryLocation W21496738571 @default.
- W2149673857 hasRelatedWork W1987033902 @default.
- W2149673857 hasRelatedWork W2088141907 @default.
- W2149673857 hasRelatedWork W2149673857 @default.
- W2149673857 hasRelatedWork W2553028870 @default.
- W2149673857 hasRelatedWork W2610917756 @default.
- W2149673857 hasRelatedWork W2953149002 @default.
- W2149673857 hasRelatedWork W2999974853 @default.
- W2149673857 hasRelatedWork W3137289025 @default.
- W2149673857 hasRelatedWork W3195354540 @default.
- W2149673857 hasRelatedWork W4308792243 @default.
- W2149673857 hasVolume "30" @default.
- W2149673857 isParatext "false" @default.
- W2149673857 isRetracted "false" @default.
- W2149673857 magId "2149673857" @default.
- W2149673857 workType "article" @default.