wifi-densepose/v2/crates/wifi-densepose-ruvector
rUv 1f05456588
feat(ADR-261 M2): multi-bit + large-N ANN scaling study — measured, no crossover (refutes M1 prediction) (#1066)
* feat(ADR-261): multi-bit (b∈{1,2,4}) quantized HNSW traversal + scaling harness

Generalize the SymphonyQG-style quantized-traversal HNSW from 1-bit Hamming to a
b-bit-per-dimension code (b ∈ {1,2,4}), mirroring ADR-156 §10's multi-bit RaBitQ
scheme (rotate via FHT Pass-2, uniform mid-rise scalar quantizer over [-3,3],
ranked by per-dim L1). b=1 is byte-for-byte the original construction (codes in
{0,1} ⇒ L1 == Hamming), pinned by one_bit_build_bits_matches_legacy_build.
Bytes/node scales linearly: 128-d → 16/32/64 B for b=1/2/4.

- hnsw_quantized.rs: QuantizedHnswIndex::build_bits(...,bits,...), bits()/
  bytes_per_node() accessors, code-L1 greedy+beam traversal. build(...) kept as
  the b=1 backward-compatible entry point. +4 tests (multi-bit recall regression,
  bits clamp, bytes/node, legacy parity).
- ann_measure.rs: build_indices_bits / build_quant_bits / run_scaling_study +
  best_float_op / best_quant_op; scaling_report (#[ignore], --release) and a
  CI-safe scaling_study_small_is_consistent.
- ann_bench.rs: 2-bit and 4-bit quant criterion benches over the shared graph.

ruvector lib 151 → 156 passed, 0 failed, 1 ignored (scaling_report).

Co-Authored-By: claude-flow <ruv@ruv.net>

* docs(adr-261): record M2 multi-bit scaling study — measured, no crossover (refutes M1 prediction)

Multi-bit (b∈{1,2,4}) quantized HNSW traversal + N∈{10k,100k,250k} scaling study,
measured on this box. No crossover at any (N,b): at 10k more bits help (ratio
0.19→0.48×, b≥2 reaches 0.90 recall) but quant stays slower than float HNSW at
equal recall; at 100k/250k quant recall collapses (b=4: 1.0→0.788→0.624, never
≥0.90) while float holds ≥0.92. The predicted large-N crossover moved the wrong
way. Published negative with the mechanism explained. ADR-261 §11.

Co-Authored-By: claude-flow <ruv@ruv.net>

---------

Co-authored-by: ruv <ruvnet@gmail.com>
2026-06-14 10:31:00 -04:00
..
benches feat(ADR-261 M2): multi-bit + large-N ANN scaling study — measured, no crossover (refutes M1 prediction) (#1066) 2026-06-14 10:31:00 -04:00
src feat(ADR-261 M2): multi-bit + large-N ANN scaling study — measured, no crossover (refutes M1 prediction) (#1066) 2026-06-14 10:31:00 -04:00
Cargo.toml feat(ADR-261): ruvector HNSW graph-ANN (25x measured vs linear) + honest SymphonyQG-direction refutation (#1063) 2026-06-14 02:33:32 -04:00
README.md chore(repo): rename rust-port/wifi-densepose-rs → v2/ (flatten to one level) (#427) 2026-04-25 21:28:13 -04:00

README.md

wifi-densepose-ruvector

RuVector v2.0.4 integration layer for WiFi-DensePose — ADR-017.

This crate implements all 7 ADR-017 ruvector integration points for the signal-processing pipeline and the Multi-AP Triage (MAT) disaster-detection module.

Integration Points

File ruvector crate What it does Benefit
signal/subcarrier ruvector-mincut Graph min-cut partitions subcarriers into sensitive / insensitive groups based on body-motion correlation Automatic subcarrier selection without hand-tuned thresholds
signal/spectrogram ruvector-attn-mincut Attention-guided min-cut gating suppresses noise frames, amplifies body-motion periods Cleaner Doppler spectrogram input to DensePose head
signal/bvp ruvector-attention Scaled dot-product attention aggregates per-subcarrier STFT rows weighted by sensitivity Robust body velocity profile even with missing subcarriers
signal/fresnel ruvector-solver Sparse regularized least-squares estimates TX-body (d1) and body-RX (d2) distances from multi-subcarrier Fresnel amplitude observations Physics-grounded geometry without extra hardware
mat/triangulation ruvector-solver Neumann series solver linearises TDoA hyperbolic equations to estimate 2-D survivor position across multi-AP deployments Sub-5 m accuracy from ≥3 TDoA pairs
mat/breathing ruvector-temporal-tensor Tiered quantized streaming buffer: hot ~10 frames at 8-bit, warm at 57-bit, cold at 3-bit 13.4 MB raw → 3.46.7 MB for 56 sc × 60 s × 100 Hz
mat/heartbeat ruvector-temporal-tensor Per-frequency-bin tiered compressor for heartbeat spectrogram; band_power() extracts mean squared energy in any band Independent tiering per bin; no cross-bin quantization coupling

Usage

Add to your Cargo.toml (workspace member or direct dependency):

[dependencies]
wifi-densepose-ruvector = { path = "../wifi-densepose-ruvector" }

Signal processing

use wifi_densepose_ruvector::signal::{
    mincut_subcarrier_partition,
    gate_spectrogram,
    attention_weighted_bvp,
    solve_fresnel_geometry,
};

// Partition 56 subcarriers by body-motion sensitivity.
let (sensitive, insensitive) = mincut_subcarrier_partition(&sensitivity_scores);

// Gate a 32×64 Doppler spectrogram (mild).
let gated = gate_spectrogram(&flat_spectrogram, 32, 64, 0.1);

// Aggregate 56 STFT rows into one BVP vector.
let bvp = attention_weighted_bvp(&stft_rows, &sensitivity_scores, 128);

// Solve TX-body / body-RX geometry from 5-subcarrier Fresnel observations.
if let Some((d1, d2)) = solve_fresnel_geometry(&observations, d_total) {
    println!("d1={d1:.2} m, d2={d2:.2} m");
}

MAT disaster detection

use wifi_densepose_ruvector::mat::{
    solve_triangulation,
    CompressedBreathingBuffer,
    CompressedHeartbeatSpectrogram,
};

// Localise a survivor from 4 TDoA measurements.
let pos = solve_triangulation(&tdoa_measurements, &ap_positions);

// Stream 6000 breathing frames at < 50% memory cost.
let mut buf = CompressedBreathingBuffer::new(56, zone_id);
for frame in frames {
    buf.push_frame(&frame);
}

// 128-bin heartbeat spectrogram with band-power extraction.
let mut hb = CompressedHeartbeatSpectrogram::new(128);
hb.push_column(&freq_column);
let cardiac_power = hb.band_power(10, 30); // ~0.82.0 Hz range

Memory Reduction

Breathing buffer for 56 subcarriers × 60 s × 100 Hz:

Tier Bits/value Size
Raw f32 32 13.4 MB
Hot (8-bit) 8 3.4 MB
Mixed hot/warm/cold 38 3.46.7 MB