Automatically assigned DDC number: 519233

Manually assigned DDC number: 519233

Number of references: 16

Title: Extension of Fill's perfect rejection sampling algorithm to general chains (Extended Abstract)

Author:

Author:

Author:

Author:

Subject: James Allen Fill,Motoya Machida,Duncan J. Murdoch,Jeffrey S. Rosenthal Extension of Fill's perfect rejection sampling algorithm to general chains (Extended Abstract)

Description: . We provide an extension of the perfect sampling algorithm of Fill (1998) to general chains, and describe how use of bounding processes can ease computational burden. Along the way, we unearth a simple connection between the Coupling From The Past (CFTP) algorithm originated by Propp and Wilson (1996) and our extension of Fill's algorithm. 1 Introduction Markov chain Monte Carlo (MCMC) methods have become extremely popular for Bayesian inference problems (consult, e.g., Gelfand and Smith [16], Smith 1991 Mathematics Subject Classification. Primary 60J10, 68U20; Secondary 60G40, 62D05, 62E25. The first and second authors have been supported in part by NSF grants DMS--9626756 and DMS--9803780, and by the Acheson J. Duncan Fund for the Advancement of Research in Statistics. The third and fourth authors have been supported in part by NSERC. c fl0000 American Mathematical Society 2 James Allen Fill, Motoya Machida, Duncan J. Murdoch, and Jeffrey S. Rosenthal and Roberts [36], Tierne...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1999-10-02

Pubyear: 1999

Format: ps

Identifier: http://citeseer.ist.psu.edu/221130.html

Source: ftp://markov.utstat.toronto.edu/jeff/fourshort.ps.Z

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml   version="1.0"   encoding="UTF-8"?>

<references_metadata>

      <rec   ID="/414317.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Random   walks   and   hyperplane   arrangements,">

            <identifier   Org="ISBN:0387788344"   Paper_ID="/414317.html"   Extracted="0387788344"   DDC="512.2"   Normalized_DDC="5122"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0821834169"   Paper_ID="/414317.html"   Extracted="0821834169"   DDC="512/.46"   Normalized_DDC="51246"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0821839071"   Paper_ID="/414317.html"   Extracted="0821839071"   DDC="512/.55"   Normalized_DDC="51255"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540008454"   Paper_ID="/414317.html"   Extracted="3540008454"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540683755"   Paper_ID="/414317.html"   Extracted="3540683755"   DDC="516.13"   Normalized_DDC="51613"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540716963"   Paper_ID="/414317.html"   Extracted="3540716963"   DDC="511.3/4"   Normalized_DDC="51134"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540852182"   Paper_ID="/414317.html"   Extracted="3540852182"   DDC="511.1"   Normalized_DDC="5111"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:9812383123"   Paper_ID="/414317.html"   Extracted="9812383123"   DDC="516.13"   Normalized_DDC="51613"   Normalized_Weight="0.125"   />

      </rec>

      <rec   ID="/56861.html"   Type="article"   CiteSeer_Book="Journal   of   the   American   Statistical   Association"   CiteSeer_Volume="91"   Title="{Markov}   Chain   {Monte   Carlo}   Convergence   Diagnostics:   {A}   Comparative   Review,">

            <identifier   Org="ISBN:0080430767"   Paper_ID="/56861.html"   Extracted="0080430767"   DDC="300/.3"   Normalized_DDC="3003"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0198510551"   Paper_ID="/56861.html"   Extracted="0198510551"   DDC="003/.76"   Normalized_DDC="00376"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0198526156"   Paper_ID="/56861.html"   Extracted="0198526156"   DDC="519.542"   Normalized_DDC="519542"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:019856967X"   Paper_ID="/56861.html"   Extracted="019856967X"   DDC="577.01/519542"   Normalized_DDC="57701519542"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0262112450"   Paper_ID="/56861.html"   Extracted="0262112450"   />

            <identifier   Org="ISBN:0262600323"   Paper_ID="/56861.html"   Extracted="0262600323"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0412055511"   Paper_ID="/56861.html"   Extracted="0412055511"   DDC="519.233"   Normalized_DDC="519233"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0471899976"   Paper_ID="/56861.html"   Extracted="0471899976"   DDC="363.7/007/27"   Normalized_DDC="363700727"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0521855713"   Paper_ID="/56861.html"   Extracted="0521855713"   DDC="330.01/519542"   Normalized_DDC="33001519542"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:0805835938"   Paper_ID="/56861.html"   Extracted="0805835938"   DDC="519.5/35"   Normalized_DDC="519535"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1584885440"   Paper_ID="/56861.html"   Extracted="1584885440"   DDC="629.801/519542"   Normalized_DDC="629801519542"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:1883276519"   Paper_ID="/56861.html"   Extracted="1883276519"   />

            <identifier   Org="ISBN:3527318224"   Paper_ID="/56861.html"   Extracted="3527318224"   DDC="572.8636"   Normalized_DDC="5728636"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540263209"   Paper_ID="/56861.html"   Extracted="3540263209"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:3540404643"   Paper_ID="/56861.html"   Extracted="3540404643"   DDC="519.50285"   Normalized_DDC="51950285"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9810241224"   Paper_ID="/56861.html"   Extracted="9810241224"   DDC="614.5/99392"   Normalized_DDC="614599392"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9810248695"   Paper_ID="/56861.html"   Extracted="9810248695"   DDC="610/.1/5118"   Normalized_DDC="61015118"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9812561390"   Paper_ID="/56861.html"   Extracted="9812561390"   DDC="614.5/99392"   Normalized_DDC="614599392"   Normalized_Weight="0.058823529411764705"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/56861.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.058823529411764705"   />

      </rec>

      <rec   ID="/430770.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="the   Markov   chain   for   the   move-toroot   rule   for   binary   search   trees,"   />

      <rec   ID="/300304.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="An   interruptible   algorithm   for   perfect   sampling   via   {Markov}   chains,">

            <identifier   Org="ISBN:038730679X"   Paper_ID="/300304.html"   Extracted="038730679X"   DDC="519.23"   Normalized_DDC="51923"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0387985093"   Paper_ID="/300304.html"   Extracted="0387985093"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0444514287"   Paper_ID="/300304.html"   Extracted="0444514287"   />

            <identifier   Org="ISBN:0471899976"   Paper_ID="/300304.html"   Extracted="0471899976"   DDC="363.7/007/27"   Normalized_DDC="363700727"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0521653762"   Paper_ID="/300304.html"   Extracted="0521653762"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0521890012"   Paper_ID="/300304.html"   Extracted="0521890012"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0821808273"   Paper_ID="/300304.html"   Extracted="0821808273"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/300304.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0821847392"   Paper_ID="/300304.html"   Extracted="0821847392"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0897918886"   Paper_ID="/300304.html"   Extracted="0897918886"   />

            <identifier   Org="ISBN:0940600617"   Paper_ID="/300304.html"   Extracted="0940600617"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1402009143"   Paper_ID="/300304.html"   Extracted="1402009143"   DDC="519.2/4"   Normalized_DDC="51924"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584882654"   Paper_ID="/300304.html"   Extracted="1584882654"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1595930108"   Paper_ID="/300304.html"   Extracted="1595930108"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1599049821"   Paper_ID="/300304.html"   Extracted="1599049821"   DDC="003/.52"   Normalized_DDC="00352"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540406522"   Paper_ID="/300304.html"   Extracted="3540406522"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540424709"   Paper_ID="/300304.html"   Extracted="3540424709"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540646221"   Paper_ID="/300304.html"   Extracted="3540646221"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="/350143.html"   Type="article"   CiteSeer_Book="Random   Structures   and   Algorithms"   CiteSeer_Volume="17"   Title="Extension   of   Fill's   perfect   rejection   sampling   algorithm   to   general   chains,">

            <identifier   Org="ISBN:0521890012"   Paper_ID="/350143.html"   Extracted="0521890012"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0780395190"   Paper_ID="/350143.html"   Extracted="0780395190"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/350143.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0821847392"   Paper_ID="/350143.html"   Extracted="0821847392"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0940600617"   Paper_ID="/350143.html"   Extracted="0940600617"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:1599049821"   Paper_ID="/350143.html"   Extracted="1599049821"   DDC="003/.52"   Normalized_DDC="00352"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:354067750X"   Paper_ID="/350143.html"   Extracted="354067750X"   DDC="530.15/95"   Normalized_DDC="5301595"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/350143.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/304151.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Perfect   simulation   and   backward   coupling,">

            <identifier   Org="ISBN:0198504853"   Paper_ID="/304151.html"   Extracted="0198504853"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387212396"   Paper_ID="/304151.html"   Extracted="0387212396"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387233784"   Paper_ID="/304151.html"   Extracted="0387233784"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0821808273"   Paper_ID="/304151.html"   Extracted="0821808273"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/304151.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:094060051X"   Paper_ID="/304151.html"   Extracted="094060051X"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1584882654"   Paper_ID="/304151.html"   Extracted="1584882654"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1599049821"   Paper_ID="/304151.html"   Extracted="1599049821"   DDC="003/.52"   Normalized_DDC="00352"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1860946704"   Paper_ID="/304151.html"   Extracted="1860946704"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540442138"   Paper_ID="/304151.html"   Extracted="3540442138"   DDC="621.36/7/015192"   Normalized_DDC="621367015192"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:354067750X"   Paper_ID="/304151.html"   Extracted="354067750X"   DDC="530.15/95"   Normalized_DDC="5301595"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540714928"   Paper_ID="/304151.html"   Extracted="3540714928"   DDC="004.1/9"   Normalized_DDC="00419"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/304151.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/276346.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Exact   sampling   for   Bayesian   inference:   towards   general   purpose   algorithms,">

            <identifier   Org="ISBN:0198502788"   Paper_ID="/276346.html"   Extracted="0198502788"   DDC="515/.43"   Normalized_DDC="51543"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0198504853"   Paper_ID="/276346.html"   Extracted="0198504853"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0198510551"   Paper_ID="/276346.html"   Extracted="0198510551"   DDC="003/.76"   Normalized_DDC="00376"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0387212396"   Paper_ID="/276346.html"   Extracted="0387212396"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0387763694"   Paper_ID="/276346.html"   Extracted="0387763694"   />

            <identifier   Org="ISBN:0387985913"   Paper_ID="/276346.html"   Extracted="0387985913"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0444514287"   Paper_ID="/276346.html"   Extracted="0444514287"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/276346.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:094060051X"   Paper_ID="/276346.html"   Extracted="094060051X"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584881585"   Paper_ID="/276346.html"   Extracted="1584881585"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584881704"   Paper_ID="/276346.html"   Extracted="1584881704"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584882662"   Paper_ID="/276346.html"   Extracted="1584882662"   DDC="519.5/3"   Normalized_DDC="51953"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584882727"   Paper_ID="/276346.html"   Extracted="1584882727"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1599049821"   Paper_ID="/276346.html"   Extracted="1599049821"   DDC="003/.52"   Normalized_DDC="00352"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:2710808137"   Paper_ID="/276346.html"   Extracted="2710808137"   DDC="510"   Normalized_DDC="51"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540406522"   Paper_ID="/276346.html"   Extracted="3540406522"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354067750X"   Paper_ID="/276346.html"   Extracted="354067750X"   DDC="530.15/95"   Normalized_DDC="5301595"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/276346.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="/358130.html"   Type="inproceedings"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Exact   sampling   and   approximate   counting   techniques,">

            <identifier   Org="ISBN:0521642981"   Paper_ID="/358130.html"   Extracted="0521642981"   DDC="003/.54"   Normalized_DDC="00354"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0521653762"   Paper_ID="/358130.html"   Extracted="0521653762"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/358130.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0821847392"   Paper_ID="/358130.html"   Extracted="0821847392"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0940600625"   Paper_ID="/358130.html"   Extracted="0940600625"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1599049821"   Paper_ID="/358130.html"   Extracted="1599049821"   DDC="003/.52"   Normalized_DDC="00352"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1860946704"   Paper_ID="/358130.html"   Extracted="1860946704"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540233067"   Paper_ID="/358130.html"   Extracted="3540233067"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540424709"   Paper_ID="/358130.html"   Extracted="3540424709"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/351664.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Perfect   Metropolis-Hastings   simulation   of   locally   stable   point   processes,">

            <identifier   Org="ISBN:0387212396"   Paper_ID="/351664.html"   Extracted="0387212396"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/351664.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:0940600501"   Paper_ID="/351664.html"   Extracted="0940600501"   />

            <identifier   Org="ISBN:1584882654"   Paper_ID="/351664.html"   Extracted="1584882654"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:354067750X"   Paper_ID="/351664.html"   Extracted="354067750X"   DDC="530.15/95"   Normalized_DDC="5301595"   Normalized_Weight="0.25"   />

      </rec>

      <rec   ID="/184961.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Perfect   simulation   in   stochastic   geometry,">

            <identifier   Org="ISBN:0387203311"   Paper_ID="/184961.html"   Extracted="0387203311"   DDC="550.1/5195"   Normalized_DDC="55015195"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0387212396"   Paper_ID="/184961.html"   Extracted="0387212396"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0470014911"   Paper_ID="/184961.html"   Extracted="0470014911"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/184961.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:0940600501"   Paper_ID="/184961.html"   Extracted="0940600501"   />

            <identifier   Org="ISBN:094060051X"   Paper_ID="/184961.html"   Extracted="094060051X"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1402008031"   Paper_ID="/184961.html"   Extracted="1402008031"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1584881585"   Paper_ID="/184961.html"   Extracted="1584881585"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1584882654"   Paper_ID="/184961.html"   Extracted="1584882654"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:1584882662"   Paper_ID="/184961.html"   Extracted="1584882662"   DDC="519.5/3"   Normalized_DDC="51953"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540422021"   Paper_ID="/184961.html"   Extracted="3540422021"   DDC="550.1/13"   Normalized_DDC="550113"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:3540442030"   Paper_ID="/184961.html"   Extracted="3540442030"   DDC="530.4/1"   Normalized_DDC="53041"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:354067750X"   Paper_ID="/184961.html"   Extracted="354067750X"   DDC="530.15/95"   Normalized_DDC="5301595"   Normalized_Weight="0.07692307692307693"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/184961.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.07692307692307693"   />

      </rec>

      <rec   ID="/608296.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Efficient   use   of   exact   samples,">

            <identifier   Org="ISBN:0198504853"   Paper_ID="/608296.html"   Extracted="0198504853"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/608296.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.3333333333333333"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/608296.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.3333333333333333"   />

      </rec>

      <rec   ID="/34617.html"   Type="article"   CiteSeer_Book="Random   Structures   and   Algorithms"   CiteSeer_Volume="9"   Title="Exact   sampling   with   coupled   Markov   chains   and   applications   to   statistical   mechanics,">

            <identifier   Org="ISBN:0198504853"   Paper_ID="/34617.html"   Extracted="0198504853"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0262025507"   Paper_ID="/34617.html"   Extracted="0262025507"   DDC="006.3"   Normalized_DDC="0063"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0387203265"   Paper_ID="/34617.html"   Extracted="0387203265"   DDC="006.4/54"   Normalized_DDC="006454"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0387233784"   Paper_ID="/34617.html"   Extracted="0387233784"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0444514287"   Paper_ID="/34617.html"   Extracted="0444514287"   />

            <identifier   Org="ISBN:0444823409"   Paper_ID="/34617.html"   Extracted="0444823409"   DDC="330.015195"   Normalized_DDC="330015195"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0470177942"   Paper_ID="/34617.html"   Extracted="0470177942"   DDC="518/.282"   Normalized_DDC="518282"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0471899976"   Paper_ID="/34617.html"   Extracted="0471899976"   DDC="363.7/007/27"   Normalized_DDC="363700727"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0821808273"   Paper_ID="/34617.html"   Extracted="0821808273"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/34617.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:0940600617"   Paper_ID="/34617.html"   Extracted="0940600617"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:1402009143"   Paper_ID="/34617.html"   Extracted="1402009143"   DDC="519.2/4"   Normalized_DDC="51924"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:1584882727"   Paper_ID="/34617.html"   Extracted="1584882727"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:1860946704"   Paper_ID="/34617.html"   Extracted="1860946704"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540404643"   Paper_ID="/34617.html"   Extracted="3540404643"   DDC="519.50285"   Normalized_DDC="51950285"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540424709"   Paper_ID="/34617.html"   Extracted="3540424709"   DDC="004/.01/5114"   Normalized_DDC="004015114"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3540667229"   Paper_ID="/34617.html"   Extracted="3540667229"   DDC="006.3/7"   Normalized_DDC="00637"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:354068980X"   Paper_ID="/34617.html"   Extracted="354068980X"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:3764371285"   Paper_ID="/34617.html"   Extracted="3764371285"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.05263157894736842"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/34617.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.05263157894736842"   />

      </rec>

      <rec   ID="/54233.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Coupling   from   the   past:   a   user's   guide,">

            <identifier   Org="ISBN:0387001786"   Paper_ID="/54233.html"   Extracted="0387001786"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0521653762"   Paper_ID="/54233.html"   Extracted="0521653762"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0821808273"   Paper_ID="/54233.html"   Extracted="0821808273"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/54233.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:0821847392"   Paper_ID="/54233.html"   Extracted="0821847392"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:1595930108"   Paper_ID="/54233.html"   Extracted="1595930108"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540008454"   Paper_ID="/54233.html"   Extracted="3540008454"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:3540763171"   Paper_ID="/54233.html"   Extracted="3540763171"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.1111111111111111"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/54233.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.1111111111111111"   />

      </rec>

      <rec   ID="/616983.html"   Type="article"   CiteSeer_Book="Journal   of   the   American   Statistical   Association"   CiteSeer_Volume="90"   Title="Minorization   Conditions   and   Convergence   Rates   for   {Markov}   Chain   {Monte   Carlo},">

            <identifier   Org="ISBN:0198510551"   Paper_ID="/616983.html"   Extracted="0198510551"   DDC="003/.76"   Normalized_DDC="00376"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0387212396"   Paper_ID="/616983.html"   Extracted="0387212396"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0387947884"   Paper_ID="/616983.html"   Extracted="0387947884"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0412055511"   Paper_ID="/616983.html"   Extracted="0412055511"   DDC="519.233"   Normalized_DDC="519233"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0444823409"   Paper_ID="/616983.html"   Extracted="0444823409"   DDC="330.015195"   Normalized_DDC="330015195"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0471899976"   Paper_ID="/616983.html"   Extracted="0471899976"   DDC="363.7/007/27"   Normalized_DDC="363700727"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0780327616"   Paper_ID="/616983.html"   Extracted="0780327616"   DDC="003.54"   Normalized_DDC="00354"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0792344944"   Paper_ID="/616983.html"   Extracted="0792344944"   DDC="550/.72"   Normalized_DDC="55072"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/616983.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0849303966"   Paper_ID="/616983.html"   Extracted="0849303966"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0897917235"   Paper_ID="/616983.html"   Extracted="0897917235"   DDC="006.31"   Normalized_DDC="00631"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584881704"   Paper_ID="/616983.html"   Extracted="1584881704"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584882727"   Paper_ID="/616983.html"   Extracted="1584882727"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1584882883"   Paper_ID="/616983.html"   Extracted="1584882883"   DDC="519.5/42"   Normalized_DDC="519542"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:1883276349"   Paper_ID="/616983.html"   Extracted="1883276349"   />

            <identifier   Org="ISBN:3540404643"   Paper_ID="/616983.html"   Extracted="3540404643"   DDC="519.50285"   Normalized_DDC="51950285"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:9067643335"   Paper_ID="/616983.html"   Extracted="9067643335"   DDC="519.54"   Normalized_DDC="51954"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:9775945070"   Paper_ID="/616983.html"   Extracted="9775945070"   />

      </rec>

      <rec   ID="/83928.html"   Type="misc"   CiteSeer_Book=""   CiteSeer_Volume=""   Title="Perfect   simulation   of   some   point   processes   for   the   impatient   user,">

            <identifier   Org="ISBN:0471494461"   Paper_ID="/83928.html"   Extracted="0471494461"   DDC="003.76"   Normalized_DDC="00376"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0821808273"   Paper_ID="/83928.html"   Extracted="0821808273"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/83928.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:094060051X"   Paper_ID="/83928.html"   Extracted="094060051X"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:1584882654"   Paper_ID="/83928.html"   Extracted="1584882654"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540442030"   Paper_ID="/83928.html"   Extracted="3540442030"   DDC="530.4/1"   Normalized_DDC="53041"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:354067750X"   Paper_ID="/83928.html"   Extracted="354067750X"   DDC="530.15/95"   Normalized_DDC="5301595"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/83928.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.125"   />

      </rec>

      <rec   ID="/265050.html"   Type="article"   CiteSeer_Book="RSA   Random   Structures      Algorithms"   CiteSeer_Volume="16"   Title="How   to   Couple   from   the   Past   Using   a   Read-Once   Source   of   Randomness,">

            <identifier   Org="ISBN:0387212396"   Paper_ID="/265050.html"   Extracted="0387212396"   DDC="519.5"   Normalized_DDC="5195"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:038730679X"   Paper_ID="/265050.html"   Extracted="038730679X"   DDC="519.23"   Normalized_DDC="51923"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0387987797"   Paper_ID="/265050.html"   Extracted="0387987797"   DDC="519.2"   Normalized_DDC="5192"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0471494461"   Paper_ID="/265050.html"   Extracted="0471494461"   DDC="003.76"   Normalized_DDC="00376"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0521890012"   Paper_ID="/265050.html"   Extracted="0521890012"   DDC="511.8"   Normalized_DDC="5118"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0780395190"   Paper_ID="/265050.html"   Extracted="0780395190"   />

            <identifier   Org="ISBN:0821819925"   Paper_ID="/265050.html"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:0821847392"   Paper_ID="/265050.html"   Extracted="0821847392"   DDC="519.2/33"   Normalized_DDC="519233"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:094060051X"   Paper_ID="/265050.html"   Extracted="094060051X"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1584882654"   Paper_ID="/265050.html"   Extracted="1584882654"   DDC="519.2/3"   Normalized_DDC="51923"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1584882662"   Paper_ID="/265050.html"   Extracted="1584882662"   DDC="519.5/3"   Normalized_DDC="51953"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:1599049821"   Paper_ID="/265050.html"   Extracted="1599049821"   DDC="003/.52"   Normalized_DDC="00352"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3540442030"   Paper_ID="/265050.html"   Extracted="3540442030"   DDC="530.4/1"   Normalized_DDC="53041"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:3764371285"   Paper_ID="/265050.html"   Extracted="3764371285"   DDC="511/.6"   Normalized_DDC="5116"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:4431752315"   Paper_ID="/265050.html"   Extracted="4431752315"   DDC="607.2"   Normalized_DDC="6072"   Normalized_Weight="0.06666666666666667"   />

            <identifier   Org="ISBN:9812564276"   Paper_ID="/265050.html"   Extracted="9812564276"   DDC="530.13"   Normalized_DDC="53013"   Normalized_Weight="0.06666666666666667"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="Extension   of   Fill's   perfect   rejection   sampling   algorithm   to   general   chains   (Extended   Abstract)">

            <identifier   Org="ISBN:0821819925"   Paper_ID="SELF"   Extracted="0821819925"   DDC="519.2/82"   Normalized_DDC="519282"   Normalized_Weight="1.0"   />

      </rec>

</references_metadata>