Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Perfect and $\varepsilon$-Perfect Simulation Methods for the One
  Dimensional Kac Equation   We review the derivation of the Kac master equation model for random
collisions of particles, its relationship to the Poisson process, and existing
algorithms for simulating values from the marginal distribution of velocity for
a single particle at any given time. We describe and implement a new algorithm
that efficiently and more fully leverages properties of the Poisson process,
show that it performs at least as well as existing methods, and give empirical
evidence that it may perform better at capturing the tails of the single
particle velocity distribution. Finally, we derive and implement a novel
"$\varepsilon$-perfect sampling" algorithm for the limiting marginal
distribution as time goes to infinity. In this case the importance is a proof
of concept that has the potential to be expanded to more interesting (DSMC)
direct simulation Monte Carlo applications.

30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
13
The categories of this paper are: quant-ph
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
10
The categories of this paper are: q-bio
2
The categories of this paper are: math
7
The categories of this paper are: hep-th