Dice Question Streamline Icon: https://streamlinehq.com

Variance impact of the choice of η(·) in the k>2 equireplicate design construction

Develop a theoretical analysis that quantifies how the choice of the strictly increasing sequence η(·) used in Algorithm \ref{alg:k>2Design} affects block overlaps and thus the variance of incomplete U-statistics of order k>2 constructed via this algorithm.

Information Square Streamline Icon: https://streamlinehq.com

Background

Algorithm \ref{alg:k>2Design} produces r-equireplicate designs for k>2 using cyclic permutations indexed by a strictly increasing sequence η(·). While the algorithm ensures linear-time construction and allows large design sizes, the variance of the resulting U-statistics depends on the degree of block overlaps.

The authors note that the choice of η(·) controls overlap structure and influences the variance, but they do not provide a quantitative analysis. A rigorous treatment would guide practitioners in selecting η(·) to optimize variance and dependence properties.

References

A theoretical analysis of this choice, quantifying its impact on the variance, is left for future work.

Incomplete U-Statistics of Equireplicate Designs: Berry-Esseen Bound and Efficient Construction (2510.20755 - Miglioli et al., 23 Oct 2025) in Section 4 (Efficient Construction of Equireplicate Designs), Remark “Order of |D| and choice of η(·)”