Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Testing in Identification Systems
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-0737-2531
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-0036-9049
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Information Science and Engineering.ORCID iD: 0000-0002-7926-5081
2018 (English)In: 2018 IEEE INFORMATION THEORY WORKSHOP (ITW), IEEE , 2018, p. 295-299Conference paper, Published paper (Refereed)
Abstract [en]

We study a hypothesis testing problem to decide whether or not an observation sequence is related to one of users in a database which contains compressed versions of users' data. Our main interest lies on the characterization of the exponent of the probability of the second kind of error when the number of users in the database grows exponentially. We show a lower bound on the error exponent and identify special cases where the bound is tight. Next, we study the c-achievable error exponent and show a sub-region where the lower bound is tight.

Place, publisher, year, edition, pages
IEEE , 2018. p. 295-299
Series
Information Theory Workshop, ISSN 2475-420X
Keywords [en]
Mixture distribution, information-spectrum method, strong converse
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-252670DOI: 10.1109/ITW.2018.8613310ISI: 000467849900060Scopus ID: 2-s2.0-85062066143ISBN: 978-1-5386-3599-5 (print)OAI: oai:DiVA.org:kth-252670DiVA, id: diva2:1321765
Conference
IEEE Information Theory Workshop (ITW), NOV 25-29, 2018, Guangzhou, PEOPLES R CHINA
Funder
Swedish Research Council, 2016-03853
Note

QC 20190610. QC 20200318

Available from: 2019-06-10 Created: 2019-06-10 Last updated: 2020-03-18Bibliographically approved

Open Access in DiVA

fulltext(315 kB)11 downloads
File information
File name FULLTEXT01.pdfFile size 315 kBChecksum SHA-512
4b3e1396f6b140e62a45cb9d6b81b7607b3c64c23ab6f34abfa01070a2053882c66e6232cd6d1a162bf02808ec9a6bace1f082c28586b22504493abaac84b26f
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records BETA

Vu, Minh ThànhOechtering, Tobias J.Skoglund, Mikael

Search in DiVA

By author/editor
Vu, Minh ThànhOechtering, Tobias J.Skoglund, Mikael
By organisation
Information Science and Engineering
Computer and Information Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 11 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 15 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf