English
Related papers

Related papers: Randomized detection and detection capacity of mul…

200 papers

This paper investigates the problem of utilizing network topology and partial timestamps to detect the information source in a network. The problem incurs prohibitive cost under canonical maximum likelihood estimation (MLE) of the source…

Social and Information Networks · Computer Science 2019-06-02 Xuecheng Liu , Luoyi Fu , Bo Jiang , Xiaojun Lin , Xinbing Wang

Source detection (SD) is the task of finding the origin of a spreading process in a network. Algorithms for SD help us combat diseases, misinformation, pollution, and more, and have been studied by physicians, physicists, sociologists, and…

Data Structures and Algorithms · Computer Science 2025-08-14 Ben Bals , Michelle Döring , Nicolas Klodt , George Skretas

With more devices competing for limited spectrum, dynamic spectrum sharing is increasingly vulnerable to interference from unauthorized emitters. This motivates fast detection and localization of these emitters using low-cost, distributed…

Signal Processing · Electrical Eng. & Systems 2025-12-02 H. Nazim Bicer

We study asymptotic performance of distributed detection in large scale connected sensor networks. Contrasting to the canonical parallel network where a single node has access to local decisions from all other nodes, each node can only…

Information Theory · Computer Science 2018-10-16 Shengyu Zhu , Biao Chen

This paper addresses the problem of distributed detection in fixed and switching networks. A network of agents observe partially informative signals about the unknown state of the world. Hence, they collaborate with each other to identify…

Systems and Control · Computer Science 2016-01-01 Shahin Shahrampour , Alexander Rakhlin , Ali Jadbabaie

Determining whether nodes can be localized, called localizability detection, is essential for wireless sensor networks (WSNs). This step is required for localizing nodes, achieving low-cost deployments, and identifying prerequisites in…

Signal Processing · Electrical Eng. & Systems 2018-12-31 Hejun Wu , Ao Ding , Lvzhou Li

The problem of sequential anomaly detection is considered, where multiple data sources are monitored in real time and the goal is to identify the "anomalous" ones among them, when it is not possible to sample all sources at all times. A…

Statistics Theory · Mathematics 2022-05-23 Aristomenis Tsopelakos , Georgios Fellouris

This paper demonstrates fundamental limits of sensor networks for detection problems where the number of hypotheses is exponentially large. Such problems characterize many important applications including detection and classification of…

Information Theory · Computer Science 2016-11-17 Yaron Rachlin , Rohit Negi , Pradeep Khosla

There are several inequivalent proposals in the literature for how to compute the probability distribution of the time that a detector registers for the arrival of a quantum particle. For two of these proposals, based on absorbing boundary…

Quantum Physics · Physics 2026-03-24 Alireza Jozani , Roderich Tumulka

This paper considers the problem of sequentially detecting a change in the joint distribution of multiple data sources under a sampling constraint. Specifically, the channels or sources generate observations that are independent over time,…

Methodology · Statistics 2024-03-26 Anamitra Chaudhuri , Georgios Fellouris , Ali Tajer

It is an experimental design problem in which there are two Poisson sources with two possible and known rates, and one counter. Through a switch, the counter can observe the sources individually or the counts can be combined so that the…

Information Theory · Computer Science 2024-12-06 Muhammad Fahad , Daniel R. Fuhrmann

We analyze a binary hypothesis testing problem built on a wireless sensor network (WSN) for detecting a stationary random process distributed both in space and time with circularly-symmetric complex Gaussian distribution under the…

Other Statistics · Statistics 2014-10-20 Juan Augusto Maya , Leonardo Rey Vega , Cecilia G. Galarza

In this article we consider the problems of distributed detection and estimation in wireless sensor networks. In the first part, we provide a general framework aimed to show how an efficient design of a sensor network requires a joint…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-08 Sergio Barbarossa , Stefania Sardellitti , Paolo Di Lorenzo

Consider a distributed detection problem in which the underlying distributions of the observations are unknown; instead of these distributions, noisy versions of empirically observed statistics are available to the fusion center. These…

Information Theory · Computer Science 2020-02-13 Haiyun He , Lin Zhou , Vincent Y. F. Tan

The problem of decentralized detection in a sensor network subjected to a total average power constraint and all nodes sharing a common bandwidth is investigated. The bandwidth constraint is taken into account by assuming non-orthogonal…

Information Theory · Computer Science 2007-07-13 Sudharman K. Jayaweera

To deploy and operate deep neural models in production, the quality of their predictions, which might be contaminated benignly or manipulated maliciously by input distributional deviations, must be monitored and assessed. Specifically, we…

Computer Vision and Pattern Recognition · Computer Science 2023-06-09 Guy Bar-Shalom , Yonatan Geifman , Ran El-Yaniv

In this paper we consider a network of processors aiming at cooperatively solving linear programming problems subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2019-08-27 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Roland Bouffanais

We study the large deviations performance, i.e., the exponential decay rate of the error probability, of distributed detection algorithms over random networks. At each time step $k$ each sensor: 1) averages its decision variable with the…

Information Theory · Computer Science 2010-12-22 Dragana Bajovic , Dusan Jakovetic , Joao Xavier , Bruno Sinopoli , Jose M. F. Moura

Detecting the origin of information or infection spread in networks is a fundamental challenge with applications in misinformation tracking, epidemiology, and beyond. We study the multi-source detection problem: given snapshot observations…

Social and Information Networks · Computer Science 2025-12-02 Xingchao Jian , Purui Zhang , Lan Tian , Feng Ji , Wenfei Liang , Wee Peng Tay , Bihan Wen , Felix Krahmer

A detection system with a single sensor and two detectors is considered, where each of the terminals observes a memoryless source sequence, the sensor sends a message to both detectors and the first detector sends a message to the second…

Information Theory · Computer Science 2018-10-09 Pierre Escamilla , Abdellatif Zaidi , Michèle Wigger
‹ Prev 1 2 3 10 Next ›