中文
相关论文

相关论文: Benefits of Rate-Sharing for Distributed Hypothesi…

200 篇论文

Coding and testing schemes for binary hypothesis testing over noisy networks are proposed and their corresponding type-II error exponents are derived. When communication is over a discrete memoryless channel (DMC), our scheme combines…

信息论 · 计算机科学 2018-06-15 Sadaf Salehkalaibar , Michele Wigger

A central server needs to perform statistical inference based on samples that are distributed over multiple users who can each send a message of limited length to the center. We study problems of distribution learning and identity testing…

数据结构与算法 · 计算机科学 2020-10-02 Jayadev Acharya , Clément L. Canonne , Himanshu Tyagi

We consider the problem of sensor selection for time-optimal detection of a hypothesis. We consider a group of sensors transmitting their observations to a fusion center. The fusion center considers the output of only one randomly chosen…

信息论 · 计算机科学 2009-09-10 Vaibhav Srivastava , Kurt Plarre , Francesco Bullo

We study a hypothesis testing problem in which data is compressed distributively and sent to a detector that seeks to decide between two possible distributions for the data. The aim is to characterize all achievable encoding rates and…

信息论 · 计算机科学 2011-02-01 Md. Saifur Rahman , Aaron B. Wagner

Consider the problem of distributed binary hypothesis testing with two terminals, where the decision is made at one of them (the "receiver"). We study the exponent of the error probability of the second type. Previously, an achievable…

信息论 · 计算机科学 2025-08-26 Yuval Kochman , Ligong Wang

We consider the problem of decentralized hypothesis testing under communication constraints in a topology where several peripheral nodes are arranged in tandem. Each node receives an observation and transmits a message to its successor, and…

信息论 · 计算机科学 2015-06-19 Alla Tarighati , Joakim Jalden

The trade-offs between error probabilities in quantum hypothesis testing are by now well-understood in the centralized setting, but much less is known for distributed settings. Here, we study a distributed binary hypothesis testing problem…

量子物理 · 物理学 2026-04-29 Sreejith Sreekumar , Christoph Hirche , Hao-Chung Cheng , Mario Berta

In this paper, we study a distributed learning problem constrained by constant communication bits. Specifically, we consider the distributed hypothesis testing (DHT) problem where two distributed nodes are constrained to transmit a constant…

信息论 · 计算机科学 2022-01-25 Xiangxiang Xu , Shao-Lun Huang

The problem of distributed testing against independence with variable-length coding is considered when the \emph{average} and not the \emph{maximum} communication load is constrained as in previous works. The paper characterizes the optimum…

信息论 · 计算机科学 2020-05-19 Sadaf Salehkalaibar , Michele Wigger

We derive minimax testing errors in a distributed framework where the data is split over multiple machines and their communication to a central machine is limited to $b$ bits. We investigate both the $d$- and infinite-dimensional signal…

统计理论 · 数学 2022-12-13 Botond Szabó , Lasse Vuursteen , Harry van Zanten

This paper considers the sequential composite hypothesis test with multiple sensors. The sensors observe random samples in parallel and communicate with a fusion center, who makes the global decision based on the sensor inputs. On one hand,…

应用统计 · 统计学 2018-04-17 Shang Li , Xiaoou Li , Xiaodong Wang , Jingchen Liu

Coding and testing schemes and the corresponding achievable type-II error exponents are presented for binary hypothesis testing over two-hop relay networks. The schemes are based on cascade source coding techniques and {unanimous…

信息论 · 计算机科学 2020-01-24 Sadaf Salehkalaibar , Michele Wigger , Ligong Wang

We study "active" decision making over sensor networks where the sensors' sequential probing actions are actively chosen by continuously learning from past observations. We consider two network settings: with and without central…

统计方法学 · 统计学 2020-11-30 Anshuka Rangi , Massimo Franceschetti , Stefano Marano

This paper studies the problem of discriminating two multivariate Gaussian distributions in a distributed manner. Specifically, it characterizes in a special case the optimal typeII error exponent as a function of the available…

信息论 · 计算机科学 2020-05-15 Pierre Escamilla , Abdellatif Zaidi , Michèle Wigger

In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local…

多智能体系统 · 计算机科学 2009-11-13 Gesualdo Scutari , Sergio Barbarossa , Loreto Pescosolido

We study the problem of mismatched binary hypothesis testing between i.i.d. distributions. We analyze the tradeoff between the pairwise error probability exponents when the actual distributions generating the observation are different from…

信息论 · 计算机科学 2022-04-28 Parham Boroumand , Albert Guillén i Fàbregas

Estimating statistical models within sensor networks requires distributed algorithms, in which both data and computation are distributed across the nodes of the network. We propose a general approach for distributed learning based on…

机器学习 · 计算机科学 2012-07-03 Qiang Liu , Alexander Ihler

We study distributed hypothesis testing under a covertness constraint in the non-alert situation, which requires that under the null-hypothesis an external warden be unable to detect whether communication between the sensor and the decision…

信号处理 · 电气工程与系统科学 2026-04-16 Ismaila Salihou Adamou , Michèle Wigger

We consider the decentralized binary hypothesis testing problem in networks with feedback, where some or all of the sensors have access to compressed summaries of other sensors' observations. We study certain two-message feedback…

信息论 · 计算机科学 2011-09-01 Wee Peng Tay

We present a test for the problem of decentralized sequential hypothesis testing, which is asymptotically optimum. By selecting a suitable sampling mechanism at each sensor, communication between sensors and fusion center is asynchronous…

统计方法学 · 统计学 2009-08-31 Georgios Fellouris , George V. Moustakides