Actualités
  Période
semaine
ou mois
aucune période


  Thèmes:
Thèses
Colloques
Autres
Groupes
Tous les thèmes

   
  Liens:
Voir les thèses

Voir les colloques

Voir les autres événements

Voir la page des groupes

Accéder à l'intranet

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
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