Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Randomization Adaptive Self-Stabilization   We present a scheme to convert self-stabilizing algorithms that use
randomization during and following convergence to self-stabilizing algorithms
that use randomization only during convergence. We thus reduce the number of
random bits from an infinite number to a bounded number. The scheme is
applicable to the cases in which there exits a local predicate for each node,
such that global consistency is implied by the union of the local predicates.
We demonstrate our scheme over the token circulation algorithm of Herman and
the recent constant time Byzantine self-stabilizing clock synchronization
algorithm by Ben-Or, Dolev and Hoch. The application of our scheme results in
the first constant time Byzantine self-stabilizing clock synchronization
algorithm that uses a bounded number of random bits.

10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ