A new class of private chi-square tests

Daniel Kifer, Ryan Rogers

Research output: Contribution to conferencePaper

4 Citations (Scopus)

Abstract

In this paper, we develop new test statistics for private hypothesis testing. These statistics are designed specifically so that their asymptotic distributions, after accounting for noise added for privacy concerns, match the asymptotics of the classical (nonprivate) chi-square tests for testing if the multinomial data parameters lie in lower dimensional manifolds (examples include goodness of fit and independence testing). Empirically, these new test statistics outperform prior work, which focused on noisy versions of existing statistics.

Original languageEnglish (US)
StatePublished - Jan 1 2017
Event20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017 - Fort Lauderdale, United States
Duration: Apr 20 2017Apr 22 2017

Conference

Conference20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017
CountryUnited States
CityFort Lauderdale
Period4/20/174/22/17

Fingerprint

Chi-squared test
Test Statistic
Statistics
Testing
Hypothesis Testing
Goodness of fit
Asymptotic distribution
Privacy
Class
Independence

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Statistics and Probability

Cite this

Kifer, D., & Rogers, R. (2017). A new class of private chi-square tests. Paper presented at 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, Fort Lauderdale, United States.
Kifer, Daniel ; Rogers, Ryan. / A new class of private chi-square tests. Paper presented at 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, Fort Lauderdale, United States.
@conference{6318128b13714a5f84e2078ae5185cee,
title = "A new class of private chi-square tests",
abstract = "In this paper, we develop new test statistics for private hypothesis testing. These statistics are designed specifically so that their asymptotic distributions, after accounting for noise added for privacy concerns, match the asymptotics of the classical (nonprivate) chi-square tests for testing if the multinomial data parameters lie in lower dimensional manifolds (examples include goodness of fit and independence testing). Empirically, these new test statistics outperform prior work, which focused on noisy versions of existing statistics.",
author = "Daniel Kifer and Ryan Rogers",
year = "2017",
month = "1",
day = "1",
language = "English (US)",
note = "20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017 ; Conference date: 20-04-2017 Through 22-04-2017",

}

Kifer, D & Rogers, R 2017, 'A new class of private chi-square tests' Paper presented at 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, Fort Lauderdale, United States, 4/20/17 - 4/22/17, .

A new class of private chi-square tests. / Kifer, Daniel; Rogers, Ryan.

2017. Paper presented at 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, Fort Lauderdale, United States.

Research output: Contribution to conferencePaper

TY - CONF

T1 - A new class of private chi-square tests

AU - Kifer, Daniel

AU - Rogers, Ryan

PY - 2017/1/1

Y1 - 2017/1/1

N2 - In this paper, we develop new test statistics for private hypothesis testing. These statistics are designed specifically so that their asymptotic distributions, after accounting for noise added for privacy concerns, match the asymptotics of the classical (nonprivate) chi-square tests for testing if the multinomial data parameters lie in lower dimensional manifolds (examples include goodness of fit and independence testing). Empirically, these new test statistics outperform prior work, which focused on noisy versions of existing statistics.

AB - In this paper, we develop new test statistics for private hypothesis testing. These statistics are designed specifically so that their asymptotic distributions, after accounting for noise added for privacy concerns, match the asymptotics of the classical (nonprivate) chi-square tests for testing if the multinomial data parameters lie in lower dimensional manifolds (examples include goodness of fit and independence testing). Empirically, these new test statistics outperform prior work, which focused on noisy versions of existing statistics.

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

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

M3 - Paper

AN - SCOPUS:85067546326

ER -

Kifer D, Rogers R. A new class of private chi-square tests. 2017. Paper presented at 20th International Conference on Artificial Intelligence and Statistics, AISTATS 2017, Fort Lauderdale, United States.