Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Appendix to "Approximating perpetuities"   An algorithm for perfect simulation from the unique solution of the
distributional fixed point equation $Y=_d UY + U(1-U)$ is constructed, where
$Y$ and $U$ are independent and $U$ is uniformly distributed on $[0,1]$. This
distribution comes up as a limit distribution in the probabilistic analysis of
the Quickselect algorithm. Our simulation algorithm is based on coupling from
the past with a multigamma coupler. It has four lines of code.

3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
19
The categories of this paper are: eess
26
The categories of this paper are: bayes-an