Metraipolis › archive › dc_178eafd25d87
Dimension Changes the Scale-Signal Channel in Nearest-Neighbor Two-Sample Testing — arXiv:2610.41271
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.41271
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-02T04:57:36.358Z
- SHA-256 of the archived text
5078dadb765a3739d2cf68c635ccd1389803ee088b2aa0ac245f19718c42a1ee- Stable URL of this page
https://metraipolis.com/documento/dc_178eafd25d87
How to cite
Dimension Changes the Scale-Signal Channel in Nearest-Neighbor Two-Sample Testing — arXiv:2610.41271 — arXiv (en), https://arxiv.org/abs/2610.41271 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_178eafd25d87 (Metraipolis archive dc_178eafd25d87, sha256 5078dadb765a3739d2cf68c635ccd1389803ee088b2aa0ac245f19718c42a1ee)
BibTeX
@misc{dc178eafd25d87,
title = {Dimension Changes the Scale-Signal Channel in Nearest-Neighbor Two-Sample Testing — arXiv:2610.41271},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.41271},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_178eafd25d87; sha256 5078dadb765a3739d2cf68c635ccd1389803ee088b2aa0ac245f19718c42a1ee},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.41271. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Nearest-neighbor two-sample tests are often analyzed with dimension fixed. We study the power of the generalized edge-count test on a directed 1-nearest-neighbor graph. This statistic combines a weighted sum and a difference of the two within-sample edge counts. For balanced isotropic Gaussian samples with $d/\log N\to\gamma>0$, we derive the connection probabilities under local location and scale alternatives. Under location alternatives, the two counts have equal mean shifts, which cancel in their difference. Under scale alternatives, the two counts instead have mean shifts of opposite signs. We also derive the growth rate of the null expectation $\mathbb{E}_0C_3$, where $C_3$ counts pairs of directed edges sharing exactly one vertex. On an explicit range of $\gamma$, we establish local-power limits strictly above the test level for scale alternatives in the difference component at the scale $|\varepsilon_N|\asymp (\mathbb{E}_0C_3)^{1/2}/(Nd)$. Here $\mathbb{E}_0C_3$ gives the variance order of the difference count under these local alternatives. At this scale, the standardized drift of the weighted sum vanishes. When $d=1$, the weighted component instead detects local Gaussian scale alternatives while the difference component has no limiting drift. Thus dimension changes both the magnitude of a detectable scale difference and the component of the test that detects it.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.ST, nuovi lavori del giorno).
Categorie arXiv: Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2610.41271 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-02T04:47:12.709Z dalla pagina https://arxiv.org/list/math.ST/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).