Exponential-type error probabilities for multiterminal hypothesis testing

Multiterminal hypothesis testing is considered, subject to the exponential-type constraint alpha /sub n/<or=exp(-nr) on the error probability of the first kind. The problem is to determine the minimum beta */sub n/ of the error probability of the second kind under the given constraint at limited...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on information theory Vol. 35; no. 1; pp. 2 - 14
Main Authors Han, T.S., Kobayashi, K.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.01.1989
Institute of Electrical and Electronics Engineers
Subjects
Online AccessGet full text
ISSN0018-9448
DOI10.1109/18.42171

Cover

Abstract Multiterminal hypothesis testing is considered, subject to the exponential-type constraint alpha /sub n/<or=exp(-nr) on the error probability of the first kind. The problem is to determine the minimum beta */sub n/ of the error probability of the second kind under the given constraint at limited rates R/sub 1/ and R/sub 2/ for observing the respective pairs of variables. Good lower bounds on the power exponent for beta */sub n/ are presented by invoking basic properties of r-divergent sequences. In particular, the one-bit and the zero-rate compression cases are considered. The power exponent for the former and a lower bound for the latter are established.< >
AbstractList Multiterminal hypothesis testing is considered, subject to the exponential-type constraint alpha /sub n/<or=exp(-nr) on the error probability of the first kind. The problem is to determine the minimum beta */sub n/ of the error probability of the second kind under the given constraint at limited rates R/sub 1/ and R/sub 2/ for observing the respective pairs of variables. Good lower bounds on the power exponent for beta */sub n/ are presented by invoking basic properties of r-divergent sequences. In particular, the one-bit and the zero-rate compression cases are considered. The power exponent for the former and a lower bound for the latter are established.< >
Multiterminal hypothesis testing is considered, subject to the exponential-type constraint alpha(n) exp(- < e1 > nr < /e1 > ) on the error probability of the first kind. The problem is to determine the minimum beta*(n) of the error probability of the second kind under the given constraint at limited rates < e1 > R < /e1 > (1) and < e1 > R < /e1 > (2) for observing the respective pairs of variables. Good lower bounds on the power exponent for beta*(n) are presented by invoking basic properties of < e1 > r < /e1 > -divergent sequences. In particular, the one-bit and the zero-rate compression cases are considered. The power exponent for the former and a lower bound for the latter are established
Author Kobayashi, K.
Han, T.S.
Author_xml – sequence: 1
  givenname: T.S.
  surname: Han
  fullname: Han, T.S.
  organization: Dept. of Inf. Syst., Senshu Univ., Kawasaki, Japan
– sequence: 2
  givenname: K.
  surname: Kobayashi
  fullname: Kobayashi, K.
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=19782982$$DView record in Pascal Francis
BookMark eNplkL1PwzAQxT0UibYgsbJlAbGk2I5T2yOqClSqxAKz5TgXauR8YLsS_e8xpOoA0-nufu_e6c3QpOs7QOiK4AUhWN4TsWCUcDJBU4yJyCVj4hzNQvhILSsJnaLN-mtIoi5a7fJ4GCAD73ufDb6vdGWdjRZC1qRJu3fRRvCt7bTLdoehjzsINmQRQrTd-wU6a7QLcHmsc_T2uH5dPefbl6fN6mGbm4LTmEuyZI3gtTCVwYRXICQjXHJBGlnjipeM4VrKErQpeV0VWoCshEi80GVRLYs5uh3vphc_98lbtTYYcE530O-DooJTKjFL4M0R1MFo13jdGRvU4G2r_UGR5EmloIlbjJzxfQgeGmVs1NH2XfTaOkWw-klTEaF-00yCuz-C083_6PWIWgA4YePuG6V7gPQ
CODEN IETTAW
CitedBy_id crossref_primary_10_1109_18_119685
crossref_primary_10_1109_TIT_2022_3150599
crossref_primary_10_51408_1963_0056
crossref_primary_10_1109_TIT_2018_2833626
crossref_primary_10_1109_TIT_2023_3238339
crossref_primary_10_3390_e26070596
crossref_primary_10_1109_LSP_2021_3050381
crossref_primary_10_1109_18_669162
crossref_primary_10_1109_TSIPN_2016_2524572
crossref_primary_10_3390_e25101434
crossref_primary_10_1109_TIT_2011_2162270
crossref_primary_10_1109_TIT_2018_2809779
crossref_primary_10_1109_TIT_2011_2173716
crossref_primary_10_1134_S0032946020020027
crossref_primary_10_1109_18_32118
crossref_primary_10_1109_TSIPN_2021_3133192
crossref_primary_10_1109_TIT_2019_2953750
crossref_primary_10_1109_18_490552
crossref_primary_10_1109_TIT_2020_3019654
crossref_primary_10_1109_18_476308
crossref_primary_10_1109_TIT_2021_3058166
crossref_primary_10_1109_18_720540
crossref_primary_10_1109_18_749004
crossref_primary_10_1109_18_42188
crossref_primary_10_1109_TIT_2010_2043781
crossref_primary_10_1109_TIT_2017_2778252
crossref_primary_10_1109_JSAC_2022_3223408
crossref_primary_10_1137_S0040585X97978506
crossref_primary_10_1109_TIT_2019_2910065
crossref_primary_10_3390_e25020304
crossref_primary_10_1109_18_212295
crossref_primary_10_1109_TIT_2009_2025574
crossref_primary_10_3390_e22060665
crossref_primary_10_1109_JSAIT_2022_3157797
Cites_doi 10.1109/18.42188
10.1214/aoms/1177700150
10.1109/TIT.1986.1057194
10.1109/TIT.1974.1055254
10.1109/18.32118
10.1109/TIT.1982.1056497
10.1109/18.2629
10.1109/TIT.1980.1056192
10.1109/TIT.1975.1055356
10.1109/TIT.1987.1057383
10.1137/0128010
ContentType Journal Article
Copyright 1991 INIST-CNRS
Copyright_xml – notice: 1991 INIST-CNRS
DBID AAYXX
CITATION
IQODW
7SC
8FD
JQ2
L7M
L~C
L~D
DOI 10.1109/18.42171
DatabaseName CrossRef
Pascal-Francis
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Computer and Information Systems Abstracts
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Mathematics
Computer Science
Applied Sciences
EndPage 14
ExternalDocumentID 19782982
10_1109_18_42171
42171
GroupedDBID -~X
.DC
0R~
29I
3EH
4.4
5GY
5VS
6IK
97E
AAJGR
AARMG
AASAJ
AAWTH
ABAZT
ABFSI
ABQJQ
ABVLG
ACGFO
ACGFS
ACGOD
ACIWK
AENEX
AETEA
AETIX
AGQYO
AGSQL
AHBIQ
AI.
AIBXA
AKJIK
AKQYR
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
F5P
HZ~
H~9
IAAWW
IBMZZ
ICLAB
IDIHD
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIE
RNS
RXW
TAE
TN5
VH1
VJK
AAYXX
CITATION
IQODW
RIG
7SC
8FD
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c372t-9164f87d8cbc017be894179781f9d0b75440d995eac57db3a8e9b88d8c8a53b63
IEDL.DBID RIE
ISSN 0018-9448
IngestDate Sun Sep 28 03:00:57 EDT 2025
Mon Jul 21 09:15:40 EDT 2025
Wed Oct 01 02:20:28 EDT 2025
Thu Apr 24 23:13:04 EDT 2025
Tue Aug 26 16:39:07 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Language English
License https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html
CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c372t-9164f87d8cbc017be894179781f9d0b75440d995eac57db3a8e9b88d8c8a53b63
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
PQID 28722904
PQPubID 23500
PageCount 13
ParticipantIDs ieee_primary_42171
pascalfrancis_primary_19782982
proquest_miscellaneous_28722904
crossref_citationtrail_10_1109_18_42171
crossref_primary_10_1109_18_42171
ProviderPackageCode CITATION
AAYXX
PublicationCentury 1900
PublicationDate 1989-Jan.
1989-01-00
1989
19890101
PublicationDateYYYYMMDD 1989-01-01
PublicationDate_xml – month: 01
  year: 1989
  text: 1989-Jan.
PublicationDecade 1980
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
PublicationTitle IEEE transactions on information theory
PublicationTitleAbbrev TIT
PublicationYear 1989
Publisher IEEE
Institute of Electrical and Electronics Engineers
Publisher_xml – name: IEEE
– name: Institute of Electrical and Electronics Engineers
References ref13
ref14
ref11
amari (ref7) 1986; j69 a
ref2
ref1
ref17
berger (ref12) 1977
ref16
(ref9) 0
berger (ref3) 1979
ref8
csisz r (ref15) 1967; 2
ref4
csisz r (ref10) 1981
ref6
ref5
References_xml – ident: ref14
  doi: 10.1109/18.42188
– ident: ref1
  doi: 10.1214/aoms/1177700150
– ident: ref4
  doi: 10.1109/TIT.1986.1057194
– ident: ref2
  doi: 10.1109/TIT.1974.1055254
– ident: ref6
  doi: 10.1109/18.32118
– ident: ref16
  doi: 10.1109/TIT.1982.1056497
– year: 1977
  ident: ref12
  publication-title: Lecture notes
– volume: 2
  start-page: 299
  year: 1967
  ident: ref15
  article-title: Information-type measures of difference of probability distributions and indirect observations
  publication-title: Studia Sci Math Hungary
– ident: ref8
  doi: 10.1109/18.2629
– year: 1981
  ident: ref10
  publication-title: Probability and Mathematical Statistics
– ident: ref13
  doi: 10.1109/TIT.1980.1056192
– year: 1979
  ident: ref3
  article-title: Decentralized estimation and decision theory
  publication-title: IEEE Seven Springs Workshop Inform Theory
– ident: ref11
  doi: 10.1109/TIT.1975.1055356
– ident: ref5
  doi: 10.1109/TIT.1987.1057383
– ident: ref17
  doi: 10.1137/0128010
– year: 0
  ident: ref9
– volume: j69 a
  start-page: 757
  year: 1986
  ident: ref7
  article-title: Data compression and statistical inference
  publication-title: Inst Elec Commun Engineers Japan
SSID ssj0014512
Score 1.5082537
Snippet Multiterminal hypothesis testing is considered, subject to the exponential-type constraint alpha /sub n/<or=exp(-nr) on the error probability of the first...
Multiterminal hypothesis testing is considered, subject to the exponential-type constraint alpha(n) exp(- < e1 > nr < /e1 > ) on the error probability of the...
SourceID proquest
pascalfrancis
crossref
ieee
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 2
SubjectTerms Applied sciences
Decoding
Error probability
Exact sciences and technology
Information systems
Information theory
Information, signal and communications theory
Mathematics
Performance evaluation
Statistical analysis
System testing
Telecommunications and information theory
Title Exponential-type error probabilities for multiterminal hypothesis testing
URI https://ieeexplore.ieee.org/document/42171
https://www.proquest.com/docview/28722904
Volume 35
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVIEE
  databaseName: IEEE Electronic Library (IEL)
  issn: 0018-9448
  databaseCode: RIE
  dateStart: 19630101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://ieeexplore.ieee.org/
  omitProxy: false
  ssIdentifier: ssj0014512
  providerName: IEEE
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV05T8MwFLagEwyUFhDlKEZCYkqbw27sEaEiQCoTldii-AggqrRqUgn49bznpOUc2HLYkePznd9HyBnnOsqMZZ5E_z_jJvDQGeRx42fat7AlZpg7PLobXI_Z7QN_qGFyXC6MtdYFn9keXjpfvpnqBZrK-gzkZ9B01mMxqDK1Vv4CxoMKFzyA5QsaRw0zG_iyH4ieq_ft4HFMKhgHmRbQFVnFYfFrO3ZnzFWzIisqHDQhhpa89Bal6un3H8CN_2v-NtmqRU16Uc2NFlmzeZs0lzQOtF7VbbL5BZMQ7kYrINdih9wMX2fTHCOK0omH5lpq5_PpnCIPTYXwDZo2BcGXusjEOrRmQp_eZpjaVTwXtEQcj_xxl4yvhveX117NvuDpKA5L2AUHLBOxEVppWLbKColsZbEIMml8hcB5vpGSw87NY6OiVFiphIDyIuWRGkR7pJFDC_cJVRwNTQFISjpksfGFNKHIYhunAgl4WYecL4cm0TU0OTJkTBKnovgyCUTieq9DTlclZxUcxx9lWtj3q_f1w-63sf6sDX8UShF2yMly8BNYYeg2SXM7XRQJ6JQIis8O_vruIdmoos7QKHNEGuV8YY9BTClV183QD0CF5rs
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3JTsMwELUQHIADO6KsRkLilJLFbuwjQlRlKadW4hbFSwBRpVWTSsDXM-OkhQIHblnsKF5mPOMZv0fIGec6yoxlnsT4P-Mm8DAY5HHjZ9q3oBIzPDvcfWh1-uz2kT_WMDnuLIy11iWf2SZeuli-GeoJbpVdMLCfwdNZ4owxXp3VmkUMGA8qZPAABBh8jhpoNvDlRSCarubc0uO4VDATMi2gM7KKxeKXQnarTHu9oisqHDghJpe8NielauqPH9CN_2vABlmrjU16Wc2OTbJg8y2yPiVyoLVcb5HVb6iEcNedQbkW2-Tm-m00zDGnKB14uGFL7Xg8HFNkoqkwvsHXpmD6UpebWCfXDOjz-wgPdxUvBS0RySN_2iH99nXvquPV_AuejuKwBD3YYpmIjdBKg-AqKyTylcUiyKTxFULn-UZKDrqbx0ZFqbBSCQHlRcoj1Yp2yWIOf7hHqOK41RSAraRDFhtfSBOKLLZxKpCClzXI-XRoEl2DkyNHxiBxToovk0Akrvca5HRWclQBcvxRZhP7fva-fng8N9ZftaFFoRRhg5xMBz8BGcPASZrb4aRIwKtEWHy2_9d3T8hyp9e9T-5vHu4OyEqVg4ZbNIdksRxP7BEYLaU6drP1E3ZC6gg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Exponential-type+error+probabilities+for+multiterminal+hypothesis+testing&rft.jtitle=IEEE+transactions+on+information+theory&rft.au=TE+SUN+HAN&rft.au=KOBAYASHI%2C+K&rft.date=1989&rft.pub=Institute+of+Electrical+and+Electronics+Engineers&rft.issn=0018-9448&rft.volume=35&rft.issue=1&rft.spage=2&rft.epage=14&rft_id=info:doi/10.1109%2F18.42171&rft.externalDBID=n%2Fa&rft.externalDocID=19782982
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0018-9448&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0018-9448&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0018-9448&client=summon