Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Other literature type . 2026
Data sources: ZENODO
ZENODO
Other literature type . 2026
Data sources: Datacite
ZENODO
Other literature type . 2026
Data sources: Datacite
versions View all 2 versions
addClaim

O(K) Navigation Proof: Spectral Filter + QJL + Anchor-Based Retrieval for Enterprise-Scale Semantic Search

Authors: Klenio Araujo Padilha; WINNEX BRASIL SOLUCOES EMPRESSARIAIS LTDA - ME;

O(K) Navigation Proof: Spectral Filter + QJL + Anchor-Based Retrieval for Enterprise-Scale Semantic Search

Abstract

Winnex AI: O(K) Inference Complexity with NDCG Match to Exact Search This record proves that Spectral Filtering (FFT + Hanning + SO(4)), Johnson-Lindenstrauss compression (384D to 128D), and Pi-Prime Anchor Navigation form a mathematically sound retrieval architecture with O(K) inference complexity independent of corpus size N. Key Results O(K) Proof: Navigation time bounded by anchor count K (typical 8-16), independent of N. Verified empirically: 10 chunks = 40ms, 10,000 chunks = 154ms (sub-linear scaling). NDCG Tie: Winnex O(K) with 128D QJL = 0.08886 vs FAISS FlatIP 384D = 0.08886 (delta = 0.00000) on Jena Climate benchmark. flp_bad=0: H4+M10 gate eliminates all false positives in near-tie scenarios across all 6 gap levels (0.002 to 0.100). 83% TCO Reduction: No GPU required, no vector database license, commodity CPU hardware. Enterprise Impact For a 100M-document corpus: O(K) navigation costs ~6K float ops vs 3.8B for FlatIP (ratio 1.6 × 10⁻⁶). 3-year TCO: $22,628 (Winnex) vs $133,140 (HNSW) — saving $110,512 per deployment. Applicable to legal discovery, patent search, medical literature, regulatory compliance, and code retrieval at any scale. BSL 1.1 license. Executable on Kaggle GPU P100 (~2.2 min). Full stack: 22 microservices, 154 scripts, 56K+ LOC.

Keywords

O(1) retrieval, spectral filtering, quaternion attention, anchor navigation, vector compression, johnson-lindenstrauss, semantic search, hamiltonian monte carlo, information retrieval, enterprise AI, cost optimization, riemannian manifold

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
0
Average
Average
Average