Random Sampling from Boltzmann principles

Abstract : This note proposes a new framework for random generation based on what we call Boltzmann models. The idea is to perform random generation of possibly complex structured objects by putting an appropriate measure on combinatorial classes. The resulting algorithms often operate in linear time. They can be easily implemented within a computer algebra system and will be theoretically as well as practically efficient.
Type de document :
Communication dans un congrès
P. Widmayer, F. Triguero, R. Morales, M. Hennessy, S. Eidenbenz, R. Conejo. 29th International Colloquium on Automata, Languages and Programming - ICALP'2002, Nov 2002, Malaga, Spain, Springer, 2380, pp.501-513, 2002, Lecture Notes in Computer Science
Liste complète des métadonnées

https://hal.inria.fr/inria-00100938
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:53:00
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100938, version 1

Collections

Citation

Philippe Duchon, Philippe Flajolet, Guy Louchard, Gilles Schaeffer. Random Sampling from Boltzmann principles. P. Widmayer, F. Triguero, R. Morales, M. Hennessy, S. Eidenbenz, R. Conejo. 29th International Colloquium on Automata, Languages and Programming - ICALP'2002, Nov 2002, Malaga, Spain, Springer, 2380, pp.501-513, 2002, Lecture Notes in Computer Science. 〈inria-00100938〉

Partager

Métriques

Consultations de la notice

78