Error analysis and optimal sample allocation for randomized unbiased estimation: the single term estimator
Abstract
Randomized unbiased estimation can be highly efficient for approximating expectations of functionals of stochastic differential equations. However, in practice, the optimal computational efficiency is rarely attained due to errors arising from parameter estimation and truncation. The effects of these errors on computational efficiency have not been investigated. In this article, we study the error analysis and optimal sample allocation for the single term estimator. Specifically, under mild assumptions on the estimated parameters, we develop a unified error analysis that incorporates both sources of error, and establish the relevant convergence rates for the computational efficiency loss. Based on this analysis, we further investigate the optimal allocation of the computational budget for parameter estimation, and propose several efficient sample allocation strategies. Numerical experiments support the theoretical convergence rates and demonstrate the effectiveness of our proposed methods.
Related
- Power-optimal allocation in multi-arm cluster randomized trials
- EARL: Exposure- and Allocation-Reweighted Linear Estimator for Bipartite Experiments with Partial Assignment
- On Unbiased Parameter Estimation and Signal Reconstruction
- Unbiased estimation of normalized scale-invariant indices under the Gamma distribution
- Unbiased Low-Rank Approximation for Repeated Matrix-Vector Multiplication: Stability and Optimal Sampling
BibTeX
@misc{he2026error,
title = {{Error analysis and optimal sample allocation for randomized unbiased estimation: the single term estimator}},
author = {Jiayu He and Chao Zheng},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.36699},
eprint = {2610.36699},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.36699},
}
RIS
TY - UNPB
TI - Error analysis and optimal sample allocation for randomized unbiased estimation: the single term estimator
AU - Jiayu He
AU - Chao Zheng
PY - 2026
DA - 2026/10/27
PB - arXiv
DO - 10.48550/arxiv.2610.36699
UR - https://arxiv.org/abs/2610.36699
AB - Randomized unbiased estimation can be highly efficient for approximating expectations of functionals of stochastic differential equations. However, in practice, the optimal computational efficiency is rarely attained due to errors arising from parameter estimation and truncation. The effects of these errors on computational efficiency have not been investigated. In this article, we study the error analysis and optimal sample allocation for the single term estimator. Specifically, under mild assumptions on the estimated parameters, we develop a unified error analysis that incorporates both sources of error, and establish the relevant convergence rates for the computational efficiency loss. Based on this analysis, we further investigate the optimal allocation of the computational budget for parameter estimation, and propose several efficient sample allocation strategies. Numerical experiments support the theoretical convergence rates and demonstrate the effectiveness of our proposed methods.
ER -