𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Computing the permanent by importance sampling method

✍ Scribed by N. Yu. Kuznetsov

Book ID
105546193
Publisher
Springer US
Year
1996
Tongue
English
Weight
373 KB
Volume
32
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Approximating the Permanent via Importan
Approximating the Permanent via Importance Sampling with Application to the Dimer Covering Problem
✍ Isabel Beichl; Francis Sullivan πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 151 KB

We estimate the asymptotic growth rate of the number of dimer covers of a cubic lattice. Our estimate, Ξ» 3 = 0.4466 Β± 0.0006 is consistent with the lower bounds obtained by Hammersley and (later) Schrijver and the more recent improved upper bound obtained by Ciucu. Obtaining this estimate is an impo

Computing probabilities of very rare eve
Computing probabilities of very rare events for Langevin processes: a new method based on importance sampling
✍ O. Mazonka; C. JarzyΕ„ski; J. BΕ‚ocki πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 917 KB

Langevin equations are used to model many processes of physical interest, including low-energy nuclear collisions. In this paper we develop a general method for computing probabilities of very rare events (e.g. small fusion cross-sections) for processes described by Langevin dynamics. As we demonstr