Amortized Monte Carlo Integration. Goliński, A., Wood, F., & Rainforth, T. In Proceedings of the International Conference on Machine Learning (ICML), 2019. ![Amortized Monte Carlo Integration [pdf]](https://bibbase.org/img/filetypes/pdf.svg "pdf")
Paper ![Amortized Monte Carlo Integration [link]](https://bibbase.org/img/filetypes/link.svg "link")
Arxiv Presentation abstract bibtex Current approaches to amortizing Bayesian inference focus solely on approximating the posterior distribution. Typically, this approximation is, in turn, used to calculate expectations for one or more target functions - a computational pipeline which is inefficient when the target function(s) are known upfront. In this paper, we address this inefficiency by introducing AMCI, a method for amortizing Monte Carlo integration directly. AMCI operates similarly to amortized inference but produces three distinct amortized proposals, each tailored to a different component of the overall expectation calculation. At runtime, samples are produced separately from each amortized proposal, before being combined to an overall estimate of the expectation. We show that while existing approaches are fundamentally limited in the level of accuracy they can achieve, AMCI can theoretically produce arbitrarily small errors for any integrable target function using only a single sample from each proposal at runtime. We further show that it is able to empirically outperform the theoretically optimal self-normalized importance sampler on a number of example problems. Furthermore, AMCI allows not only for amortizing over datasets but also amortizing over target functions.
@inproceedings{GOL-19,
title={Amortized Monte Carlo Integration},
author={Goli{\'n}ski, Adam and Wood, Frank and Rainforth, Tom},
booktitle={Proceedings of the International Conference on Machine Learning (ICML)},
year={2019},
archiveprefix = {arXiv},
eprint = {1907.08082},
url_Paper={https://arxiv.org/pdf/1907.08082.pdf},
url_ArXiv={https://arxiv.org/abs/1907.08082},
url_Presentation={https://icml.cc/Conferences/2019/ScheduleMultitrack?event=4702},
support = {D3M},
abstract={Current approaches to amortizing Bayesian inference focus solely on approximating the posterior distribution. Typically, this approximation is, in turn, used to calculate expectations for one or more target functions - a computational pipeline which is inefficient when the target function(s) are known upfront. In this paper, we address this inefficiency by introducing AMCI, a method for amortizing Monte Carlo integration directly. AMCI operates similarly to amortized inference but produces three distinct amortized proposals, each tailored to a different component of the overall expectation calculation. At runtime, samples are produced separately from each amortized proposal, before being combined to an overall estimate of the expectation. We show that while existing approaches are fundamentally limited in the level of accuracy they can achieve, AMCI can theoretically produce arbitrarily small errors for any integrable target function using only a single sample from each proposal at runtime. We further show that it is able to empirically outperform the theoretically optimal self-normalized importance sampler on a number of example problems. Furthermore, AMCI allows not only for amortizing over datasets but also amortizing over target functions.}
}
Downloads: 0
{"_id":"rpbufbXFRnYR6cDYS","bibbaseid":"goliski-wood-rainforth-amortizedmontecarlointegration-2019","authorIDs":["5e309447cb949bdf01000179","5e30abb4c99510de0100012e","5e30afefc99510de0100016e","5e30b7262a1e4bde01000036","5e30c2c22a1e4bde01000108"],"author_short":["Goliński, A.","Wood, F.","Rainforth, T."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Amortized Monte Carlo Integration","author":[{"propositions":[],"lastnames":["Goliński"],"firstnames":["Adam"],"suffixes":[]},{"propositions":[],"lastnames":["Wood"],"firstnames":["Frank"],"suffixes":[]},{"propositions":[],"lastnames":["Rainforth"],"firstnames":["Tom"],"suffixes":[]}],"booktitle":"Proceedings of the International Conference on Machine Learning (ICML)","year":"2019","archiveprefix":"arXiv","eprint":"1907.08082","url_paper":"https://arxiv.org/pdf/1907.08082.pdf","url_arxiv":"https://arxiv.org/abs/1907.08082","url_presentation":"https://icml.cc/Conferences/2019/ScheduleMultitrack?event=4702","support":"D3M","abstract":"Current approaches to amortizing Bayesian inference focus solely on approximating the posterior distribution. Typically, this approximation is, in turn, used to calculate expectations for one or more target functions - a computational pipeline which is inefficient when the target function(s) are known upfront. In this paper, we address this inefficiency by introducing AMCI, a method for amortizing Monte Carlo integration directly. AMCI operates similarly to amortized inference but produces three distinct amortized proposals, each tailored to a different component of the overall expectation calculation. At runtime, samples are produced separately from each amortized proposal, before being combined to an overall estimate of the expectation. We show that while existing approaches are fundamentally limited in the level of accuracy they can achieve, AMCI can theoretically produce arbitrarily small errors for any integrable target function using only a single sample from each proposal at runtime. We further show that it is able to empirically outperform the theoretically optimal self-normalized importance sampler on a number of example problems. Furthermore, AMCI allows not only for amortizing over datasets but also amortizing over target functions.","bibtex":"@inproceedings{GOL-19,\n title={Amortized Monte Carlo Integration},\n author={Goli{\\'n}ski, Adam and Wood, Frank and Rainforth, Tom},\n booktitle={Proceedings of the International Conference on Machine Learning (ICML)},\n year={2019},\n archiveprefix = {arXiv},\n eprint = {1907.08082},\n url_Paper={https://arxiv.org/pdf/1907.08082.pdf},\n url_ArXiv={https://arxiv.org/abs/1907.08082},\n url_Presentation={https://icml.cc/Conferences/2019/ScheduleMultitrack?event=4702},\n support = {D3M},\n abstract={Current approaches to amortizing Bayesian inference focus solely on approximating the posterior distribution. Typically, this approximation is, in turn, used to calculate expectations for one or more target functions - a computational pipeline which is inefficient when the target function(s) are known upfront. In this paper, we address this inefficiency by introducing AMCI, a method for amortizing Monte Carlo integration directly. AMCI operates similarly to amortized inference but produces three distinct amortized proposals, each tailored to a different component of the overall expectation calculation. At runtime, samples are produced separately from each amortized proposal, before being combined to an overall estimate of the expectation. We show that while existing approaches are fundamentally limited in the level of accuracy they can achieve, AMCI can theoretically produce arbitrarily small errors for any integrable target function using only a single sample from each proposal at runtime. We further show that it is able to empirically outperform the theoretically optimal self-normalized importance sampler on a number of example problems. Furthermore, AMCI allows not only for amortizing over datasets but also amortizing over target functions.}\n}\n\n\n","author_short":["Goliński, A.","Wood, F.","Rainforth, T."],"key":"GOL-19","id":"GOL-19","bibbaseid":"goliski-wood-rainforth-amortizedmontecarlointegration-2019","role":"author","urls":{" paper":"https://arxiv.org/pdf/1907.08082.pdf"," arxiv":"https://arxiv.org/abs/1907.08082"," presentation":"https://icml.cc/Conferences/2019/ScheduleMultitrack?event=4702"},"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/plai-group/bibliography/master/group_publications.bib","creationDate":"2020-01-28T20:10:21.522Z","downloads":0,"keywords":[],"search_terms":["amortized","monte","carlo","integration","goliński","wood","rainforth"],"title":"Amortized Monte Carlo Integration","year":2019,"dataSources":["7avRLRrz2ifJGMKcD","BKH7YtW7K7WNMA3cj","wyN5DxtoT6AQuiXnm"]}