Using Large Ensembles of Control Variates for Variational Inference

Variational inference is increasingly being addressed with stochastic optimization. In this setting, the gradient's variance plays a crucial role in the optimization procedure, since high variance gradients lead to poor convergence. A popular approach used to reduce gradient's variance inv...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Geffner, Tomas, Domke, Justin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Geffner, Tomas
Domke, Justin
description Variational inference is increasingly being addressed with stochastic optimization. In this setting, the gradient's variance plays a crucial role in the optimization procedure, since high variance gradients lead to poor convergence. A popular approach used to reduce gradient's variance involves the use of control variates. Despite the good results obtained, control variates developed for variational inference are typically looked at in isolation. In this paper we clarify the large number of control variates that are available by giving a systematic view of how they are derived. We also present a Bayesian risk minimization framework in which the quality of a procedure for combining control variates is quantified by its effect on optimization convergence rates, which leads to a very simple combination rule. Results show that combining a large number of control variates this way significantly improves the convergence of inference over using the typical gradient estimators or a reduced number of control variates.
doi_str_mv 10.48550/arxiv.1810.12482
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_1810_12482</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1810_12482</sourcerecordid><originalsourceid>FETCH-LOGICAL-a672-a2eceeb90469c34430904b39f27012ec9107eca31edf1d3b286359ac7ffea1f93</originalsourceid><addsrcrecordid>eNotj8uKwjAUhrOZhTjzAK7MC1Rz6yXLoeiMUHCjbstpPEcCNRlSEX17O-rqv8EPH2MzKRamynOxhHTz14WsxkIqU6kJq_eDDyfeQDohX4UBz12PA4_E6xguKfb8AMnDZewopnfwMUDPN4EwYXD4yT4I-gG_3jplu_VqV_9mzfZnU383GRSlykChQ-ysMIV12hgtRttpS6oUctysFCU60BKPJI-6U1WhcwuuJEKQZPWUzV-3T4r2L_kzpHv7T9M-afQD391E7g</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Using Large Ensembles of Control Variates for Variational Inference</title><source>arXiv.org</source><creator>Geffner, Tomas ; Domke, Justin</creator><creatorcontrib>Geffner, Tomas ; Domke, Justin</creatorcontrib><description>Variational inference is increasingly being addressed with stochastic optimization. In this setting, the gradient's variance plays a crucial role in the optimization procedure, since high variance gradients lead to poor convergence. A popular approach used to reduce gradient's variance involves the use of control variates. Despite the good results obtained, control variates developed for variational inference are typically looked at in isolation. In this paper we clarify the large number of control variates that are available by giving a systematic view of how they are derived. We also present a Bayesian risk minimization framework in which the quality of a procedure for combining control variates is quantified by its effect on optimization convergence rates, which leads to a very simple combination rule. Results show that combining a large number of control variates this way significantly improves the convergence of inference over using the typical gradient estimators or a reduced number of control variates.</description><identifier>DOI: 10.48550/arxiv.1810.12482</identifier><language>eng</language><subject>Computer Science - Learning ; Statistics - Machine Learning</subject><creationdate>2018-10</creationdate><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,881</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/1810.12482$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.1810.12482$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Geffner, Tomas</creatorcontrib><creatorcontrib>Domke, Justin</creatorcontrib><title>Using Large Ensembles of Control Variates for Variational Inference</title><description>Variational inference is increasingly being addressed with stochastic optimization. In this setting, the gradient's variance plays a crucial role in the optimization procedure, since high variance gradients lead to poor convergence. A popular approach used to reduce gradient's variance involves the use of control variates. Despite the good results obtained, control variates developed for variational inference are typically looked at in isolation. In this paper we clarify the large number of control variates that are available by giving a systematic view of how they are derived. We also present a Bayesian risk minimization framework in which the quality of a procedure for combining control variates is quantified by its effect on optimization convergence rates, which leads to a very simple combination rule. Results show that combining a large number of control variates this way significantly improves the convergence of inference over using the typical gradient estimators or a reduced number of control variates.</description><subject>Computer Science - Learning</subject><subject>Statistics - Machine Learning</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNotj8uKwjAUhrOZhTjzAK7MC1Rz6yXLoeiMUHCjbstpPEcCNRlSEX17O-rqv8EPH2MzKRamynOxhHTz14WsxkIqU6kJq_eDDyfeQDohX4UBz12PA4_E6xguKfb8AMnDZewopnfwMUDPN4EwYXD4yT4I-gG_3jplu_VqV_9mzfZnU383GRSlykChQ-ysMIV12hgtRttpS6oUctysFCU60BKPJI-6U1WhcwuuJEKQZPWUzV-3T4r2L_kzpHv7T9M-afQD391E7g</recordid><startdate>20181029</startdate><enddate>20181029</enddate><creator>Geffner, Tomas</creator><creator>Domke, Justin</creator><scope>AKY</scope><scope>EPD</scope><scope>GOX</scope></search><sort><creationdate>20181029</creationdate><title>Using Large Ensembles of Control Variates for Variational Inference</title><author>Geffner, Tomas ; Domke, Justin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a672-a2eceeb90469c34430904b39f27012ec9107eca31edf1d3b286359ac7ffea1f93</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Computer Science - Learning</topic><topic>Statistics - Machine Learning</topic><toplevel>online_resources</toplevel><creatorcontrib>Geffner, Tomas</creatorcontrib><creatorcontrib>Domke, Justin</creatorcontrib><collection>arXiv Computer Science</collection><collection>arXiv Statistics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Geffner, Tomas</au><au>Domke, Justin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Using Large Ensembles of Control Variates for Variational Inference</atitle><date>2018-10-29</date><risdate>2018</risdate><abstract>Variational inference is increasingly being addressed with stochastic optimization. In this setting, the gradient's variance plays a crucial role in the optimization procedure, since high variance gradients lead to poor convergence. A popular approach used to reduce gradient's variance involves the use of control variates. Despite the good results obtained, control variates developed for variational inference are typically looked at in isolation. In this paper we clarify the large number of control variates that are available by giving a systematic view of how they are derived. We also present a Bayesian risk minimization framework in which the quality of a procedure for combining control variates is quantified by its effect on optimization convergence rates, which leads to a very simple combination rule. Results show that combining a large number of control variates this way significantly improves the convergence of inference over using the typical gradient estimators or a reduced number of control variates.</abstract><doi>10.48550/arxiv.1810.12482</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.1810.12482
ispartof
issn
language eng
recordid cdi_arxiv_primary_1810_12482
source arXiv.org
subjects Computer Science - Learning
Statistics - Machine Learning
title Using Large Ensembles of Control Variates for Variational Inference
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-15T08%3A34%3A34IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Using%20Large%20Ensembles%20of%20Control%20Variates%20for%20Variational%20Inference&rft.au=Geffner,%20Tomas&rft.date=2018-10-29&rft_id=info:doi/10.48550/arxiv.1810.12482&rft_dat=%3Carxiv_GOX%3E1810_12482%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true