Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels
Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$....
Ausführliche Beschreibung
Autor*in: |
Alquier, P. [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2014 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media New York 2014 |
---|
Übergeordnetes Werk: |
Enthalten in: Statistics and computing - Springer US, 1991, 26(2014), 1-2 vom: 10. Dez., Seite 29-47 |
---|---|
Übergeordnetes Werk: |
volume:26 ; year:2014 ; number:1-2 ; day:10 ; month:12 ; pages:29-47 |
Links: |
---|
DOI / URN: |
10.1007/s11222-014-9521-x |
---|
Katalog-ID: |
OLC203374793X |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC203374793X | ||
003 | DE-627 | ||
005 | 20230504051503.0 | ||
007 | tu | ||
008 | 200819s2014 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s11222-014-9521-x |2 doi | |
035 | |a (DE-627)OLC203374793X | ||
035 | |a (DE-He213)s11222-014-9521-x-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |a 620 |q VZ |
100 | 1 | |a Alquier, P. |e verfasserin |4 aut | |
245 | 1 | 0 | |a Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels |
264 | 1 | |c 2014 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media New York 2014 | ||
520 | |a Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. | ||
650 | 4 | |a Markov chain Monte Carlo | |
650 | 4 | |a Pseudo-marginal Monte Carlo | |
650 | 4 | |a Intractable likelihoods | |
700 | 1 | |a Friel, N. |4 aut | |
700 | 1 | |a Everitt, R. |4 aut | |
700 | 1 | |a Boland, A. |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Statistics and computing |d Springer US, 1991 |g 26(2014), 1-2 vom: 10. Dez., Seite 29-47 |w (DE-627)131007963 |w (DE-600)1087487-2 |w (DE-576)052732894 |x 0960-3174 |7 nnns |
773 | 1 | 8 | |g volume:26 |g year:2014 |g number:1-2 |g day:10 |g month:12 |g pages:29-47 |
856 | 4 | 1 | |u https://doi.org/10.1007/s11222-014-9521-x |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-TEC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_70 | ||
912 | |a GBV_ILN_2012 | ||
912 | |a GBV_ILN_4126 | ||
951 | |a AR | ||
952 | |d 26 |j 2014 |e 1-2 |b 10 |c 12 |h 29-47 |
author_variant |
p a pa n f nf r e re a b ab |
---|---|
matchkey_str |
article:09603174:2014----::osmnealcnegnefakvhisihprxmt |
hierarchy_sort_str |
2014 |
publishDate |
2014 |
allfields |
10.1007/s11222-014-9521-x doi (DE-627)OLC203374793X (DE-He213)s11222-014-9521-x-p DE-627 ger DE-627 rakwb eng 004 620 VZ Alquier, P. verfasserin aut Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. Markov chain Monte Carlo Pseudo-marginal Monte Carlo Intractable likelihoods Friel, N. aut Everitt, R. aut Boland, A. aut Enthalten in Statistics and computing Springer US, 1991 26(2014), 1-2 vom: 10. Dez., Seite 29-47 (DE-627)131007963 (DE-600)1087487-2 (DE-576)052732894 0960-3174 nnns volume:26 year:2014 number:1-2 day:10 month:12 pages:29-47 https://doi.org/10.1007/s11222-014-9521-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2012 GBV_ILN_4126 AR 26 2014 1-2 10 12 29-47 |
spelling |
10.1007/s11222-014-9521-x doi (DE-627)OLC203374793X (DE-He213)s11222-014-9521-x-p DE-627 ger DE-627 rakwb eng 004 620 VZ Alquier, P. verfasserin aut Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. Markov chain Monte Carlo Pseudo-marginal Monte Carlo Intractable likelihoods Friel, N. aut Everitt, R. aut Boland, A. aut Enthalten in Statistics and computing Springer US, 1991 26(2014), 1-2 vom: 10. Dez., Seite 29-47 (DE-627)131007963 (DE-600)1087487-2 (DE-576)052732894 0960-3174 nnns volume:26 year:2014 number:1-2 day:10 month:12 pages:29-47 https://doi.org/10.1007/s11222-014-9521-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2012 GBV_ILN_4126 AR 26 2014 1-2 10 12 29-47 |
allfields_unstemmed |
10.1007/s11222-014-9521-x doi (DE-627)OLC203374793X (DE-He213)s11222-014-9521-x-p DE-627 ger DE-627 rakwb eng 004 620 VZ Alquier, P. verfasserin aut Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. Markov chain Monte Carlo Pseudo-marginal Monte Carlo Intractable likelihoods Friel, N. aut Everitt, R. aut Boland, A. aut Enthalten in Statistics and computing Springer US, 1991 26(2014), 1-2 vom: 10. Dez., Seite 29-47 (DE-627)131007963 (DE-600)1087487-2 (DE-576)052732894 0960-3174 nnns volume:26 year:2014 number:1-2 day:10 month:12 pages:29-47 https://doi.org/10.1007/s11222-014-9521-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2012 GBV_ILN_4126 AR 26 2014 1-2 10 12 29-47 |
allfieldsGer |
10.1007/s11222-014-9521-x doi (DE-627)OLC203374793X (DE-He213)s11222-014-9521-x-p DE-627 ger DE-627 rakwb eng 004 620 VZ Alquier, P. verfasserin aut Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. Markov chain Monte Carlo Pseudo-marginal Monte Carlo Intractable likelihoods Friel, N. aut Everitt, R. aut Boland, A. aut Enthalten in Statistics and computing Springer US, 1991 26(2014), 1-2 vom: 10. Dez., Seite 29-47 (DE-627)131007963 (DE-600)1087487-2 (DE-576)052732894 0960-3174 nnns volume:26 year:2014 number:1-2 day:10 month:12 pages:29-47 https://doi.org/10.1007/s11222-014-9521-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2012 GBV_ILN_4126 AR 26 2014 1-2 10 12 29-47 |
allfieldsSound |
10.1007/s11222-014-9521-x doi (DE-627)OLC203374793X (DE-He213)s11222-014-9521-x-p DE-627 ger DE-627 rakwb eng 004 620 VZ Alquier, P. verfasserin aut Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels 2014 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2014 Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. Markov chain Monte Carlo Pseudo-marginal Monte Carlo Intractable likelihoods Friel, N. aut Everitt, R. aut Boland, A. aut Enthalten in Statistics and computing Springer US, 1991 26(2014), 1-2 vom: 10. Dez., Seite 29-47 (DE-627)131007963 (DE-600)1087487-2 (DE-576)052732894 0960-3174 nnns volume:26 year:2014 number:1-2 day:10 month:12 pages:29-47 https://doi.org/10.1007/s11222-014-9521-x lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2012 GBV_ILN_4126 AR 26 2014 1-2 10 12 29-47 |
language |
English |
source |
Enthalten in Statistics and computing 26(2014), 1-2 vom: 10. Dez., Seite 29-47 volume:26 year:2014 number:1-2 day:10 month:12 pages:29-47 |
sourceStr |
Enthalten in Statistics and computing 26(2014), 1-2 vom: 10. Dez., Seite 29-47 volume:26 year:2014 number:1-2 day:10 month:12 pages:29-47 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Markov chain Monte Carlo Pseudo-marginal Monte Carlo Intractable likelihoods |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Statistics and computing |
authorswithroles_txt_mv |
Alquier, P. @@aut@@ Friel, N. @@aut@@ Everitt, R. @@aut@@ Boland, A. @@aut@@ |
publishDateDaySort_date |
2014-12-10T00:00:00Z |
hierarchy_top_id |
131007963 |
dewey-sort |
14 |
id |
OLC203374793X |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC203374793X</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504051503.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2014 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11222-014-9521-x</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC203374793X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11222-014-9521-x-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Alquier, P.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2014</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Markov chain Monte Carlo</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Pseudo-marginal Monte Carlo</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Intractable likelihoods</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Friel, N.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Everitt, R.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Boland, A.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Statistics and computing</subfield><subfield code="d">Springer US, 1991</subfield><subfield code="g">26(2014), 1-2 vom: 10. Dez., Seite 29-47</subfield><subfield code="w">(DE-627)131007963</subfield><subfield code="w">(DE-600)1087487-2</subfield><subfield code="w">(DE-576)052732894</subfield><subfield code="x">0960-3174</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:26</subfield><subfield code="g">year:2014</subfield><subfield code="g">number:1-2</subfield><subfield code="g">day:10</subfield><subfield code="g">month:12</subfield><subfield code="g">pages:29-47</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11222-014-9521-x</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4126</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">26</subfield><subfield code="j">2014</subfield><subfield code="e">1-2</subfield><subfield code="b">10</subfield><subfield code="c">12</subfield><subfield code="h">29-47</subfield></datafield></record></collection>
|
author |
Alquier, P. |
spellingShingle |
Alquier, P. ddc 004 misc Markov chain Monte Carlo misc Pseudo-marginal Monte Carlo misc Intractable likelihoods Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels |
authorStr |
Alquier, P. |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)131007963 |
format |
Article |
dewey-ones |
004 - Data processing & computer science 620 - Engineering & allied operations |
delete_txt_mv |
keep |
author_role |
aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0960-3174 |
topic_title |
004 620 VZ Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels Markov chain Monte Carlo Pseudo-marginal Monte Carlo Intractable likelihoods |
topic |
ddc 004 misc Markov chain Monte Carlo misc Pseudo-marginal Monte Carlo misc Intractable likelihoods |
topic_unstemmed |
ddc 004 misc Markov chain Monte Carlo misc Pseudo-marginal Monte Carlo misc Intractable likelihoods |
topic_browse |
ddc 004 misc Markov chain Monte Carlo misc Pseudo-marginal Monte Carlo misc Intractable likelihoods |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Statistics and computing |
hierarchy_parent_id |
131007963 |
dewey-tens |
000 - Computer science, knowledge & systems 620 - Engineering |
hierarchy_top_title |
Statistics and computing |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)131007963 (DE-600)1087487-2 (DE-576)052732894 |
title |
Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels |
ctrlnum |
(DE-627)OLC203374793X (DE-He213)s11222-014-9521-x-p |
title_full |
Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels |
author_sort |
Alquier, P. |
journal |
Statistics and computing |
journalStr |
Statistics and computing |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 600 - Technology |
recordtype |
marc |
publishDateSort |
2014 |
contenttype_str_mv |
txt |
container_start_page |
29 |
author_browse |
Alquier, P. Friel, N. Everitt, R. Boland, A. |
container_volume |
26 |
class |
004 620 VZ |
format_se |
Aufsätze |
author-letter |
Alquier, P. |
doi_str_mv |
10.1007/s11222-014-9521-x |
dewey-full |
004 620 |
title_sort |
noisy monte carlo: convergence of markov chains with approximate transition kernels |
title_auth |
Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels |
abstract |
Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. © Springer Science+Business Media New York 2014 |
abstractGer |
Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. © Springer Science+Business Media New York 2014 |
abstract_unstemmed |
Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis. © Springer Science+Business Media New York 2014 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_2012 GBV_ILN_4126 |
container_issue |
1-2 |
title_short |
Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels |
url |
https://doi.org/10.1007/s11222-014-9521-x |
remote_bool |
false |
author2 |
Friel, N. Everitt, R. Boland, A. |
author2Str |
Friel, N. Everitt, R. Boland, A. |
ppnlink |
131007963 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s11222-014-9521-x |
up_date |
2024-07-03T18:17:13.150Z |
_version_ |
1803582841187991552 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC203374793X</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504051503.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2014 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11222-014-9521-x</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC203374793X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11222-014-9521-x-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="a">620</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Alquier, P.</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Noisy Monte Carlo: convergence of Markov chains with approximate transition kernels</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2014</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2014</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Monte Carlo algorithms often aim to draw from a distribution $$\pi $$ by simulating a Markov chain with transition kernel $$P$$ such that $$\pi $$ is invariant under $$P$$. However, there are many situations for which it is impractical or impossible to draw from the transition kernel $$P$$. For instance, this is the case with massive datasets, where is it prohibitively expensive to calculate the likelihood and is also the case for intractable likelihood models arising from, for example, Gibbs random fields, such as those found in spatial statistics and network analysis. A natural approach in these cases is to replace $$P$$ by an approximation $$\hat{P}$$. Using theory from the stability of Markov chains we explore a variety of situations where it is possible to quantify how ‘close’ the chain given by the transition kernel $$\hat{P}$$ is to the chain given by $$P$$. We apply these results to several examples from spatial statistics and network analysis.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Markov chain Monte Carlo</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Pseudo-marginal Monte Carlo</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Intractable likelihoods</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Friel, N.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Everitt, R.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Boland, A.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Statistics and computing</subfield><subfield code="d">Springer US, 1991</subfield><subfield code="g">26(2014), 1-2 vom: 10. Dez., Seite 29-47</subfield><subfield code="w">(DE-627)131007963</subfield><subfield code="w">(DE-600)1087487-2</subfield><subfield code="w">(DE-576)052732894</subfield><subfield code="x">0960-3174</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:26</subfield><subfield code="g">year:2014</subfield><subfield code="g">number:1-2</subfield><subfield code="g">day:10</subfield><subfield code="g">month:12</subfield><subfield code="g">pages:29-47</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11222-014-9521-x</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2012</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4126</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">26</subfield><subfield code="j">2014</subfield><subfield code="e">1-2</subfield><subfield code="b">10</subfield><subfield code="c">12</subfield><subfield code="h">29-47</subfield></datafield></record></collection>
|
score |
7.399086 |