Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078980950> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2078980950 abstract "How much can an imperfect source of randomness affect an algorithm? We examine several simple questions of this type concerning the long-term behavior of a random walk on a finite graph. In our setup, each step of the random walk a “controller” can, with a certain small probability, fix the next step, thus introducing a bias. We analyze the extent to which the bias can affect the limit behavior of the walk. The controller is assumed to associate a real, nonnegative, “benefit” with each state, and to strive to maximize the long-term expected benefit. We derive tight bounds on the maximum of this objective function over all controller's strategies, and present polynomial time algorithms for computing the optimal controller strategy." @default.
- W2078980950 created "2016-06-24" @default.
- W2078980950 creator A5021838614 @default.
- W2078980950 creator A5050009387 @default.
- W2078980950 creator A5079895552 @default.
- W2078980950 creator A5082061504 @default.
- W2078980950 creator A5091687622 @default.
- W2078980950 date "1992-01-01" @default.
- W2078980950 modified "2023-09-23" @default.
- W2078980950 title "Biased random walks" @default.
- W2078980950 cites W1575147392 @default.
- W2078980950 cites W183293735 @default.
- W2078980950 cites W1931557763 @default.
- W2078980950 cites W1977568210 @default.
- W2078980950 cites W1987754111 @default.
- W2078980950 cites W2047541256 @default.
- W2078980950 cites W2049182037 @default.
- W2078980950 cites W2051609577 @default.
- W2078980950 cites W2056760934 @default.
- W2078980950 cites W2110824700 @default.
- W2078980950 cites W2115000186 @default.
- W2078980950 cites W2134490689 @default.
- W2078980950 cites W2139523334 @default.
- W2078980950 cites W2742022539 @default.
- W2078980950 doi "https://doi.org/10.1145/129712.129713" @default.
- W2078980950 hasPublicationYear "1992" @default.
- W2078980950 type Work @default.
- W2078980950 sameAs 2078980950 @default.
- W2078980950 citedByCount "29" @default.
- W2078980950 countsByYear W20789809502013 @default.
- W2078980950 countsByYear W20789809502014 @default.
- W2078980950 countsByYear W20789809502016 @default.
- W2078980950 countsByYear W20789809502017 @default.
- W2078980950 countsByYear W20789809502018 @default.
- W2078980950 countsByYear W20789809502019 @default.
- W2078980950 countsByYear W20789809502021 @default.
- W2078980950 crossrefType "proceedings-article" @default.
- W2078980950 hasAuthorship W2078980950A5021838614 @default.
- W2078980950 hasAuthorship W2078980950A5050009387 @default.
- W2078980950 hasAuthorship W2078980950A5079895552 @default.
- W2078980950 hasAuthorship W2078980950A5082061504 @default.
- W2078980950 hasAuthorship W2078980950A5091687622 @default.
- W2078980950 hasConcept C105795698 @default.
- W2078980950 hasConcept C121194460 @default.
- W2078980950 hasConcept C33923547 @default.
- W2078980950 hasConcept C41008148 @default.
- W2078980950 hasConceptScore W2078980950C105795698 @default.
- W2078980950 hasConceptScore W2078980950C121194460 @default.
- W2078980950 hasConceptScore W2078980950C33923547 @default.
- W2078980950 hasConceptScore W2078980950C41008148 @default.
- W2078980950 hasLocation W20789809501 @default.
- W2078980950 hasOpenAccess W2078980950 @default.
- W2078980950 hasPrimaryLocation W20789809501 @default.
- W2078980950 hasRelatedWork W2093578348 @default.
- W2078980950 hasRelatedWork W2350741829 @default.
- W2078980950 hasRelatedWork W2358668433 @default.
- W2078980950 hasRelatedWork W2376932109 @default.
- W2078980950 hasRelatedWork W2382290278 @default.
- W2078980950 hasRelatedWork W2390279801 @default.
- W2078980950 hasRelatedWork W2748952813 @default.
- W2078980950 hasRelatedWork W2797228403 @default.
- W2078980950 hasRelatedWork W2883968455 @default.
- W2078980950 hasRelatedWork W2899084033 @default.
- W2078980950 isParatext "false" @default.
- W2078980950 isRetracted "false" @default.
- W2078980950 magId "2078980950" @default.
- W2078980950 workType "article" @default.