Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Layered Multishift Coupling for use in Perfect Sampling Algorithms (with
  a primer on CFTP)   In this article we describe a new coupling technique which is useful in a
variety of perfect sampling algorithms. A multishift coupler generates a random
function f() so that for each real x, f(x)-x is governed by the same fixed
probability distribution, such as a normal distribution. We develop the class
of layered multishift couplers, which are simple and have several useful
properties. For the standard normal distribution, for instance, the layered
multishift coupler generates an f() which (surprisingly) maps an interval of
length L to fewer than 2+L/2.35 points --- useful in applications which perform
computations on each such image point. The layered multishift coupler improves
and simplifies algorithms for generating perfectly random samples from several
distributions, including the autogamma distribution, posterior distributions
for Bayesian inference, and the steady state distribution for certain storage
systems. We also use the layered multishift coupler to develop a Markov-chain
based perfect sampling algorithm for the autonormal distribution.
  At the request of the organizers, we begin by giving a primer on CFTP
(coupling from the past); CFTP and Fill's algorithm are the two predominant
techniques for generating perfectly random samples using coupled Markov chains.

37
The categories of this paper are: supr-con
1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an