Matches in SemOpenAlex for { <https://semopenalex.org/work/W2483619650> ?p ?o ?g. }
- W2483619650 endingPage "650" @default.
- W2483619650 startingPage "563" @default.
- W2483619650 abstract "Abstract Random sampling is a technique for dealing with possible states or solutions having an exponentially large space. The best method of random sampling generally involves a random walk or a Markov chain. A Markov chain requires a number of steps to approach equilibrium, and thus provide a good random sample of the state space. This number of steps is called mixing time, which can be calculated by thinking about how quickly its choices overwhelm the system’s memory of its initial state, the extent to which one part of a system influences another, and how smoothly probability flows from one part of the state space to another. This chapter explores random walks and rapid mixing, first by considering a classic example from physics: a block of iron. It then discusses transition matrices, ergodicity, coupling, spectral gap, and expanders, as well as the role of conductance and the spectral gap in rapid mixing. It concludes by showing that temporal mixing is closely associated with spatial mixing." @default.
- W2483619650 created "2016-08-23" @default.
- W2483619650 creator A5004847054 @default.
- W2483619650 creator A5075795242 @default.
- W2483619650 date "2011-08-11" @default.
- W2483619650 modified "2023-09-26" @default.
- W2483619650 title "Random Walks and Rapid Mixing" @default.
- W2483619650 cites W134510267 @default.
- W2483619650 cites W1443152572 @default.
- W2483619650 cites W1483543794 @default.
- W2483619650 cites W1504855246 @default.
- W2483619650 cites W1510746324 @default.
- W2483619650 cites W1513287292 @default.
- W2483619650 cites W1518885151 @default.
- W2483619650 cites W1519444547 @default.
- W2483619650 cites W1533811829 @default.
- W2483619650 cites W1551005442 @default.
- W2483619650 cites W1552288906 @default.
- W2483619650 cites W1553627631 @default.
- W2483619650 cites W1556354817 @default.
- W2483619650 cites W1559492868 @default.
- W2483619650 cites W1568529095 @default.
- W2483619650 cites W1574089563 @default.
- W2483619650 cites W1574944833 @default.
- W2483619650 cites W1579491709 @default.
- W2483619650 cites W1580526823 @default.
- W2483619650 cites W1584119019 @default.
- W2483619650 cites W1590167836 @default.
- W2483619650 cites W159082583 @default.
- W2483619650 cites W1594335079 @default.
- W2483619650 cites W1597229719 @default.
- W2483619650 cites W1599026900 @default.
- W2483619650 cites W1608396689 @default.
- W2483619650 cites W1619771112 @default.
- W2483619650 cites W1631603072 @default.
- W2483619650 cites W1653035750 @default.
- W2483619650 cites W1658550553 @default.
- W2483619650 cites W171146495 @default.
- W2483619650 cites W1715975119 @default.
- W2483619650 cites W1770873769 @default.
- W2483619650 cites W1845605591 @default.
- W2483619650 cites W1850542807 @default.
- W2483619650 cites W1854045309 @default.
- W2483619650 cites W1872909421 @default.
- W2483619650 cites W1885079520 @default.
- W2483619650 cites W191888871 @default.
- W2483619650 cites W1927482632 @default.
- W2483619650 cites W1927549911 @default.
- W2483619650 cites W1964053266 @default.
- W2483619650 cites W1965035185 @default.
- W2483619650 cites W1965172764 @default.
- W2483619650 cites W1965680834 @default.
- W2483619650 cites W1966904279 @default.
- W2483619650 cites W1967241521 @default.
- W2483619650 cites W1968198053 @default.
- W2483619650 cites W1968245619 @default.
- W2483619650 cites W1968513292 @default.
- W2483619650 cites W1968991779 @default.
- W2483619650 cites W1969728959 @default.
- W2483619650 cites W1969966778 @default.
- W2483619650 cites W1970423963 @default.
- W2483619650 cites W1970664698 @default.
- W2483619650 cites W1972418517 @default.
- W2483619650 cites W1972577005 @default.
- W2483619650 cites W1973322735 @default.
- W2483619650 cites W1973343935 @default.
- W2483619650 cites W1974672137 @default.
- W2483619650 cites W1975020978 @default.
- W2483619650 cites W1975241280 @default.
- W2483619650 cites W1975528636 @default.
- W2483619650 cites W1976445742 @default.
- W2483619650 cites W1977304153 @default.
- W2483619650 cites W1978553093 @default.
- W2483619650 cites W1979308021 @default.
- W2483619650 cites W1979446688 @default.
- W2483619650 cites W1979720612 @default.
- W2483619650 cites W1979740015 @default.
- W2483619650 cites W1980276492 @default.
- W2483619650 cites W1980661496 @default.
- W2483619650 cites W1980669364 @default.
- W2483619650 cites W1980813953 @default.
- W2483619650 cites W1981234161 @default.
- W2483619650 cites W1981764507 @default.
- W2483619650 cites W1982129592 @default.
- W2483619650 cites W1982766997 @default.
- W2483619650 cites W1982939827 @default.
- W2483619650 cites W1983272724 @default.
- W2483619650 cites W1983561917 @default.
- W2483619650 cites W1985123706 @default.
- W2483619650 cites W1985215886 @default.
- W2483619650 cites W1985234177 @default.
- W2483619650 cites W1985250585 @default.
- W2483619650 cites W1985393884 @default.
- W2483619650 cites W1985667642 @default.
- W2483619650 cites W1985772231 @default.
- W2483619650 cites W1985908422 @default.
- W2483619650 cites W1986407511 @default.
- W2483619650 cites W1987540368 @default.