Interpolation Is Not Invariance: Pair Count Is Not Coverage in Transformation Audits

📅 2026-09-13
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
本文解决了转换审计中配对计数过估覆盖范围的问题,通过区分四个关键量并提出精确的块-Woodbury留一轨道更新方法来提高审计准确性和部署可靠性。
📝 Abstract
Counting equivalent pairs is a common way to report transformation-audit coverage, but it can substantially overstate the constraints imposed by an audit: pairs generated from the same semantic object are correlated, and complete orbit graphs contain algebraically redundant edges. We therefore distinguish four complementary quantities---edge count $m$, effective contrast rank $s$, population support rank $r$, and graph spectral gap $η$---and characterize their roles in audit coverage and deployment reliability. Under a rank-$r$ Gaussian contrast model, a population-invariant calibrated reader exists exactly when the anchor has a component in $\ker T$. When an audit has rank $s < r$, its unobserved risk is $R^\star/U$, with $U \sim \operatorname{Beta}((r-s)/2,s/2)$; when $s \ge r$, exact calibrated interpolation is infeasible. The same distinction appears in orbit topology: a spanning tree imposes the same exact-null constraints as a complete graph, while a sharp graph Poincare inequality propagates edge-level drift to an entire orbit at a cost proportional to $1/η$. Cyclic audits can additionally yield zero pair-level leave-one-out error without holding out any semantic object. To address these failures, we derive exact block-Woodbury leave-one-orbit-out updates and introduce a source-disjoint deployment gate over finitely many candidate readers. The gate retains the original reader unless uncertainty bounds certify lower drift within a prescribed clean-utility budget. etc..
Problem

Research questions and friction points this paper is trying to address.

transformation audit
coverage
pair count
orbit graph
redundant edges
Innovation

Methods, ideas, or system contributions that make the work stand out.

effective contrast rank
population support rank
graph spectral gap
block-Woodbury leave-one-orbit-out updates
source-disjoint deployment gate
🔎 Similar Papers
No similar papers found.
M
Mohammed Ahnouch
Université Paris 1
L
Lotfi Elaachak
Faculty of Science and Technology of Tangier, Abdelmalek Essaadi University