Block-Pattern Enhanced Test (BPET)
- BPET is a versatile framework that partitions data into blocks based on missingness or design patterns, enabling robust two-sample testing across diverse domains.
- It exploits local comparisons such as graph-induced ranks, pseudo-identity circuits, and spectral matching to aggregate evidence and avoid bias from imputation or deletion.
- Tailored procedures under BPET achieve high power and accurate error control in applications ranging from multi-source statistics and quantum memory diagnostics to network inference.
Block-Pattern Enhanced Test (BPET) denotes, in current arXiv usage, several testing methodologies organized around explicit block or pattern structure. Its primary statistical meaning is a general framework for two-sample hypothesis testing in multi-source and multi-modal data with block-wise missingness, where entire data sources or modalities are systematically absent for subsets of subjects (Zhang et al., 24 Aug 2025). The same acronym is also used for a pattern-based quantum functional testing methodology for quantum memories (Weiss et al., 2024) and for a block-structured network two-sample procedure for stochastic block models (Nguen et al., 2024). Across these settings, BPET refers not to a single universal algorithm but to domain-specific procedures that exploit structured partitions of the observed data.
1. BPET in multi-source data with block-wise missingness
In "Two-Sample Testing with Block-Wise Missingness in Multi-Source Data" (Zhang et al., 24 Aug 2025), BPET is defined for observations
together with a binary missingness pattern
where if modality is present and $0$ otherwise. The motivating setting is multi-source and multi-modal data in applications such as neuroimaging, multi-omics, and electronic health records, where whole modalities may be missing for subgroups of subjects. In that setting, naïve imputation or complete-case deletion can introduce bias or waste large swaths of valuable data, especially when the missingness mechanism is not random.
The two-sample problem is posed for pooled observations
with labels . BPET partitions the pooled sample into missingness-pattern strata , with at most nonempty patterns,
Within pattern 0, 1 and 2 denote the numbers of 3 and 4 observations, and 5.
The framework proceeds in three stages. Stage 1 is Pattern Partition, which splits the pooled data into 6. Stage 2 is a Pattern-aware Procedure, in which each ordered pair 7 is assigned a dissimilarity
8
where 9 is any source-specific metric and 0 rescales for comparability. If 1 and 2 share no modalities, the framework allows either zero-filling with 3 or the use of a latent-space embedding. Stage 3 is Test-statistic Assembly, which applies any two-sample procedure—graph-based, kernel MMD, distance-based, and related methods—to the resulting block-structured dissimilarity matrix and then combines the pattern-pair statistics into one global measure.
The central methodological point is that BPET restricts comparisons to shared modalities, thereby using all available data without imputation or deletion. To guard against spurious rejections when the two groups differ in their marginal pattern frequencies, BPET employs a pattern-wise permutation: within each 4, the 5 labels are shuffled while 6 is fixed. Valid inference is established under the null 7 and the exchangeability condition
8
which the paper states is strictly weaker than MCAR (Zhang et al., 24 Aug 2025).
2. BRISE: graph-induced ranks, test statistics, and null theory
The concrete instantiation developed in the same paper is BRISE, the Block-wise Rank In Similarity-graph Edge-count test (Zhang et al., 24 Aug 2025). For each pattern pair 9 satisfying 0, BRISE constructs a 1-nearest-neighbor graph on 2: a standard 3-NNG when 4, and a bipartite 5-NNG when 6.
Its basic local quantity is the graph-induced rank of 7 with respect to 8,
9
and the corresponding symmetrized rank matrix $0$0. Within a pattern pair, $0$1 is partitioned into the four blocks induced by $0$2.
For each $0$3, BRISE defines the within-group rank sums
$0$4
With $0$5 and $0$6, the vectorized statistic is
$0$7
where $0$8 collects the centered $0$9 terms and 0 under the pattern-wise permutation null. The alternative congregated statistic aggregates across pattern pairs: 1 with covariance 2, and
3
The large-sample theory is explicit. The exact means, variances, and covariances of 4 and 5 are given in closed form in Theorem 1 in terms of first- and second-order moments of the rank matrix, and these formulae generalize those in Zhou et al. (2023). Under a growing-sample regime in which 6, pattern fractions are fixed, and mild graph-regularity and moment conditions hold, Theorem 2 yields
7
under the pattern-wise permutation null. The paper therefore permits asymptotic 8-values without costly resampling (Zhang et al., 24 Aug 2025).
3. Implementation, simulation behavior, and real-data performance
The practical algorithm described for BRISE begins by partitioning data by missingness pattern and discarding extremely rare patterns, for example when 9 or 0 (Zhang et al., 24 Aug 2025). For each admissible pattern pair 1 with shared modalities, pairwise distances 2 are computed on the shared coordinates, a 3-NNG is built, graph-induced ranks 4 are derived, and the within-group rank sums 5 and 6 are formed. The global statistic then assembles either 7 or 8, estimates null means and covariance analytically from Theorem 1, computes 9 or 0, and obtains a one-sided 1-value either from the 2 limit or by pattern-wise permutation.
The simulation study evaluates BRISE-c and BRISE-v with 3 and Euclidean distance against five competitors: MMD-Miss, complete-case RISE, standard MMD, Ball-Divergence, and Measure-Transportation. The experiments cover 4, 5 sources, sampling rates 6 as well as imbalanced 7, and Gaussian, log-normal, and 8 distributions under the null and three classes of alternatives: location shift, scale change, and combined location plus scale. The reported findings are specific: both BRISE variants tightly control type I error at nominal 9, even under imbalanced missingness; standard permutation RISE fails catastrophically; MMD-Miss is ultra-conservative with zero power; complete-case tests lose power in proportion to missingness; BRISE-c dominates in scale and mixed alternatives; BRISE-v excels in pure location shifts; and overall BRISE achieves the highest power across all scenarios. Power is also described as robust to the choice of 0 and remaining high even as sampling rates fall to 1 (Zhang et al., 24 Aug 2025).
Two real-data demonstrations are reported.
| Dataset | Data structure | Reported result |
|---|---|---|
| Surgical ICU sepsis biomarkers | 56 hospital-acquired sepsis vs. 74 critically ill non-septic; measurements collected on days 1, 2, or 4; no complete-case subjects across all days | BRISE-c and BRISE-v both yield 2; MMD-Miss returns 3 |
| ADNI multi-modal Alzheimer's study | MRI, PET, and proteomic/metabolomic serum markers; balanced subsample 4 AD vs. 5 CN and full sample 6 AD vs. 7 CN | BRISE-c and BRISE-v reject 8 with 9 by permutation and asymptotic calibration |
The paper also states that BPET is not limited to graph-rank approaches. Any two-sample statistic that can be written in terms of pairwise dissimilarities or kernels may be slotted into the framework, including kernel MMD, energy statistics, Ball-Div., and classification-based scores. Other similarity graphs, such as the minimum spanning tree and minimum distance pairing, may replace the 0-NNG. Beyond two-sample testing, the proposed framework is said to generalize to independence tests, clustering, and change-point detection. The practical recommendations are correspondingly technical: rare patterns should be dropped or merged to stabilize covariance estimation; zero-filling is simple and empirically effective for pattern pairs with no overlap, though latent-space embeddings may better harness those data; 1 should balance sensitivity and locality, with 2 recommended for 3 in the hundreds; and small ridge regularization can enforce invertibility when positive-definiteness of the pattern-wise covariance matrices is problematic (Zhang et al., 24 Aug 2025).
4. Quantum-memory BPET: block patterns, pseudo-identity circuits, and device diagnostics
In "Pattern-based quantum functional testing" (Weiss et al., 2024), BPET is defined for a quantum device with physical qubits 4 as a finite set 5 of block patterns. Each pattern 6 specifies a target set 7, a spectator set 8, a local preparation unitary 9, an associated idle protocol, and the inverse 00. Operationally, the pattern is implemented as 01, then an idle wait 02, then 03, followed by measurement in the computational basis. In the absence of errors, this sequence is a “pseudo-identity.”
The paper introduces eight pattern families:
- Blank 04 pattern (“all-1”): 05, 06; used to measure energy relaxation 07.
- Checkerboard 08 patterns A/B: non-adjacent partitions 09, with 10 applied only to one partition; used to probe neighbor-state dependence of 11.
- Active-spectator checkerboard: repeated even-count 12 gates on spectators to inject heating quasiparticles.
- Blank 13 pattern (“all-+”): 14; used to measure pure dephasing 15.
- Echoed 16 blank: 17, wait 18, apply 19, wait 20, then 21; used to probe 22.
- Checkerboard 23: checkerboard superposition patterns, with echoed variants, used to reveal crosstalk in coherence.
- Entangled Bell patterns 24: paired-qubit Bell states, then idle and uncompute; used to probe two-qubit entanglement lifetimes under neighbor influence.
- Three-qubit frequency-collision patterns: a 25 preparation on qubit 26 together with a neighboring CNOT or equal-duration delay on 27; used to detect control-target spurious resonances.
The collected measurements are fidelities. For single-qubit patterns,
28
and for Bell patterns,
29
The fitting formulas are explicit. For energy relaxation,
30
and 31 is obtained from a fit of the form 32. For dephasing,
33
Neighbor influence is quantified by the crosstalk metric
34
or the analogous quantity for 35 patterns. A qubit is declared failing under pattern 36 at delay 37 if
38
with typical thresholds in the paper described as being on the order of a few percent. For non-Markovian or coupling effects, the paper uses a residual 39-coupling Hamiltonian
40
together with a Lindblad dephasing model, leading to the fitting form
41
For entanglement sensitivity, the paper compares Bell-pair fidelity with the product of single-qubit checkerboard 42 fidelities and defines
43
The experimental outcomes are device-specific. On the 27-qubit ibmq_ehningen device, qubit 21 exhibited 44\,µs, 45\,µs, and 46. Active spectator dynamics with 250 47-gates shortened 48 by up to 49 on adjacent targets. On ibm_brisbane, echoed 50 blank versus checkerboard patterns gave 51\,µs and 52\,µs for many qubits, and some qubits recovered fidelity at long 53 under blank patterns. Non-Markovian oscillations on ibmq_ehningen yielded, for qubit 20 with one neighbor, 54 MHz and 55\,µs. The three-qubit frequency-collision test exposed triplets 56 and 57, with fidelity drops of approximately 58 and 59, respectively. Entangled versus checkerboard 60 patterns gave 61 at 62 µs, indicating Bell-state fragility (Weiss et al., 2024).
5. Network BPET for stochastic block models
In "Network two-sample test for block models," Nguen, Padilla, and Amini formulate a two-sample test for unlabeled networks under the stochastic block model and describe it, in the supplied technical exposition, as a BPET for network data (Nguen et al., 2024). The observations are two independent samples of undirected networks,
63
with possibly varying numbers of nodes. Each adjacency matrix 64 is assumed to arise from an SBM with symmetric block-connectivity matrix 65, community-size probabilities 66, and latent labels 67. Since no vertex correspondence is assumed across graphs, the null is stated up to relabeling of communities: 68 versus
69
The procedure has three main ingredients: community detection, block summarization, and block matching. For each graph, any consistent 70-community detector may be used to obtain labels 71. Given labels 72 and adjacency 73, the paper defines the block-sum and block-count operators
74
The per-graph raw estimate is
75
with optional random pre-permutation of labels as a technical device.
To align 76 and 77, the paper uses SpectralMatching on 78 matrices. It computes eigendecompositions, recovers a sign-flip matrix 79, forms 80, and solves a Hungarian linear assignment problem
81
The full complexity is 82. After within-group alignment and a global matching step, the procedure aggregates aligned block sums and block counts into group-level quantities 83 and 84, constructs
85
estimates pooled variances
86
and forms the test statistic
87
where 88 is the harmonic mean of 89 and 90.
The asymptotic null distribution is chi-squared. Under 91, with sparsity scaling 92, bounded graph sizes 93, sample-size growth 94, and misclassification error 95, the paper states
96
Theorem 3.3 further gives consistency: if
97
dominates the stated error terms, then 98 grows on the order of 99 and the test power tends to one. The empirical summary reports that BPET outperforms ASE-MMD in 2-block SBM experiments, attains AUC approximately 00–01 for random-02 SBMs with 03 up to 04, reaches ROC approximately 05 on random dot-product graphs, is far stronger than ASE-MMD on graphon perturbation tasks, and achieves ROC-AUC approximately 06–07 on COLLAB and SW–GOT ego-networks while outperforming both NCLM and ASE-MMD (Nguen et al., 2024).
6. Terminological scope and structural comparison
The supplied literature indicates that BPET is an acronym with domain-dependent meanings rather than a single standardized method. In one usage, it is a missingness-aware two-sample framework for multi-source data (Zhang et al., 24 Aug 2025). In another, it is a library of hardware-aware block patterns for quantum-memory diagnostics (Weiss et al., 2024). In a third, it is a block-aligned network two-sample procedure for stochastic block models (Nguen et al., 2024). A plausible unifying interpretation is that each formulation turns an otherwise difficult global testing problem into a collection of structured local comparisons indexed by patterns or blocks.
| Usage of BPET | Basic unit of structure | Global objective |
|---|---|---|
| Multi-source statistics | Missingness patterns 08 | Two-sample testing without imputation or deletion |
| Quantum functional testing | Target/spectator block patterns 09 | Detect 10, 11, crosstalk, non-Markovian behavior, and collision faults |
| Network testing for SBMs | Community blocks and block matchings | Test equality of network distributions up to relabeling |
The distinctions are substantive. The statistical BPET for block-wise missingness is built around pattern-wise permutation, graph-induced ranks, and asymptotic 12 limits for 13 and 14. The quantum BPET is built around pseudo-identity circuits, fidelity-decay fits, difference maps, and failure thresholds. The network BPET is built around community estimation, spectral matching, blockwise variance normalization, and a 15 null law. These procedures therefore share a naming motif and a block-oriented design principle, but they address different data types, different null hypotheses, and different operational definitions of a “pattern.”
This multiplicity of usages matters for citation and interpretation. In contexts involving block-wise missing multi-modal observations, BPET refers specifically to the framework instantiated by BRISE. In quantum-hardware diagnostics, BPET denotes a pattern-based stress-testing protocol over qubit blocks. In network inference, it denotes a matched-block test for stochastic block models. For arXiv readers, the acronym is therefore best read together with its surrounding domain: missingness patterns, qubit patterns, or community blocks.