Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Location Hiding in Distributed Systems   We consider the following problem - a group of mobile agents perform some
task on a terrain modeled as a graph. In a given moment of time an adversary
gets an access to the graph and positions of the agents. Shortly before
adversary's observation the mobile agents have a chance to relocate themselves
in order to hide their initial configuration. We assume that the initial
configuration may possibly reveal to the adversary some information about the
task they performed. Clearly agents have to change their location in possibly
short time using minimal energy. In our paper we introduce a definition of a
\emph{well hiding} algorithm in which the starting and final configurations of
the agents have small mutual information. Then we discuss the influence of
various features of the model on the running time of the optimal well-hiding
algorithm. We show that if the topology of the graph is known to the agents,
then the number of steps proportional to the diameter of the graph is
sufficient and necessary. In the unknown topology scenario we only consider a
single agent case. We first show that the task is impossible in the
deterministic case if the agent has no memory. Then we present a polynomial
randomized algorithm. Finally in the model with memory we show that the number
of steps proportional to the number of edges of the graph is sufficient and
necessary. In some sense we investigate how complex is the problem of "losing"
information about location (both physical and logical) for different settings.

23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin