Certified Coarse-to-Fine Coordinate Refinement
Implementation & benchmark of arXiv:2609.03264 — Certified Spherical MUSIC for 3D Localization under Adversarial Subspace Perturbations
Source paper: Certified Spherical MUSIC for 3D Localization under Adversarial Subspace Perturbations arXiv:2609.03264 ⓘ · analyzed Sep 4, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Use the paper's certified-well geometry to turn continuous localization into a cheap grid proposal stage followed by fixed-step refinement. Threshold the projection-residual score on a coarse grid, then run a bandwidth-calibrated gradient map only from accepted points and merge converged duplicates. This avoids dense optimization from every possible coordinate and is suitable for neural slot or source heads that must return a variable number of continuous locations.
Formulas
Mathematical statement
The paper states that \(\widetilde q\) has a unique strongly convex well in each ball \(B_{\gamma/\kappa}(\bm x_j)\), where \(\gamma\) is a dimensionless basin-radius constant and \(\kappa\) is the wavenumber or feature bandwidth. Outside the union of these balls, the objective has a uniform value gap. If \(L\) is a local gradient-Lipschitz constant and \(\mu\) is the local strong-convexity constant, the gradient iteration \(\bm z_{t+1}=\bm z_t-h\nabla\widetilde q(\bm z_t)\) is invariant in a certified well and converges linearly for a sufficiently small step; the paper identifies the scaling \(h\asymp\kappa^{-2}\), consistent with \(L\asymp\kappa^2\). For Fourier features, \(\nabla_z\varphi_z[m]=i\kappa\omega_m\varphi_z[m]\), so the score gradient is directly computable. The arbitrary-cloud frame analysis gives the sufficient separation scale \(\kappa\delta_X\gtrsim s^{2/3}\), where \(\delta_X=\min_{i\neq j}\|\bm x_i-\bm x_j\|\); this is a screening condition for the theorem, not a claim of spectral impossibility below that scale.
Implementation notes
Attach the refinement procedure after a neural network that outputs a low-rank feature subspace and needs continuous coordinates. Use a bounded domain \(D\subset\mathbb R^d\), construct a grid with spacing \(c_g/\kappa\), and evaluate \(q(z)=1-\|U_s^*\varphi_z\|_2^2\) in batches. Choose a threshold from synthetic training data, initially setting \(\tau\) halfway between the largest positive score and the smallest negative score; during deployment, calibrate it on a held-out validation set. Accept grid points with \(q(z)\leq\tau\), suppress points within \(c_g/(2\kappa)\) of a lower-score accepted point, and refine each survivor. Pseudocode: for z0 in grid: if q(z0)<=tau: z=z0; for t in range(T): z=project_D(z-eta/kappa**2*grad_q(z)); if norm(grad_q(z))<tol: break; append(z,q(z)); merge points within c_merge/kappa. Start with \(\eta=0.1\) and backtrack if the score increases. For \(\varphi_z[m]=e^{i\kappa\omega_m^Tz}/\sqrt M\), compute \(\nabla_z\varphi_z[m]=i\kappa\omega_m\varphi_z[m]\) exactly and obtain \(\nabla q\) by autodiff or the analytic projector derivative. The paper determines the bandwidth scaling, basin radius, and separation diagnostic; empirical validation determines \(\gamma\), \(\tau\), and merge radii for learned features. First test on 3D synthetic sources with a small MLP or Transformer encoder, comparing exhaustive gradient descent from every grid point and direct coordinate regression. Measure wall-clock score evaluations, gradient steps, missed sources, duplicate count, and localization error. The expected signal is at least a 2x reduction in refinement evaluations with no increase in missed-source rate, plus stable convergence under subspace perturbations.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Not reproduced ✗
Stage 2 · Practical benchmark result: Inconclusive
Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works
Stage 1 — Mechanism check agent confidence 8/10
Built a Fourier-feature projection-residual localizer with exact analytic gradients, kappa^-2 refinement, thresholded coarse-grid screening, backtracking, and duplicate merging. The gradient matched finite differences with relative error 2.69e-8, and the prescribed dimensionless step produced monotone one-step decreases for all tested bandwidths. In the fixed 3-source noisy synthetic test, coarse-to-fine retained all sources with identical localization errors while reducing refinement starts from 529 to 5 and refinement steps from 21,160 to 200 (about 106x); wall time fell from 3.80s to 0.035s, though this excludes coarse score evaluation and is only one toy case.
- Agent confidence
- 8/10
- Baseline
- 529 exhaustive starts; 21,160 refinement steps; 272 merged outputs; source errors [4.39e-5, 6.08e-4, 6.47e-4]; refinement wall time 3.80s
- Idea
- 5 accepted/surviving starts; 200 refinement steps; 3 merged outputs; identical source errors [4.39e-5, 6.08e-4, 6.47e-4]; refinement wall time 0.0346s
Limitations: Only one 2D synthetic instance was tested, not the requested 3D neural-head setting or multiple random seeds. Threshold calibration used source labels from the same synthetic instance, coarse-grid score evaluation was not included in the reported timing, and no comparison with direct coordinate regression or learned features was performed.
How to run: python3 coarse_refine.py > results.json
Stage 2 — Benchmark vs. tuned baseline (arXiv:2609.03264)
No significant difference vs. the tuned baseline (+2.0%, p=0.1263, wins 4 / 8 paired seeds).
- Benchmark
- Two_view_gauge_localization_v2
- Model
- mlp_tiny
- Paired seeds
- 8
- Baseline mean
- 1.15
- Idea mean
- 1.1728
- Effect (Δ)
- 0.0229 (+2.0%; negative = idea better)
- Wins
- 4 / 8 paired seeds
- p-value
- 0.1263 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±2.7%
- Mechanism
- Not confirmed ✗
- Practical effect
- Inconclusive
- Baseline tuning
- swept over 3 configs
The registered localization track predicts a scalar coordinate rather than a variable number of sources, so it only partially exercises the proposed neural slot-head use case. The intervention is a differentiable soft coarse-grid contraction, not the full learned-subspace projection-residual score with analytic Fourier gradient, fixed kappa^-2 refinement, NMS, and runtime evaluation accounting. Baseline sweep used three shared learning rates and the idea included the best plus two nearby settings; no larger architecture or additional localization tracks were tested.
How to run: python3 registered_bench.py
Verdict computed by deterministic test code from paired-seed statistics — not by the language model.
Stage 2 — Benchmark latest Failed ✗
Agent confidence: 9/10
Ran the full 8-seed paired benchmark on the registered two_view_gauge_localization_v2 track using identical mlp_tiny systems and a tuned baseline sweep. The coarse-to-fine variant had higher test MSE (1.1728449 vs 1.1499638), paired delta +0.0228810, and permutation p=0.12625, so there is no significant win. The trained-model mechanism signature was also not confirmed: refinement slightly increased MAE from 0.9011721 to 0.9014216.
- Baseline
- Best lr=0.01; full 8-seed MSE mean 1.1499638408 ± 0.1032812345
- Idea
- lr=0.01; full 8-seed MSE mean 1.1728448644 ± 0.1088541057; paired delta +0.0228810236; p=0.12625
Benchmark result
No significant difference vs. the tuned baseline (+2.0%, p=0.1263, wins 4 / 8 paired seeds).
- Benchmark
- Two_view_gauge_localization_v2
- Model
- mlp_tiny
- Paired seeds
- 8
- Baseline mean
- 1.15
- Idea mean
- 1.1728
- Effect (Δ)
- 0.0229 (+2.0%; negative = idea better)
- Wins
- 4 / 8 paired seeds
- p-value
- 0.1263 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±2.7%
- Mechanism
- Not confirmed ✗
- Practical effect
- Inconclusive
- Baseline tuning
- swept over 3 configs
The registered localization track predicts a scalar coordinate rather than a variable number of sources, so it only partially exercises the proposed neural slot-head use case. The intervention is a differentiable soft coarse-grid contraction, not the full learned-subspace projection-residual score with analytic Fourier gradient, fixed kappa^-2 refinement, NMS, and runtime evaluation accounting. Baseline sweep used three shared learning rates and the idea included the best plus two nearby settings; no larger architecture or additional localization tracks were tested.
How to run: python3 registered_bench.py
Artifacts
- bench_experiment.py 5.1 KB View Raw
- bench_output.json 2.6 KB View Raw
- coarse_refine.py 5.1 KB View Raw
- registered_bench.py 3.9 KB View Raw
- registered_bench_report.json 2.6 KB View Raw
- registered_bench_stdout.json 2.6 KB View Raw
- report.md 1.6 KB View
- report_bench_2026-09-04T160101.md 4.5 KB View
- results.json 1.0 KB View Raw