Documentation

Verification.OverlapSparsity

← Mathematical handbook
theorem Verification.uniform_overlap_candidates (K n : ℕ) (hK : 0 < K) (hn : 0 < n) (hKn : K ≤ n) (i : Fin K) (r : Fin n) (h : 0 < cellOverlap (ProbabilityTheory.Copula.IntervalPartition.uniform K hK) (ProbabilityTheory.Copula.IntervalPartition.uniform n hn) i r) :
↑i = ↑r * K / n ∨ ↑i = ↑r * K / n + 1

A fine rank cell can overlap only these two explicitly computable coarse bins.

Four candidate slots per observation reconstruct the exact source matrix. The two candidate indices in each coordinate are obtained by integer division.