|
|
|
Intitulé:
Triangulations de l'hypercube, nombres eulériens, et simulation exacte de variables aléatoires du groupe Combinatoire Énumérative et Algébrique
|
Date | 2011-02-04 10:45-11:45 |
Titre | Triangulations 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. |
Lieu | 076 |
Orateur | Philippe Duchon |
Aucun document lié à cet événement. RetourRetour à l'index
| |