Abstract:This work examines the close interplay between cooperation and adaptation for distributed detection schemes over fully decentralized networks. The combined attributes of cooperation and adaptation are necessary to enable networks of detectors to continually learn from streaming data and to continually track drifts in the state of nature when deciding in favor of one hypothesis or another. The results in the paper establish a fundamental scaling law for the steady-state probabilities of miss-detection and false-alarm in the slow adaptation regime, when the agents interact with each other according to distributed strategies that employ small constant step-sizes. The latter are critical to enable continuous adaptation and learning. The work establishes three key results. First, it is shown that the output of the collaborative process at each agent has a steady-state distribution. Second, it is shown that this distribution is asymptotically Gaussian in the slow adaptation regime of small step-sizes. And third, by carrying out a detailed large deviations analysis, closed-form expressions are derived for the decaying rates of the false-alarm and miss-detection probabilities. Interesting insights are gained. In particular, it is verified that as the step-size $\mu$ decreases, the error probabilities are driven to zero exponentially fast as functions of $1/\mu$, and that the error exponents increase linearly in the number of agents. It is also verified that the scaling laws governing errors of detection and errors of estimation over networks behave very differently, with the former having an exponential decay proportional to $1/\mu$, while the latter scales linearly with decay proportional to $\mu$. It is shown that the cooperative strategy allows each agent to reach the same detection performance, in terms of detection error exponents, of a centralized stochastic-gradient solution.

Baryogensis in fresh inflation

Investigating the run-time searching behavior of the differential evolution algorithm applied to water distribution system optimization

Stochastic Direct Search Method for Blind Resource Allocation

Adaptive Stochastic Resource Control: A Machine Learning Approach

Sequential Fair Resource Allocation under a Markov Decision Process Framework

Numerical analysis of homogeneous and inhomogeneous intermittent search strategies

Decentralized Multi-Agent Active Search and Tracking when Targets Outnumber Agents

Unbalanced Diffusion Schrödinger Bridge

Resource allocation with population dynamics

An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation

Direct search for stochastic optimization in random subspaces with zeroth-, first-, and second-order convergence and expected complexity

Hitting probabilities for fast stochastic search

Steady state availability general equations of decision and sequential processes in Continuous Time Markov Chain models

Adaptive active Brownian particles searching for targets of unknown positions

Diffusion-Based Adaptive Distributed Detection: Steady-State Performance in the Slow Adaptation Regime

Diffusion Schrödinger Bridge Matching

Stability and Generalizability in SDE Diffusion Models with Measure-Preserving Dynamics

Coarse-Grained Stochastic Particle-based Reaction-Diffusion Simulation Algorithm

Generalized Schrödinger Bridge Matching

Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement

Transition path theory for diffusive search with stochastic resetting