-
Beyond boundaries: Gary Lorden's groundbreaking contributions to sequential analysis
Authors:
Jay Bartroff,
Alexander G. Tartakovsky
Abstract:
Gary Lorden provided several fundamental and novel insights into sequential hypothesis testing and changepoint detection. In this article, we provide an overview of Lorden's contributions in the context of existing results in those areas, and some extensions made possible by Lorden's work. We also mention some of Lorden's significant consulting work, including as an expert witness and for NASA, th…
▽ More
Gary Lorden provided several fundamental and novel insights into sequential hypothesis testing and changepoint detection. In this article, we provide an overview of Lorden's contributions in the context of existing results in those areas, and some extensions made possible by Lorden's work. We also mention some of Lorden's significant consulting work, including as an expert witness and for NASA, the entertainment industry, and Major League Baseball.
△ Less
Submitted 28 June, 2024; v1 submitted 27 March, 2024;
originally announced March 2024.
-
Rebalance your portfolio without selling
Authors:
Jay Bartroff
Abstract:
How do you bring your assets as close as possible to your target allocation by only investing a fixed amount of additional funds, and not selling any assets? We look at two versions of this problem which have simple, closed form solutions revealed by basic calculus and algebra.
How do you bring your assets as close as possible to your target allocation by only investing a fixed amount of additional funds, and not selling any assets? We look at two versions of this problem which have simple, closed form solutions revealed by basic calculus and algebra.
△ Less
Submitted 20 May, 2023;
originally announced May 2023.
-
Finite-sample bounds to the normal limit under group sequential sampling
Authors:
Julian Aronowitz,
Jay Bartroff
Abstract:
In group sequential analysis, data is collected and analyzed in batches until pre-defined stop** criteria are met. Inference in the parametric setup typically relies on the limiting asymptotic multivariate normality of the repeatedly computed maximum likelihood estimators (MLEs), a result first rigorously proved by Jennison and Turbull (1997) under general regularity conditions. In this work, us…
▽ More
In group sequential analysis, data is collected and analyzed in batches until pre-defined stop** criteria are met. Inference in the parametric setup typically relies on the limiting asymptotic multivariate normality of the repeatedly computed maximum likelihood estimators (MLEs), a result first rigorously proved by Jennison and Turbull (1997) under general regularity conditions. In this work, using Stein's method we provide optimal order, non-asymptotic bounds on the distance for smooth test functions between the joint group sequential MLEs and the appropriate normal distribution under the same conditions. Our results assume independent observations but allow heterogeneous (i.e., non-identically distributed) data. We examine how the resulting bounds simplify when the data comes from an exponential family. Finally, we present a general result relating multivariate Kolmogorov distance to smooth function distance which, in addition to extending our results to the former metric, may be of independent interest.
△ Less
Submitted 13 February, 2023;
originally announced February 2023.
-
Optimal and fast confidence intervals for hypergeometric successes
Authors:
Jay Bartroff,
Gary Lorden,
Lijia Wang
Abstract:
We present an efficient method of calculating exact confidence intervals for the hypergeometric parameter representing the number of "successes," or "special items," in the population. The method inverts minimum-width acceptance intervals after shifting them to make their endpoints nondecreasing while preserving their level. The resulting set of confidence intervals achieves minimum possible avera…
▽ More
We present an efficient method of calculating exact confidence intervals for the hypergeometric parameter representing the number of "successes," or "special items," in the population. The method inverts minimum-width acceptance intervals after shifting them to make their endpoints nondecreasing while preserving their level. The resulting set of confidence intervals achieves minimum possible average size, and even in comparison with confidence sets not required to be intervals it attains the minimum possible cardinality most of the time, and always within $1$. The method compares favorably with existing methods not only in the size of the intervals but also in the time required to compute them. The available \textsf{R} package \texttt{hyperMCI} implements the proposed method.
△ Less
Submitted 28 April, 2022; v1 submitted 12 September, 2021;
originally announced September 2021.
-
Asymptotically optimal sequential FDR and pFDR control with (or without) prior information on the number of signals
Authors:
Xinrui He,
Jay Bartroff
Abstract:
We investigate asymptotically optimal multiple testing procedures for streams of sequential data in the context of prior information on the number of false null hypotheses ("signals"). We show that the "gap" and "gap-intersection" procedures, recently proposed and shown by Song and Fellouris (2017, Electron. J. Statist.) to be asymptotically optimal for controlling type 1 and 2 familywise error ra…
▽ More
We investigate asymptotically optimal multiple testing procedures for streams of sequential data in the context of prior information on the number of false null hypotheses ("signals"). We show that the "gap" and "gap-intersection" procedures, recently proposed and shown by Song and Fellouris (2017, Electron. J. Statist.) to be asymptotically optimal for controlling type 1 and 2 familywise error rates (FWEs), are also asymptotically optimal for controlling FDR/FNR when their critical values are appropriately adjusted. Generalizing this result, we show that these procedures, again with appropriately adjusted critical values, are asymptotically optimal for controlling any multiple testing error metric that is bounded between multiples of FWE in a certain sense. This class of metrics includes FDR/FNR but also pFDR/pFNR, the per-comparison and per-family error rates, and the false positive rate. Our analysis includes asymptotic regimes in which the number of null hypotheses approaches $\infty$ as the type 1 and 2 error metrics approach $0$.
△ Less
Submitted 30 April, 2020; v1 submitted 1 May, 2019;
originally announced May 2019.
-
Multiple Hypothesis Tests Controlling Generalized Error Rates for Sequential Data
Authors:
Jay Bartroff
Abstract:
The $γ$-FDP and $k$-FWER multiple testing error metrics, which are tail probabilities of the respective error statistics, have become popular recently as less-stringent alternatives to the FDR and FWER. We propose general and flexible stepup and stepdown procedures for testing multiple hypotheses about sequential (or streaming) data that simultaneously control both the type I and II versions of…
▽ More
The $γ$-FDP and $k$-FWER multiple testing error metrics, which are tail probabilities of the respective error statistics, have become popular recently as less-stringent alternatives to the FDR and FWER. We propose general and flexible stepup and stepdown procedures for testing multiple hypotheses about sequential (or streaming) data that simultaneously control both the type I and II versions of $γ$-FDP, or $k$-FWER. The error control holds regardless of the dependence between data streams, which may be of arbitrary size and shape. All that is needed is a test statistic for each data stream that controls the conventional type I and II error probabilities, and no information or assumptions are required about the joint distribution of the statistics or data streams. The procedures can be used with sequential, group sequential, truncated, or other sampling schemes. We give recommendations for the procedures' implementation including closed-form expressions for the needed critical values in some commonly-encountered testing situations. The proposed sequential procedures are compared with each other and with comparable fixed sample size procedures in the context of strongly positively correlated Gaussian data streams. For this setting we conclude that both the stepup and stepdown sequential procedures provide substantial savings over the fixed sample procedures in terms of expected sample size, and the stepup procedure performs slightly but consistently better than the stepdown for $γ$-FDP control, with the relationship reversed for $k$-FWER control.
△ Less
Submitted 19 December, 2016; v1 submitted 23 June, 2014;
originally announced June 2014.
-
Bounded size biased couplings, log concave distributions and concentration of measure for occupancy models
Authors:
Jay Bartroff,
Larry Goldstein,
Ümit Işlak
Abstract:
Threshold-type counts based on multivariate occupancy models with log concave marginals admit bounded size biased couplings under weak conditions, leading to new concentration of measure results for random graphs, germ-grain models in stochastic geometry, multinomial allocation models and multivariate hypergeometric sampling. The work generalizes and improves upon previous results in a number of d…
▽ More
Threshold-type counts based on multivariate occupancy models with log concave marginals admit bounded size biased couplings under weak conditions, leading to new concentration of measure results for random graphs, germ-grain models in stochastic geometry, multinomial allocation models and multivariate hypergeometric sampling. The work generalizes and improves upon previous results in a number of directions.
△ Less
Submitted 23 May, 2017; v1 submitted 26 February, 2014;
originally announced February 2014.
-
Sequential Tests of Multiple Hypotheses Controlling False Discovery and Nondiscovery Rates
Authors:
Jay Bartroff,
**lin Song
Abstract:
We propose a general and flexible procedure for testing multiple hypotheses about sequential (or streaming) data that simultaneously controls both the false discovery rate (FDR) and false nondiscovery rate (FNR) under minimal assumptions about the data streams which may differ in distribution, dimension, and be dependent. All that is needed is a test statistic for each data stream that controls th…
▽ More
We propose a general and flexible procedure for testing multiple hypotheses about sequential (or streaming) data that simultaneously controls both the false discovery rate (FDR) and false nondiscovery rate (FNR) under minimal assumptions about the data streams which may differ in distribution, dimension, and be dependent. All that is needed is a test statistic for each data stream that controls the conventional type I and II error probabilities, and no information or assumptions are required about the joint distribution of the statistics or data streams. The procedure can be used with sequential, group sequential, truncated, or other sampling schemes. The procedure is a natural extension of Benjamini and Hochberg's (1995) widely-used fixed sample size procedure to the domain of sequential data, with the added benefit of simultaneous FDR and FNR control that sequential sampling affords. We prove the procedure's error control and give some tips for implementation in commonly encountered testing situations.
△ Less
Submitted 11 January, 2019; v1 submitted 13 November, 2013;
originally announced November 2013.
-
Sequential Tests of Multiple Hypotheses Controlling Type I and II Familywise Error Rates
Authors:
Jay Bartroff,
**lin Song
Abstract:
This paper addresses the following general scenario: A scientist wishes to perform a battery of experiments, each generating a sequential stream of data, to investigate some phenomenon. The scientist would like to control the overall error rate in order to draw statistically-valid conclusions from each experiment, while being as efficient as possible. The between-stream data may differ in distribu…
▽ More
This paper addresses the following general scenario: A scientist wishes to perform a battery of experiments, each generating a sequential stream of data, to investigate some phenomenon. The scientist would like to control the overall error rate in order to draw statistically-valid conclusions from each experiment, while being as efficient as possible. The between-stream data may differ in distribution and dimension but also may be highly correlated, even duplicated exactly in some cases. Treating each experiment as a hypothesis test and adopting the familywise error rate (FWER) metric, we give a procedure that sequentially tests each hypothesis while controlling both the type I and II FWERs regardless of the between-stream correlation, and only requires arbitrary sequential test statistics that control the error rates for a given stream in isolation. The proposed procedure, which we call the sequential Holm procedure because of its inspiration from Holm's (1979) seminal fixed-sample procedure, shows simultaneous savings in expected sample size and less conservative error control relative to fixed sample, sequential Bonferroni, and other recently proposed sequential procedures in a simulation study.
△ Less
Submitted 8 May, 2014; v1 submitted 23 April, 2013;
originally announced April 2013.
-
A Berry-Esseen bound for the uniform multinomial occupancy model
Authors:
Jay Bartroff,
Larry Goldstein
Abstract:
The inductive size bias coupling technique and Stein's method yield a Berry-Esseen theorem for the number of urns having occupancy $d \ge 2$ when $n$ balls are uniformly distributed over $m$ urns. In particular, there exists a constant $C$ depending only on $d$ such that $…
▽ More
The inductive size bias coupling technique and Stein's method yield a Berry-Esseen theorem for the number of urns having occupancy $d \ge 2$ when $n$ balls are uniformly distributed over $m$ urns. In particular, there exists a constant $C$ depending only on $d$ such that $$ \sup_{z \in \mathbb{R}}|P(W_{n,m} \le z) -P(Z \le z)| \le C \left( \frac{1+(\frac{n}{m})^3}{σ_{n,m}} \right) \quad \mbox{for all $n \ge d$ and $m \ge 2$,} $$ where $W_{n,m}$ and $σ_{n,m}^2$ are the standardized count and variance, respectively, of the number of urns with $d$ balls, and $Z$ is a standard normal random variable. Asymptotically, the bound is optimal up to constants if $n$ and $m$ tend to infinity together in a way such that $n/m$ stays bounded.
△ Less
Submitted 30 March, 2019; v1 submitted 4 February, 2012;
originally announced February 2012.
-
A New Characterization of Elfving's Method for High Dimensional Computation
Authors:
Jay Bartroff
Abstract:
We give a new characterization of Elfving's (1952) method for computing c-optimal designs in k dimensions which gives explicit formulae for the k unknown optimal weights and k unknown signs in Elfving's characterization. This eliminates the need to search over these parameters to compute c-optimal designs, and thus reduces the computational burden from solving a family of optimization problems to…
▽ More
We give a new characterization of Elfving's (1952) method for computing c-optimal designs in k dimensions which gives explicit formulae for the k unknown optimal weights and k unknown signs in Elfving's characterization. This eliminates the need to search over these parameters to compute c-optimal designs, and thus reduces the computational burden from solving a family of optimization problems to solving a single optimization problem for the optimal finite support set. We give two illustrative examples: a high dimensional polynomial regression model and a logistic regression model, the latter showing that the method can be used for locally optimal designs in nonlinear models as well.
△ Less
Submitted 30 October, 2011;
originally announced October 2011.
-
The Fighter Problem: Optimal Allocation of a Discrete Commodity
Authors:
Jay Bartroff,
Ester Samuel-Cahn
Abstract:
The Fighter problem with discrete ammunition is studied. An aircraft (fighter) equipped with $n$ anti-aircraft missiles is intercepted by enemy airplanes, the appearance of which follows a homogeneous Poisson process with known intensity. If $j$ of the $n$ missiles are spent at an encounter they destroy an enemy plane with probability $a(j)$, where $a(0) = 0 $ and $\{a(j)\}$ is a known, strictly i…
▽ More
The Fighter problem with discrete ammunition is studied. An aircraft (fighter) equipped with $n$ anti-aircraft missiles is intercepted by enemy airplanes, the appearance of which follows a homogeneous Poisson process with known intensity. If $j$ of the $n$ missiles are spent at an encounter they destroy an enemy plane with probability $a(j)$, where $a(0) = 0 $ and $\{a(j)\}$ is a known, strictly increasing concave sequence, e.g., $a(j) = 1-q^j, \; \, 0 < q < 1$. If the enemy is not destroyed, the enemy shoots the fighter down with known probability $1-u$, where $0 \le u \le 1$. The goal of the fighter is to shoot down as many enemy airplanes as possible during a given time period $[0, T]$. Let $K (n, t)$ be the smallest optimal number of missiles to be used at a present encounter, when the fighter has flying time $t$ remaining and $n$ missiles remaining. Three seemingly obvious properties of $K(n, t)$ have been conjectured: [A] The closer to the destination, the more of the $n$ missiles one should use, [B] the more missiles one has, the more one should use, and [C] the more missiles one has, the more one should save for possible future encounters. We show that [C] holds for all $0 \le u \le 1$, that [A] and [B] hold for the "Invincible Fighter" ($u=1$), and that [A] holds but [B] fails for the "Frail Fighter" ($u=0$), the latter through a surprising counterexample.
△ Less
Submitted 25 July, 2011;
originally announced July 2011.
-
Multistage tests of multiple hypotheses
Authors:
Jay Bartroff,
Tze Leung Lai
Abstract:
Conventional multiple hypothesis tests use step-up, step-down, or closed testing methods to control the overall error rates. We will discuss marrying these methods with adaptive multistage sampling rules and stop** rules to perform efficient multiple hypothesis testing in sequential experimental designs. The result is a multistage step-down procedure that adaptively tests multiple hypotheses whi…
▽ More
Conventional multiple hypothesis tests use step-up, step-down, or closed testing methods to control the overall error rates. We will discuss marrying these methods with adaptive multistage sampling rules and stop** rules to perform efficient multiple hypothesis testing in sequential experimental designs. The result is a multistage step-down procedure that adaptively tests multiple hypotheses while preserving the family-wise error rate, and extends Holm's (1979) step-down procedure to the sequential setting, yielding substantial savings in sample size with small loss in power.
△ Less
Submitted 10 July, 2011;
originally announced July 2011.
-
Modern Sequential Analysis and its Applications to Computerized Adaptive Testing
Authors:
Jay Bartroff,
Matthew Finkelman,
Tze Leung Lai
Abstract:
After a brief review of recent advances in sequential analysis involving sequential generalized likelihood ratio tests, we discuss their use in psychometric testing and extend the asymptotic optimality theory of these sequential tests to the case of sequentially generated experiments, of particular interest in computerized adaptive testing. We then show how these methods can be used to design adap…
▽ More
After a brief review of recent advances in sequential analysis involving sequential generalized likelihood ratio tests, we discuss their use in psychometric testing and extend the asymptotic optimality theory of these sequential tests to the case of sequentially generated experiments, of particular interest in computerized adaptive testing. We then show how these methods can be used to design adaptive mastery tests, which are asymptotically optimal and are also shown to provide substantial improvements over currently used sequential and fixed length tests.
△ Less
Submitted 13 June, 2011;
originally announced June 2011.
-
Generalized Likelihood Ratio Statistics and Uncertainty Adjustments in Efficient Adaptive Design of Clinical Trials
Authors:
Jay Bartroff,
Tze Leung Lai
Abstract:
A new approach to adaptive design of clinical trials is proposed in a general multiparameter exponential family setting, based on generalized likelihood ratio statistics and optimal sequential testing theory. These designs are easy to implement, maintain the prescribed Type I error probability, and are asymptotically efficient. Practical issues involved in clinical trials allowing mid-course adapt…
▽ More
A new approach to adaptive design of clinical trials is proposed in a general multiparameter exponential family setting, based on generalized likelihood ratio statistics and optimal sequential testing theory. These designs are easy to implement, maintain the prescribed Type I error probability, and are asymptotically efficient. Practical issues involved in clinical trials allowing mid-course adaptation and the large literature on this subject are discussed, and comparisons between the proposed and existing designs are presented in extensive simulation studies of their finite-sample performance, measured in terms of the expected sample size and power functions.
△ Less
Submitted 23 May, 2011;
originally announced May 2011.
-
Efficient adaptive designs with mid-course sample size adjustment in clinical trials
Authors:
Jay Bartroff,
Tze Leung Lai
Abstract:
Adaptive designs have been proposed for clinical trials in which the nuisance parameters or alternative of interest are unknown or likely to be misspecified before the trial. Whereas most previous works on adaptive designs and mid-course sample size re-estimation have focused on two-stage or group sequential designs in the normal case, we consider here a new approach that involves at most three st…
▽ More
Adaptive designs have been proposed for clinical trials in which the nuisance parameters or alternative of interest are unknown or likely to be misspecified before the trial. Whereas most previous works on adaptive designs and mid-course sample size re-estimation have focused on two-stage or group sequential designs in the normal case, we consider here a new approach that involves at most three stages and is developed in the general framework of multiparameter exponential families. Not only does this approach maintain the prescribed type I error probability, but it also provides a simple but asymptotically efficient sequential test whose finite-sample performance, measured in terms of the expected sample size and power functions, is shown to be comparable to the optimal sequential design, determined by dynamic programming, in the simplified normal mean case with known variance and prespecified alternative, and superior to the existing two-stage designs and also to adaptive group sequential designs when the alternative or nuisance parameters are unknown or misspecified.
△ Less
Submitted 17 May, 2011;
originally announced May 2011.
-
Optimal Multistage Sampling in a Boundary-Crossing Problem
Authors:
Jay Bartroff
Abstract:
Brownian motion with known positive drift is sampled in stages until it crosses a positive boundary $a$. A family of multistage samplers that control the expected overshoot over the boundary by varying the stage size at each stage is shown to be optimal for large $a$, minimizing a linear combination of overshoot and number of stages. Applications to hypothesis testing are discussed.
Brownian motion with known positive drift is sampled in stages until it crosses a positive boundary $a$. A family of multistage samplers that control the expected overshoot over the boundary by varying the stage size at each stage is shown to be optimal for large $a$, minimizing a linear combination of overshoot and number of stages. Applications to hypothesis testing are discussed.
△ Less
Submitted 11 May, 2011;
originally announced May 2011.
-
A Proof of the Bomber Problem's Spend-It-All Conjecture
Authors:
Jay Bartroff
Abstract:
The Bomber Problem concerns optimal sequential allocation of partially effective ammunition $x$ while under attack from enemies arriving according to a Poisson process over a time interval of length $t$. In the doubly-continuous setting, in certain regions of $(x,t)$-space we are able to solve the integral equation defining the optimal survival probability and find the optimal allocation function…
▽ More
The Bomber Problem concerns optimal sequential allocation of partially effective ammunition $x$ while under attack from enemies arriving according to a Poisson process over a time interval of length $t$. In the doubly-continuous setting, in certain regions of $(x,t)$-space we are able to solve the integral equation defining the optimal survival probability and find the optimal allocation function $K(x,t)$ exactly in these regions. As a consequence, we complete the proof of the "spend-it-all" conjecture of Bartroff et al. (2010b) which gives the boundary of the region where $K(x,t)=x$.
△ Less
Submitted 1 March, 2011;
originally announced March 2011.
-
On Optimal Allocation of a Continuous Resource Using an Iterative Approach and Total Positivity
Authors:
Jay Bartroff,
Larry Goldstein,
Yosef Rinott,
Ester Samuel-Cahn
Abstract:
We study a class of optimal allocation problems, including the well-known Bomber Problem, with the following common probabilistic structure. An aircraft equipped with an amount~$x$ of ammunition is intercepted by enemy airplanes arriving according to a homogenous Poisson process over a fixed time duration~$t$. Upon encountering an enemy, the aircraft has the choice of spending any amount~…
▽ More
We study a class of optimal allocation problems, including the well-known Bomber Problem, with the following common probabilistic structure. An aircraft equipped with an amount~$x$ of ammunition is intercepted by enemy airplanes arriving according to a homogenous Poisson process over a fixed time duration~$t$. Upon encountering an enemy, the aircraft has the choice of spending any amount~$0\le y\le x$ of its ammunition, resulting in the aircraft's survival with probability equal to some known increasing function of $y$. Two different goals have been considered in the literature concerning the optimal amount~$K(x,t)$ of ammunition spent: (i)~Maximizing the probability of surviving for time~$t$, which is the so-called Bomber Problem, and (ii) maximizing the number of enemy airplanes shot down during time~$t$, which we call the Fighter Problem. Several authors have attempted to settle the following conjectures about the monotonicity of $K(x,t)$: [A] $K(x,t)$ is decreasing in $t$, [B] $K(x,t)$ is increasing in $x$, and [C] the amount~$x-K(x,t)$ held back is increasing in $x$. [A] and [C] have been shown for the Bomber Problem with discrete ammunition, while [B] is still an open question. In this paper we consider both time and ammunition continuous, and for the Bomber Problem prove [A] and [C], while for the Fighter we prove [A] and [C] for one special case and [B] and [C] for another. These proofs involve showing that the optimal survival probability and optimal number shot down are totally positive of order 2 ($\mbox{TP}_2$) in the Bomber and Fighter Problems, respectively. The $\mbox{TP}_2$ property is shown by constructing convergent sequences of approximating functions through an iterative operation which preserves $\mbox{TP}_2$ and other properties.
△ Less
Submitted 1 March, 2011;
originally announced March 2011.
-
The Spend-It-All Region and Small Time Results for the Continuous Bomber Problem
Authors:
Jay Bartroff,
Larry Goldstein,
Ester Samuel-Cahn
Abstract:
A problem of optimally allocating partially effective ammunition $x$ to be used on randomly arriving enemies in order to maximize an aircraft's probability of surviving for time~$t$, known as the Bomber Problem, was first posed by \citet{Klinger68}. They conjectured a set of apparently obvious monotonicity properties of the optimal allocation function $K(x,t)$. Although some of these conjectures,…
▽ More
A problem of optimally allocating partially effective ammunition $x$ to be used on randomly arriving enemies in order to maximize an aircraft's probability of surviving for time~$t$, known as the Bomber Problem, was first posed by \citet{Klinger68}. They conjectured a set of apparently obvious monotonicity properties of the optimal allocation function $K(x,t)$. Although some of these conjectures, and versions thereof, have been proved or disproved by other authors since then, the remaining central question, that $K(x,t)$ is nondecreasing in~$x$, remains unsettled. After reviewing the problem and summarizing the state of these conjectures, in the setting where $x$ is continuous we prove the existence of a ``spend-it-all'' region in which $K(x,t)=x$ and find its boundary, inside of which the long-standing, unproven conjecture of monotonicity of~$K(\cdot,t)$ holds. A new approach is then taken of directly estimating~$K(x,t)$ for small~$t$, providing a complete small-$t$ asymptotic description of~$K(x,t)$ and the optimal probability of survival.
△ Less
Submitted 18 July, 2010;
originally announced July 2010.
-
Asymptotically optimal multistage tests of simple hypotheses
Authors:
Jay Bartroff
Abstract:
A family of variable stage size multistage tests of simple hypotheses is described, based on efficient multistage sampling procedures. Using a loss function that is a linear combination of sampling costs and error probabilities, these tests are shown to minimize the integrated risk to second order as the costs per stage and per observation approach zero. A numerical study shows significant impro…
▽ More
A family of variable stage size multistage tests of simple hypotheses is described, based on efficient multistage sampling procedures. Using a loss function that is a linear combination of sampling costs and error probabilities, these tests are shown to minimize the integrated risk to second order as the costs per stage and per observation approach zero. A numerical study shows significant improvement over group sequential tests in a binomial testing problem.
△ Less
Submitted 5 December, 2007;
originally announced December 2007.
-
Efficient three-stage $t$-tests
Authors:
Jay Bartroff
Abstract:
Three-stage $t$-tests of separated one-sided hypotheses are derived, extending Lorden's optimal three-stage tests for the one-dimensional exponential family by using Lai and Zhang's generalization of Schwarz's optimal fully-sequential tests to the multiparameter exponential family. The resulting three-stage $t$-tests are shown to be asymptotically optimal, achieving the same average sample size…
▽ More
Three-stage $t$-tests of separated one-sided hypotheses are derived, extending Lorden's optimal three-stage tests for the one-dimensional exponential family by using Lai and Zhang's generalization of Schwarz's optimal fully-sequential tests to the multiparameter exponential family. The resulting three-stage $t$-tests are shown to be asymptotically optimal, achieving the same average sample size as optimal fully-sequential tests.
△ Less
Submitted 22 November, 2006;
originally announced November 2006.