On sequential hypotheses testing via convex optimization

DOI10.1134/S0005117915050070MaRDI QIDQ747232zbMATH OpenOpenAlexWikidataFDO

Authors Arkadi Nemirovski, Anatoli Juditsky

Publication date 23 October 2015

Published in Automation and Remote Control (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1412.1605

Mathematics Subject Classification ID

Nonparametric hypothesis testing (62G10) Convex programming (90C25) Sequential statistical analysis (62L10)

Abstract: We propose a new approach to sequential testing which is an adaptive (on-line) extension of the (off-line) framework developed in [10]. It relies upon testing of pairs of hypotheses in the case where each hypothesis states that the vector of parameters underlying the dis- tribution of observations belongs to a convex set. The nearly optimal under appropriate conditions test is yielded by a solution to an efficiently solvable convex optimization prob- lem. The proposed methodology can be seen as a computationally friendly reformulation of the classical sequential testing.

Recommendations

• Hypothesis testing by convex optimization
• A linear programming approach to sequential hypothesis testing
• Nearly optimal sequential tests of composite hypotheses revisited
• Optimal sequential tests for testing two composite and multiple simple hypotheses
• Hypothesis testing via Euclidean separation

Cites work

• scientific article; zbMATH DE number 3911491 (Why is no real title available?)
• scientific article; zbMATH DE number 3605754 (Why is no real title available?)
• scientific article; zbMATH DE number 1209149 (Why is no real title available?)
• scientific article; zbMATH DE number 3804667 (Why is no real title available?)
• scientific article; zbMATH DE number 3418509 (Why is no real title available?)
• scientific article; zbMATH DE number 3103022 (Why is no real title available?)
• Asymptotic methods in statistical decision theory
• Convergence of estimates under dimensionality restrictions
• Discrimination of hypotheses for Gaussian measures, and a geometrical characterization of Gaussian distribution
• Nonparametric estimation by convex programming
• Nonparametric goodness-of-fit testing under Gaussian models
• On sequential hypotheses testing via convex optimization
• On the Minimax Detection of an Inaccurately Known Signal in a White Gaussian Noise Background
• Optimum Character of the Sequential Probability Ratio Test
• Sequential Tests of Statistical Hypotheses
• Sequential analysis: Some classical problems and new challenges. (With comments and rejoinder).

Cited in

(7)

• Hypothesis testing by convex optimization
• Hypothesis testing via Euclidean separation
• Change detection via affine and quadratic detectors
• On sequential hypotheses testing via convex optimization
• Hypothesis testing via affine detectors
• A linear programming approach to sequential hypothesis testing
• Optimal sequential testing for an inverse Gaussian process

This page was built for publication: On sequential hypotheses testing via convex optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q747232)