Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Computing hitting times via fluid approximation: application to the
  coupon collector problem   In this paper, we show how to use stochastic approximation to compute hitting
time of a stochastic process, based on the study of the time for a fluid
approximation of this process to be at distance 1/N of its fixed point.
  This approach is developed to study a generalized version of the coupon
collector problem. The system is composed by N independent identical Markov
chains. At each time step, one Markov chain is picked at random and performs
one transition. We show that the time at which all chains have hit the same
state is bounded by a N log N + b N log log N + O(N) where a and b are two
constants depending on eigenvalues of the Markov chain.

4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin