Accéder directement au contenu Accéder directement à la navigation
Pré-publication, Document de travail

Recursive Estimation of a Failure Probability for a Lipschitz Function

Abstract : Let g : Ω = [0, 1] d → R denote a Lipschitz function that can be evaluated at each point, but at the price of a heavy computational time. Let X stand for a random variable with values in Ω such that one is able to simulate, at least approximately, according to the restriction of the law of X to any subset of Ω. For example, thanks to Markov chain Monte Carlo techniques, this is always possible when X admits a density that is known up to a normalizing constant. In this context, given a deterministic threshold T such that the failure probability p := P(g(X) > T) may be very low, our goal is to estimate the latter with a minimal number of calls to g. In this aim, building on Cohen et al. [9], we propose a recursive and optimal algorithm that selects on the fly areas of interest and estimate their respective probabilities.
Type de document :
Pré-publication, Document de travail
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-03301765
Contributeur : Arnaud Guyader Connectez-vous pour contacter le contributeur
Soumis le : mercredi 28 juillet 2021 - 14:40:47
Dernière modification le : mardi 12 octobre 2021 - 17:20:53

Fichiers

bcgm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-03301765, version 1
  • ARXIV : 2107.13369

Citation

Lucie Bernard, Albert Cohen, Arnaud Guyader, Florent Malrieu. Recursive Estimation of a Failure Probability for a Lipschitz Function. 2021. ⟨hal-03301765⟩

Partager

Métriques

Consultations de la notice

60

Téléchargements de fichiers

25