We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Cloaking for random walks using a discrete potential theory

Abstract: The diffusion of charged particles in a graph can be modeled using random walks on a weighted graph. We give strategies to hide (or cloak) changes in a subgraph from the perspective of measurements of expected net particle charges made at nodes away from the cloaked subgraph. We distinguish between passive and active strategies, depending on whether the strategy involves injecting particles. The passive strategy can hide topology and edge weight changes. In addition to these capabilities, the active strategy can also hide sources of particles, at the cost of prior knowledge of the expected net particle charges in the reference graph. The strategies we present rely on discrete analogues of classic potential theory, that include a Calder\'on calculus on graphs.
Comments: 24 pages, 8 figures
Subjects: Probability (math.PR); Numerical Analysis (math.NA)
MSC classes: 05C81, 31C20, 65M80, 31B10
Cite as: arXiv:2405.07961 [math.PR]
  (or arXiv:2405.07961v1 [math.PR] for this version)

Submission history

From: Fernando Guevara Vasquez [view email]
[v1] Mon, 13 May 2024 17:40:29 GMT (1052kb,D)

Link back to: arXiv, form interface, contact.