𝔖 Bobbio Scriptorium
✦   LIBER   ✦

How to couple from the past using a read-once source of randomness

✍ Scribed by David Bruce Wilson

Publisher
John Wiley and Sons
Year
2000
Tongue
English
Weight
237 KB
Volume
16
Category
Article
ISSN
1042-9832

No coin nor oath required. For personal study only.

✦ Synopsis

We give a new method for generating perfectly random samples from the stationary distribution of a Markov chain. The method is related to coupling from the past (CFTP), but only runs the Markov chain forwards in time, and never restarts it at previous times in the past. The method is also related to an idea known as PASTA (Poisson arrivals see time averages) in the operations research literature. Because the new algorithm can be run using a read-once stream of randomness, we call it read-once CFTP. The memory and time requirements of read-once CFTP are on par with the requirements of the usual form of CFTP, and for a variety of applications the requirements may be noticeably less. Some perfect sampling algorithms for point processes are based on an extension of CFTP known as coupling into and from the past; for completeness, we give a read-once version of coupling into and from the past, but it remains unpractical. For these point process applications, we give an alternative coupling method with which read-once CFTP may be efficiently used.

📜 SIMILAR VOLUMES

The rα-structure of partially oriented 1
The rα-structure of partially oriented 1,2,3,5-tetrachlorobenzene determined from its 1H NMR spectra with natural-abundance 13C-satellites. A Demonstration of the Combined Use of Spectra Obtained from Molecules Dissolved in Several Different Liquid Crystals as Solvents for Spin Systems not having enough Dipolar Coupling Constants to Determine the Molecular Structure
✍ G. Dombi; J. Amrein; P. Diehl 📂 Article 📅 1980 🏛 John Wiley and Sons 🌐 English ⚖ 322 KB

## Abstract It is demonstrated that in a case where neither the proton nor the natural‐abundance ^13^C‐satellite spectra of a partially oriented molecule carry enough structural information, one can determine the entire molecular geometry by the combined use of several liquid crystals as solvents.

Pharmaceutical Formulas. P. F. Vol. I be
Pharmaceutical Formulas. P. F. Vol. I being „The Chemist and Drugs gist” Book of selected formulas from the British United States and other Pharmocopoeias. together with non-official formulas from various sources, including numerous descriptions of practical methods employed in the manufacture of pharmaceutical preparations and other information of use to Pharmacists and Manufacturers, comprising also a selection of formulas for „Known, Admitted, and Approved Remedies” from former editions and from. „The Chemist and Druggist” diaries. 10th edition entirely revised and rewritten by S. W. Woolley and G. P. Forrester. London 1929. Verlag des „Chemist and Druggist”, 42 Cannon Street. 1146 Seiten
📂 Article 📅 1930 🏛 John Wiley and Sons 🌐 English ⚖ 89 KB 👁 2 views
Richard Altschuler (Ed.). Seminal Sociol
Richard Altschuler (Ed.). Seminal Sociological Writings: From Auguste Comte to Max Weber: An Anthology of Groundbreaking Works That Created the Science of Sociology. New York: Gordian Knot Books, 2010. xx + 166 pp. $22.95 (paper). ISBN-13: 978-1884092978. Louis Breger. A Dream of Undying Fame: How Freud Betrayed His Mentor and Invented Psychoanalysis. New York: Basic Books, 2009. 160 pp. $22.95 (cloth). ISBN-10: 0465017355. Paul A. Erickson and Liam D. Murphy (Eds.). Readings for a History of Anthropological Theory (3rd ed.). Toronto: University of Toronto Press, 2010. xv + 632 pp. $64.95 (paper). ISBN-13: 978-1442600690. Bernard V. Lightman. Victorian Popularizers of Science: Designing Nature for New Audiences. Chicago: University of Chicago Press, 2007. 568 pp. $45.00 (cloth). ISBN-13: 978-0226481180. Thomas Szasz. Coercion as Cure: A Critical History of Psychiatry. New Brunswick, NJ: Transaction Publishers, 2007. 293 pp. $34.95 (cloth). ISBN-13: 978-0765803795
📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 43 KB 👁 1 views

Intended as a primary or ancillary textbook in courses on sociological theory, this collection could serve equally well in courses on the history of sociology, the social sciences, or social psychology. It includes a selection from one of the best-known works of each of the following sixteen mid-nin