Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computational methods for stochastic relations and Markovian couplings   Order-preserving couplings are elegant tools for obtaining robust estimates
of the time-dependent and stationary distributions of Markov processes that are
too complex to be analyzed exactly. The starting point of this paper is to
study stochastic relations, which may be viewed as natural generalizations of
stochastic orders. This generalization is motivated by the observation that for
the stochastic ordering of two Markov processes, it suffices that the
generators of the processes preserve some, not necessarily reflexive or
transitive, subrelation of the order relation. The main contributions of the
paper are an algorithmic characterization of stochastic relations between
finite spaces, and a truncation approach for comparing infinite-state Markov
processes. The methods are illustrated with applications to loss networks and
parallel queues.

12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
24
The categories of this paper are: dg-ga
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
1
The categories of this paper are: cs
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio