中文
相关论文

相关论文: On the Exponential Approximation of Type II Error …

200 篇论文

A distributed binary hypothesis testing problem is studied with one observer and two decision centers. Achievable type-II error exponents are derived for testing against conditional independence when the observer communicates with the two…

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

This paper characterizes the optimal type-II error exponent for a distributed hypothesis testing-against-independence problem when the \emph{expected} rate of the sensor-detector link is constrained. Unlike for the well-known…

信息论 · 计算机科学 2019-10-21 Sadaf Salehkalaibar , Michele Wigger

We revisit the distributed hypothesis testing (or hypothesis testing with communication constraints) problem from the viewpoint of privacy. Instead of observing the raw data directly, the transmitter observes a sanitized or randomized…

信息论 · 计算机科学 2019-06-26 Atefeh Gilani , Selma Belhadj Amor , Sadaf Salehkalaibar , Vincent Y. F. Tan

Independence testing is a fundamental problem in statistical inference: given samples from a joint distribution $p$ over multiple random variables, the goal is to determine whether $p$ is a product distribution or is $\epsilon$-far from all…

机器学习 · 统计学 2026-03-06 Maryam Aliakbarpour , Alireza Azizi , Ria Stevens

We study distributed binary hypothesis testing with a single sensor and two remote decision centers that are also equipped with local sensors. The communication between the sensor and the two decision centers takes place over three links: a…

信息论 · 计算机科学 2022-02-07 Mustapha Hamad , Mireille Sarkiss , Michèle Wigger

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

A central problem in Binary Hypothesis Testing (BHT) is to determine the optimal tradeoff between the Type I error (referred to as false alarm) and Type II (referred to as miss) error. In this context, the exponential rate of convergence of…

信息论 · 计算机科学 2021-11-29 Sebastian Espinosa , Jorge F. Silva , Pablo Piantanida

In this paper, we consider sequential testing over a single-sensor, a single-decision center setup. At each time instant $t$, the sensor gets $k$ samples $(k>0)$ and describes the observed sequence until time $t$ to the decision center over…

信息论 · 计算机科学 2021-09-20 Sadaf Salehkalaibar , Vincent Y. F. Tan

A single-sensor two-detectors system is considered where the sensor communicates with both detectors and Detector 1 communicates with Detector 2, all over noise-free rate-limited links. The sensor and both detectors observe discrete…

信息论 · 计算机科学 2019-07-19 Pierre Escamilla , Michèle Wigger , Abdellatif Zaidi

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

We study the problem of testing \emph{conditional independence} for discrete distributions. Specifically, given samples from a discrete random variable $(X, Y, Z)$ on domain $[\ell_1]\times[\ell_2] \times [n]$, we want to distinguish, with…

数据结构与算法 · 计算机科学 2018-07-03 Clément L. Canonne , Ilias Diakonikolas , Daniel M. Kane , Alistair Stewart

The paper studies distributed binary hypothesis testing over a two-hop relay network where both the relay and the receiver decide on the hypothesis. Both communication links are subject to expected rate constraints, which differs from the…

信息论 · 计算机科学 2021-05-28 Mustapha Hamad , Michèle Wigger , Mireille Sarkiss

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

Particularly in genomics, but also in other fields, it has become commonplace to undertake highly multiple Student's $t$-tests based on relatively small sample sizes. The literature on this topic is continually expanding, but the main…

统计理论 · 数学 2010-10-11 Peter Hall , Qiying Wang

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

The achievable error-exponent pairs for the type I and type II errors are characterized in a hypothesis testing setup where the observation consists of independent and identically distributed samples from either a known joint probability…

信息论 · 计算机科学 2018-09-19 Amos Lapidoth , Christoph Pfister

A distributed binary hypothesis testing (HT) problem involving two parties, a remote observer and a detector, is studied. The remote observer has access to a discrete memoryless source, and communicates its observations to the detector via…

信息论 · 计算机科学 2020-04-30 Sreejith Sreekumar , Asaf Cohen , Deniz Gündüz

A collaborative distributed binary decision problem is considered. Two statisticians are required to declare the correct probability measure of two jointly distributed memoryless process, denoted by $X^n=(X_1,\dots,X_n)$ and…

信息论 · 计算机科学 2016-04-11 Gil Katz , Pablo Piantanida , Merouane Debbah

We investigate the problems of identity and closeness testing over a discrete population from random samples. Our goal is to develop efficient testers while guaranteeing Differential Privacy to the individuals of the population. We describe…

机器学习 · 计算机科学 2017-07-19 Maryam Aliakbarpour , Ilias Diakonikolas , Ronitt Rubinfeld

A two-terminal distributed binary hypothesis testing problem over a noisy channel is studied. The two terminals, called the observer and the decision maker, each has access to $n$ independent and identically distributed samples, denoted by…

其他统计学 · 统计学 2023-02-07 Sreejith Sreekumar , Deniz Gündüz
‹ 上一页 1 2 3 10 下一页 ›