Tolerant Testing in the Gaussian Sequence Model

Abstract Number:

2974 

Submission Type:

Contributed Abstract 

Contributed Abstract Type:

Paper 

Participants:

Lucas Kania (1), Tudor Manole (1), Sivaraman Balakrishnan (1), Larry Wasserman (1)

Institutions:

(1) Carnegie Mellon University, Pittsburgh, USA

Co-Author(s):

Tudor Manole  
Carnegie Mellon University
Sivaraman Balakrishnan  
Carnegie Mellon University
Larry Wasserman  
Carnegie Mellon University

First Author:

Lucas Kania  
Carnegie Mellon University

Presenting Author:

Lucas Kania  
Carnegie Mellon University

Abstract Text:

Recently, there has been interest in testing hypotheses under misspecification. In tolerant testing, the practitioner states a simple null hypothesis and indicates how much deviation from it should be tolerated when testing it. In this work, we study the tolerant testing problem in the Gaussian sequence model. Specifically, given an observation from a high-dimensional Gaussian distribution, is the p-norm of its mean less than δ (null hypothesis) or greater than ε (alternative hypothesis)? When δ = 0, the problem reduces to simple hypothesis testing, while δ > 0 indicates how much imprecision in the null hypothesis should be tolerated. Via the minimax hypothesis testing framework, we characterise the smallest separation between null and alternative hypotheses such that it is possible to consistently distinguish them. Extending the results of Ingster 2001, we find that as δ is increased, the hardness of the problem interpolates between simple hypothesis testing and functional estimation. Furthermore, our results show a strong connection to tolerant testing with multinomial data (Canonne et al. 2022).

Keywords:

minimax|hypothesis testing|tolerant testing|imprecise hypothesis|Gaussian sequence model|misspecification

Sponsors:

IMS

Tracks:

Statistical Theory

Can this be considered for alternate subtype?

Yes

Are you interested in volunteering to serve as a session chair?

Yes

I have read and understand that JSM participants must abide by the Participant Guidelines.

Yes

I understand that JSM participants must register and pay the appropriate registration fee by June 1, 2024. The registration fee is non-refundable.

I understand