Private Two-Terminal Hypothesis Testing

Varun Narayanan; Manoj Mishra; Vinod M. Prabhakaran

doi:10.1109/ISIT44484.2020.9174171

Private Two-Terminal Hypothesis Testing

Varun Narayanan, Manoj Mishra, Vinod M. Prabhakaran

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We study private two-terminal hypothesis testing with simple hypotheses where the privacy goal is to ensure that participating in the testing protocol reveals little additional information about the other user's observation when a user is told what the correct hypothesis is. We show that, in general, meaningful correctness and privacy cannot be achieved if the users do not have access to correlated (but, not common) randomness. We characterize the optimal correctness and privacy error exponents when the users have access to non-trivial correlated randomness (those that permit secure multiparty computation).

Original language	English
Title of host publication	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1001-1006
Number of pages	6
ISBN (Electronic)	9781728164328
DOIs	https://doi.org/10.1109/ISIT44484.2020.9174171
State	Published - Jun 2020
Externally published	Yes
Event	2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States Duration: 21 Jul 2020 → 26 Jul 2020

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2020-June
ISSN (Print)	2157-8095

Conference

Conference	2020 IEEE International Symposium on Information Theory, ISIT 2020
Country/Territory	United States
City	Los Angeles
Period	21/07/20 → 26/07/20

Keywords

distributed hypothesis testing
error exponents
privacy
secure multiparty computation

Access to Document

10.1109/ISIT44484.2020.9174171

Cite this

Narayanan, V., Mishra, M., & Prabhakaran, V. M. (2020). Private Two-Terminal Hypothesis Testing. In 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings (pp. 1001-1006). Article 9174171 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT44484.2020.9174171

@inproceedings{20a86de56ae04ba2a496d220ffa80bfb,

title = "Private Two-Terminal Hypothesis Testing",

abstract = "We study private two-terminal hypothesis testing with simple hypotheses where the privacy goal is to ensure that participating in the testing protocol reveals little additional information about the other user's observation when a user is told what the correct hypothesis is. We show that, in general, meaningful correctness and privacy cannot be achieved if the users do not have access to correlated (but, not common) randomness. We characterize the optimal correctness and privacy error exponents when the users have access to non-trivial correlated randomness (those that permit secure multiparty computation).",

keywords = "distributed hypothesis testing, error exponents, privacy, secure multiparty computation",

author = "Varun Narayanan and Manoj Mishra and Prabhakaran, {Vinod M.}",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE International Symposium on Information Theory, ISIT 2020 ; Conference date: 21-07-2020 Through 26-07-2020",

year = "2020",

month = jun,

doi = "10.1109/ISIT44484.2020.9174171",

language = "אנגלית",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1001--1006",

booktitle = "2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings",

address = "ארצות הברית",

}

Narayanan, V, Mishra, M & Prabhakaran, VM 2020, Private Two-Terminal Hypothesis Testing. in 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings., 9174171, IEEE International Symposium on Information Theory - Proceedings, vol. 2020-June, Institute of Electrical and Electronics Engineers Inc., pp. 1001-1006, 2020 IEEE International Symposium on Information Theory, ISIT 2020, Los Angeles, United States, 21/07/20. https://doi.org/10.1109/ISIT44484.2020.9174171

Private Two-Terminal Hypothesis Testing. / Narayanan, Varun; Mishra, Manoj; Prabhakaran, Vinod M.
2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2020. p. 1001-1006 9174171 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2020-June).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Private Two-Terminal Hypothesis Testing

AU - Narayanan, Varun

AU - Mishra, Manoj

AU - Prabhakaran, Vinod M.

PY - 2020/6

Y1 - 2020/6

N2 - We study private two-terminal hypothesis testing with simple hypotheses where the privacy goal is to ensure that participating in the testing protocol reveals little additional information about the other user's observation when a user is told what the correct hypothesis is. We show that, in general, meaningful correctness and privacy cannot be achieved if the users do not have access to correlated (but, not common) randomness. We characterize the optimal correctness and privacy error exponents when the users have access to non-trivial correlated randomness (those that permit secure multiparty computation).

AB - We study private two-terminal hypothesis testing with simple hypotheses where the privacy goal is to ensure that participating in the testing protocol reveals little additional information about the other user's observation when a user is told what the correct hypothesis is. We show that, in general, meaningful correctness and privacy cannot be achieved if the users do not have access to correlated (but, not common) randomness. We characterize the optimal correctness and privacy error exponents when the users have access to non-trivial correlated randomness (those that permit secure multiparty computation).

KW - distributed hypothesis testing

KW - error exponents

KW - privacy

KW - secure multiparty computation

UR - http://www.scopus.com/inward/record.url?scp=85090419725&partnerID=8YFLogxK

U2 - 10.1109/ISIT44484.2020.9174171

DO - 10.1109/ISIT44484.2020.9174171

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85090419725

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1001

EP - 1006

BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020

Y2 - 21 July 2020 through 26 July 2020

ER -

Private Two-Terminal Hypothesis Testing

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this