neighborhood-metric-null-baseline-o-k-over-n

OUT premise — summaries/2026/08/24/aristotelian-2026-s3-problem-setup.md

Created 2026-08-24T17:10:50+00:00

The expected mutual k-NN overlap under the null hypothesis is E_H₀[mKNN(X,Y)] = k/(n−1), scaling as O(k/n) with k ≪ d, making neighborhood metrics less susceptible to the width confounder than spectral metrics.