Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2011-02-04  10:45-11:45
TitreTriangulations de l'hypercube, nombres eulériens, et simulation exacte de variables aléatoires  
RésuméOn s'intéresse à la simulation exacte de la loi d'une somme de n variables aléatoires indépendantes, uniformes sur l'intervalle [0,1] (loi de Irvin-Hall). Plus précisément, peut-on obtenir une simulation exacte, sans opérations arithmétiques ? La recherche d'une méthode "efficace" conduit, via les nombres eulériens et des résultats "bien connus depuis des siècles" sur le volume de "tranches" d'un hypercube, à un algorithme qui, en moyenne, utilise n log(n) + k bits aléatoires pour donner une précision de k bits sur la variable aléatoire simulée - ce qui bat asymptotiquement l'algorithme naïf à base d'additions en multiprécision. 
Lieu076 
OrateurPhilippe Duchon 



Aucun document lié à cet événement.

Retour
Retour à l'index