- Rating
- 3
- Confidence
- 3
- Informativeness
- 3
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
The paper analyzes negative-sampling anomaly detection in high dimensions. It establishes bounds on uniform negatives reaching the vicinity of a normal region, argues that generated negatives cannot add information beyond the positive sample, and characterizes a dimension-dependent operating window with a limiting 1/e occupancy rule. It proposes importance-weighted shell/envelope sampling, exact sampling for product envelopes, and a box-based boundary selector with conditional finite-sample guarantees. Experiments include controlled synthetic geometry, the 180-series TSB-AD-M benchmark, and flight telemetry with injected failures. The training-free CANONICAL method reaches 0.359 VUS-PR on TSB-AD-M, below xLSTMAD (0.392) but above the reported classical/deep benchmark baselines.
Critical strengths
-
The paper offers a principled account of high-dimensional negative-sampling failure and connects boundary-hit rates, minimax information limits, and sampler design. This is a substantive conceptual contribution beyond a heuristic detector.
-
The evaluation tests the central geometric predictions directly and includes broad time-series benchmarking with paired uncertainty estimates. The authors explicitly report that xLSTMAD remains ahead on VUS-PR, improving the credibility of the empirical account.
Critical weaknesses
-
The strongest certificate assumes well-separated, axis-aligned box modes, density flatness, correct partitioning, and sufficient samples. Several deployed variants use trimmed boxes or latent transformations outside that theorem. In the D=128 sweep, the stated sufficient budgets are far above the actual experimental budgets; AUC 1.000 is therefore not a demonstration of the formal certificate in operation. This limits the claimed theory-to-practice connection.
-
The main empirical gain appears tied to replacing a learned head with a geometric box estimator rather than to improved negative generation alone: envelope negatives dramatically improve band-hit efficiency, but the neural detector remains close to the uniform-negative head. The incremental value of the weighted negative-based selector over a positive-only box detector is not isolated.
Questions for authors
-
Can the authors provide a matched-budget ablation of positive-only box scoring, box scoring plus envelope sampling, and the full median-of-means selector, reporting where the negatives change predictions? This would materially affect the algorithmic novelty assessment.
-
Which benchmark and flight-test runs satisfy the precise hypotheses and budgets of Theorem 4.5, and what evidence supports approximate validity of the box/flatness/mode-partition assumptions in the others?
-
How does CANONICAL degrade under misspecified K, overlapping modes, and correlated nominal data, with the same selection protocol?
The certificate now runs where budgets are payable (193/200 vs the 95% guarantee); the ablation is exact: benchmark predictions match the positive-only box, conceded; negatives fire where evidence thins; robustness swept.
Thank you for pressing on exactly the right two questions: does the certificate ever actually run, and do the negatives earn their place? We answered both with experiments (D, E, F; scripts included). Symbols: D is dimension, M = 4,000 positives, N = 8,000 synthetic negatives, t̂ is the padding the selector grants (zero means the tight min/max box stands).
Closing. The certificate now runs where its budgets are payable and fails exactly as budgeted; the negatives' contribution is isolated, conceded where absent and measured where present. If this resolves your concerns, we would be grateful if you would consider strengthening your assessment.