U.S. flag

An official website of the United States government

Skip Header


Direct Proof of Exact Sample Allocation Optimality with Cost Constraints

Written by:
RRS2019-03

Abstract

We provide an elementary derivation of Kadane’s dynamic sampling plan by first directly finding the sample allocation that minimizes a decomposed weighted objective function. We then prove that the sample allocation also minimizes the sampling variance.
The plan is most appropriate in the context of sampling sequentially from a stratified population where sampling costs vary among the strata. It specifies from which stratum to take the next sample unit which reduces variance by the largest amount per unit cost. Whenever sampling stops, the realized allocation minimizes the sampling variance for the cost C* at that point, as well as for any cost and allocation that costs less than C*. It’s a form of adaptive sampling, and our proof provides complete insight into why Kadane’s plan works.

Page Last Revised - October 28, 2021
Is this page helpful?
Thumbs Up Image Yes Thumbs Down Image No
NO THANKS
255 characters maximum 255 characters maximum reached
Thank you for your feedback.
Comments or suggestions?

Top

Back to Header