STOCHASTIC MIRROR DESCENT FOR NONPARAMETRIC ADAPTIVE IMPORTANCE SAMPLING - Equipe Signal, Statistique et Apprentissage
Pré-Publication, Document De Travail Année : 2024

STOCHASTIC MIRROR DESCENT FOR NONPARAMETRIC ADAPTIVE IMPORTANCE SAMPLING

Résumé

This paper addresses the problem of approximating an unknown probability distribution with density $f$ - which can only be evaluated up to an unknown scaling factor - with the help of a sequential algorithm that produces at each iteration $n\geq 1$ an estimated density $q_n$. The proposed method optimizes the Kullback-Leibler divergence using a mirror descent (MD) algorithm directly on the space of density functions, while a stochastic approximation technique helps to manage between algorithm complexity and variability. One of the key innovations of this work is the theoretical guarantee that is provided for an algorithm with a fixed MD learning rate \(\eta \in (0,1 )\). The main result is that the sequence \(q_n\) converges almost surely to the target density \(f\) uniformly on compact sets. Through numerical experiments, we show that fixing the learning rate \(\eta \in (0,1 )\) significantly improves the algorithm's performance, particularly in the context of multi-modal target distributions where a small value of $\eta$ allows to increase the chance of finding all modes. Additionally, we propose a particle subsampling method to enhance computational efficiency and compare our method against other approaches through numerical experiments.
Fichier principal
Vignette du fichier
HAL.pdf (611.83 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04702293 , version 1 (19-09-2024)

Identifiants

  • HAL Id : hal-04702293 , version 1

Citer

Pascal Bianchi, Bernard Delyon, François Portier, Victor Priser. STOCHASTIC MIRROR DESCENT FOR NONPARAMETRIC ADAPTIVE IMPORTANCE SAMPLING. 2024. ⟨hal-04702293⟩
89 Consultations
51 Téléchargements

Partager

More