Learned Reference-based Diffusion Sampling for multi-modal distributions

Over the past few years, several approaches utilizing score-based diffusion have been proposed to sample from probability distributions, that is without having access to exact samples and relying solely on evaluations of unnormalized densities. The resulting samplers approximate the time-reversal of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Noble, Maxence, Grenioux, Louis, Gabrié, Marylou, Durmus, Alain Oliviero
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 Noble, Maxence
Grenioux, Louis
Gabrié, Marylou
Durmus, Alain Oliviero
description Over the past few years, several approaches utilizing score-based diffusion have been proposed to sample from probability distributions, that is without having access to exact samples and relying solely on evaluations of unnormalized densities. The resulting samplers approximate the time-reversal of a noising diffusion process, bridging the target distribution to an easy-to-sample base distribution. In practice, the performance of these methods heavily depends on key hyperparameters that require ground truth samples to be accurately tuned. Our work aims to highlight and address this fundamental issue, focusing in particular on multi-modal distributions, which pose significant challenges for existing sampling methods. Building on existing approaches, we introduce Learned Reference-based Diffusion Sampler (LRDS), a methodology specifically designed to leverage prior knowledge on the location of the target modes in order to bypass the obstacle of hyperparameter tuning. LRDS proceeds in two steps by (i) learning a reference diffusion model on samples located in high-density space regions and tailored for multimodality, and (ii) using this reference model to foster the training of a diffusion-based sampler. We experimentally demonstrate that LRDS best exploits prior knowledge on the target distribution compared to competing algorithms on a variety of challenging distributions.
doi_str_mv 10.48550/arxiv.2410.19449
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2410_19449</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2410_19449</sourcerecordid><originalsourceid>FETCH-arxiv_primary_2410_194493</originalsourceid><addsrcrecordid>eNpjYJA0NNAzsTA1NdBPLKrILNMzMgEKGFqamFhyMnj4pCYW5aWmKASlpqUWpeYlp-omJRYD-S6ZaWmlxZn5eQrBibkFOZl56Qpp-UUKuaU5JZm6ufkpiTkKKZnFJUWZSaUlQFXFPAysaYk5xam8UJqbQd7NNcTZQxdsZ3xBUWZuYlFlPMjueLDdxoRVAAAbRzo5</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Learned Reference-based Diffusion Sampling for multi-modal distributions</title><source>arXiv.org</source><creator>Noble, Maxence ; Grenioux, Louis ; Gabrié, Marylou ; Durmus, Alain Oliviero</creator><creatorcontrib>Noble, Maxence ; Grenioux, Louis ; Gabrié, Marylou ; Durmus, Alain Oliviero</creatorcontrib><description>Over the past few years, several approaches utilizing score-based diffusion have been proposed to sample from probability distributions, that is without having access to exact samples and relying solely on evaluations of unnormalized densities. The resulting samplers approximate the time-reversal of a noising diffusion process, bridging the target distribution to an easy-to-sample base distribution. In practice, the performance of these methods heavily depends on key hyperparameters that require ground truth samples to be accurately tuned. Our work aims to highlight and address this fundamental issue, focusing in particular on multi-modal distributions, which pose significant challenges for existing sampling methods. Building on existing approaches, we introduce Learned Reference-based Diffusion Sampler (LRDS), a methodology specifically designed to leverage prior knowledge on the location of the target modes in order to bypass the obstacle of hyperparameter tuning. LRDS proceeds in two steps by (i) learning a reference diffusion model on samples located in high-density space regions and tailored for multimodality, and (ii) using this reference model to foster the training of a diffusion-based sampler. We experimentally demonstrate that LRDS best exploits prior knowledge on the target distribution compared to competing algorithms on a variety of challenging distributions.</description><identifier>DOI: 10.48550/arxiv.2410.19449</identifier><language>eng</language><subject>Computer Science - Learning ; Statistics - Computation ; Statistics - Machine Learning</subject><creationdate>2024-10</creationdate><rights>http://creativecommons.org/licenses/by/4.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,780,885</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2410.19449$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2410.19449$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Noble, Maxence</creatorcontrib><creatorcontrib>Grenioux, Louis</creatorcontrib><creatorcontrib>Gabrié, Marylou</creatorcontrib><creatorcontrib>Durmus, Alain Oliviero</creatorcontrib><title>Learned Reference-based Diffusion Sampling for multi-modal distributions</title><description>Over the past few years, several approaches utilizing score-based diffusion have been proposed to sample from probability distributions, that is without having access to exact samples and relying solely on evaluations of unnormalized densities. The resulting samplers approximate the time-reversal of a noising diffusion process, bridging the target distribution to an easy-to-sample base distribution. In practice, the performance of these methods heavily depends on key hyperparameters that require ground truth samples to be accurately tuned. Our work aims to highlight and address this fundamental issue, focusing in particular on multi-modal distributions, which pose significant challenges for existing sampling methods. Building on existing approaches, we introduce Learned Reference-based Diffusion Sampler (LRDS), a methodology specifically designed to leverage prior knowledge on the location of the target modes in order to bypass the obstacle of hyperparameter tuning. LRDS proceeds in two steps by (i) learning a reference diffusion model on samples located in high-density space regions and tailored for multimodality, and (ii) using this reference model to foster the training of a diffusion-based sampler. We experimentally demonstrate that LRDS best exploits prior knowledge on the target distribution compared to competing algorithms on a variety of challenging distributions.</description><subject>Computer Science - Learning</subject><subject>Statistics - Computation</subject><subject>Statistics - Machine Learning</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNpjYJA0NNAzsTA1NdBPLKrILNMzMgEKGFqamFhyMnj4pCYW5aWmKASlpqUWpeYlp-omJRYD-S6ZaWmlxZn5eQrBibkFOZl56Qpp-UUKuaU5JZm6ufkpiTkKKZnFJUWZSaUlQFXFPAysaYk5xam8UJqbQd7NNcTZQxdsZ3xBUWZuYlFlPMjueLDdxoRVAAAbRzo5</recordid><startdate>20241025</startdate><enddate>20241025</enddate><creator>Noble, Maxence</creator><creator>Grenioux, Louis</creator><creator>Gabrié, Marylou</creator><creator>Durmus, Alain Oliviero</creator><scope>AKY</scope><scope>EPD</scope><scope>GOX</scope></search><sort><creationdate>20241025</creationdate><title>Learned Reference-based Diffusion Sampling for multi-modal distributions</title><author>Noble, Maxence ; Grenioux, Louis ; Gabrié, Marylou ; Durmus, Alain Oliviero</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-arxiv_primary_2410_194493</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Computer Science - Learning</topic><topic>Statistics - Computation</topic><topic>Statistics - Machine Learning</topic><toplevel>online_resources</toplevel><creatorcontrib>Noble, Maxence</creatorcontrib><creatorcontrib>Grenioux, Louis</creatorcontrib><creatorcontrib>Gabrié, Marylou</creatorcontrib><creatorcontrib>Durmus, Alain Oliviero</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>Noble, Maxence</au><au>Grenioux, Louis</au><au>Gabrié, Marylou</au><au>Durmus, Alain Oliviero</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Learned Reference-based Diffusion Sampling for multi-modal distributions</atitle><date>2024-10-25</date><risdate>2024</risdate><abstract>Over the past few years, several approaches utilizing score-based diffusion have been proposed to sample from probability distributions, that is without having access to exact samples and relying solely on evaluations of unnormalized densities. The resulting samplers approximate the time-reversal of a noising diffusion process, bridging the target distribution to an easy-to-sample base distribution. In practice, the performance of these methods heavily depends on key hyperparameters that require ground truth samples to be accurately tuned. Our work aims to highlight and address this fundamental issue, focusing in particular on multi-modal distributions, which pose significant challenges for existing sampling methods. Building on existing approaches, we introduce Learned Reference-based Diffusion Sampler (LRDS), a methodology specifically designed to leverage prior knowledge on the location of the target modes in order to bypass the obstacle of hyperparameter tuning. LRDS proceeds in two steps by (i) learning a reference diffusion model on samples located in high-density space regions and tailored for multimodality, and (ii) using this reference model to foster the training of a diffusion-based sampler. We experimentally demonstrate that LRDS best exploits prior knowledge on the target distribution compared to competing algorithms on a variety of challenging distributions.</abstract><doi>10.48550/arxiv.2410.19449</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2410.19449
ispartof
issn
language eng
recordid cdi_arxiv_primary_2410_19449
source arXiv.org
subjects Computer Science - Learning
Statistics - Computation
Statistics - Machine Learning
title Learned Reference-based Diffusion Sampling for multi-modal distributions
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T13%3A07%3A14IST&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=Learned%20Reference-based%20Diffusion%20Sampling%20for%20multi-modal%20distributions&rft.au=Noble,%20Maxence&rft.date=2024-10-25&rft_id=info:doi/10.48550/arxiv.2410.19449&rft_dat=%3Carxiv_GOX%3E2410_19449%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