pith. sign in

arxiv: 2605.15577 · v1 · pith:O4J5WMV7new · submitted 2026-05-15 · ⚛️ physics.ins-det · hep-ex

A Novel Segment-Based Tracking Algorithm for HLT under High-Occupancy and Complex Conditions

Pengkun Jia , Zhujun Fang , Hang Zhou , Yuhe Huang , Changqing Feng , Jianbei Liu This is my paper

Pith reviewed 2026-05-19 19:55 UTC · model grok-4.3

classification ⚛️ physics.ins-det hep-ex
keywords segment-based trackinghigh-level triggerhigh occupancypattern bankedge matrixdepth-first searchgaseous detectorsdata compression
0
0 comments X p. Extension
pith:O4J5WMV7 Add to your LaTeX paper What is a Pith Number? 
\usepackage{pith}
\pithnumber{O4J5WMV7}

Prints a linked pith:O4J5WMV7 badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

The pith

A segment-based algorithm with 11 pre-defined patterns reduces global tracking elements to 400-500 at 25% occupancy in gaseous detectors.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper presents a new method for high-level trigger tracking in large-volume gaseous detectors facing high occupancy. It builds a pattern bank from 11 pre-defined patterns, applies position-momentum-timing filters to form a sparse edge matrix, and merges stereo superlayer segments for consistency. These steps cut the scale of the subsequent global search. Depth-first search then runs inside connected components of the reduced graph. Simulations across 5% to 25% occupancy show stable track finding together with 50-70% data compression and no measurable loss in signal-hit retention relative to full offline reconstruction.

Core claim

By constructing a pattern bank comprising 11 pre-defined patterns, optimizing edge-matrix formation using position, momentum, and timing criteria, and merging stereo superlayer segments, the algorithm reduces the number of elements for global tracking to approximately 400-500 even at 25% occupancy while keeping edge-matrix density below 1%. Depth-first search within connected components then delivers stable performance and a 50-70% compression ratio, with validation confirming that high signal-hit retention is preserved and offline tracking efficiency is unaffected.

What carries the argument

The segment-based tracking pipeline that uses an 11-pattern bank plus position-momentum-timing edge-matrix filtering and stereo merging to shrink the global-search graph before depth-first traversal.

If this is right

  • Global tracking complexity remains manageable up to at least 25% occupancy, allowing the HLT to operate without proportional growth in latency.
  • Data volume forwarded from the trigger to offline reconstruction is reduced by 50-70%, easing storage and processing loads.
  • Signal-hit retention stays high enough that offline algorithms experience no measurable efficiency penalty.
  • The same pattern-bank and merging logic can be re-tuned for other gaseous-detector geometries in future experiments.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • The same reduction in edge-matrix density could be combined with parallel hardware to push occupancy tolerance beyond 25%.
  • Because the method is pattern-driven rather than purely combinatorial, it may transfer to other high-rate environments such as future muon spectrometers or neutrino detectors.
  • The observed compression ratio suggests a direct route to lower power consumption in real-time trigger farms.

Load-bearing premise

The 11 pre-defined patterns together with position-momentum-timing criteria for edge-matrix formation and stereo superlayer merging are sufficient to capture relevant tracks without significant efficiency loss under high-occupancy conditions.

What would settle it

A measurement on real or simulated data showing either a sharp drop in track-finding efficiency or a rise in reconstructed-track bias once occupancy exceeds 20% would falsify the claim of stable performance.

Figures

Figures reproduced from arXiv: 2605.15577 by Changqing Feng, Hang Zhou, Jianbei Liu, Pengkun Jia, Yuhe Huang, Zhujun Fang.

Figure 1
Figure 1. Figure 1: Geometry and superlayer layout of the STCF MDC [PITH_FULL_IMAGE:figures/full_fig_p002_1.png] view at source ↗
Figure 3
Figure 3. Figure 3: The definition of six kinds of tags for segment [PITH_FULL_IMAGE:figures/full_fig_p003_3.png] view at source ↗
Figure 2
Figure 2. Figure 2: The Flowchart of the segment-based HLT tracking [PITH_FULL_IMAGE:figures/full_fig_p003_2.png] view at source ↗
Figure 5
Figure 5. Figure 5: The determined 11 patterns with various tags. [PITH_FULL_IMAGE:figures/full_fig_p004_5.png] view at source ↗
Figure 6
Figure 6. Figure 6: Typical cases of hit loss: (a–b) a looped track before [PITH_FULL_IMAGE:figures/full_fig_p004_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: Maximum and minimum angles between segment [PITH_FULL_IMAGE:figures/full_fig_p005_7.png] view at source ↗
Figure 8
Figure 8. Figure 8: Conceptual diagram of stereo superlayer segments [PITH_FULL_IMAGE:figures/full_fig_p006_8.png] view at source ↗
Figure 10
Figure 10. Figure 10: Flowchart of the global tracking based on DFS. [PITH_FULL_IMAGE:figures/full_fig_p007_10.png] view at source ↗
Figure 11
Figure 11. Figure 11: A typical J/ψ → ΛΛ¯,Λ → p +π − event. Signal hits are marked in red and background hits in blue: (a) Raw hits in the MDC. (b) HLT tracking result without using seed segments from superlayer 4. (c) HLT tracking result when including seed segments from superlayer 4. angle, the difference between φi_0 and φi is determined by the geometry parameters of the four stereo superlayers, as shown in (4). In this equ… view at source ↗
Figure 13
Figure 13. Figure 13: The MSD distribution for single tracks with [PITH_FULL_IMAGE:figures/full_fig_p008_13.png] view at source ↗
Figure 14
Figure 14. Figure 14: The offline reconstruction result without (a-b) [PITH_FULL_IMAGE:figures/full_fig_p009_14.png] view at source ↗
Figure 17
Figure 17. Figure 17: The relative error for reconstructed signal track [PITH_FULL_IMAGE:figures/full_fig_p010_17.png] view at source ↗
Figure 16
Figure 16. Figure 16: The relative tracking efficiency with proposed [PITH_FULL_IMAGE:figures/full_fig_p010_16.png] view at source ↗
Figure 18
Figure 18. Figure 18: The relative error for reconstructed signal track [PITH_FULL_IMAGE:figures/full_fig_p010_18.png] view at source ↗
Figure 19
Figure 19. Figure 19: The offline reconstruction result without (a-b) and [PITH_FULL_IMAGE:figures/full_fig_p011_19.png] view at source ↗
Figure 21
Figure 21. Figure 21: The performance of HLT tracking algorithm [PITH_FULL_IMAGE:figures/full_fig_p011_21.png] view at source ↗
read the original abstract

In the High-Level Trigger (HLT) of both electron-positron and hadron collision experiments, the tracking process for large-volume gaseous detectors typically consumes a latency of hundreds of milliseconds. Upgrades of existing experiments and the development of next-generation facilities demand enhanced HLT tracking performance: handling higher detector occupancy and suppressing latency. To address high occupancy conditions, a novel HLT tracking algorithm based on track segments is proposed. This method involves constructing a pattern bank comprising 11 pre-defined patterns, optimizing edge-matrix formation using position, momentum, and timing criteria, and merging stereo superlayer segments to improve track consistency. These measures significantly reduce the number of stored segments and the size of the edge matrix, thereby lowering the complexity of global tracking. Even at 25\% occupancy, the number of elements for global tracking is reduced to approximately 400-500, while the density of the edge matrix remains below 1\%. With the depth-first search within connected components, the simulation results show that the algorithm maintains stable performance with occupancy ranging from 5\% to 25\%, achieving a data compression ratio of approximately 50\% to 70\%. Validation against the STCF offline reconstruction algorithm confirms that the HLT algorithm preserves high signal-hit retention without introducing significant adverse effects on offline tracking efficiency or on the reconstruction. These results demonstrate that the proposed algorithm can retain high-quality signal hits across a broad range of occupancy levels, indicating a strong potential for further development and adaptation to even more challenging, high-luminosity experimental conditions.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

2 major / 2 minor

Summary. The manuscript proposes a novel segment-based tracking algorithm for the High-Level Trigger (HLT) in particle physics experiments to handle high detector occupancy in gaseous detectors. It involves building a pattern bank of 11 pre-defined patterns, optimizing the edge matrix with position, momentum, and timing criteria, merging stereo superlayer segments, and using depth-first search on connected components for global tracking. Simulations show stable performance from 5% to 25% occupancy with 50% to 70% data compression, and validation against the STCF offline reconstruction confirms high signal-hit retention without adverse effects on offline tracking.

Significance. If validated, this algorithm offers a promising approach to reduce HLT latency in high-luminosity conditions, which is critical for upgrades and next-generation facilities. The reported compression ratios and direct comparison to an independent offline algorithm provide tangible evidence of its effectiveness within the tested occupancy range. The emphasis on reducing the number of elements for global tracking to 400-500 at 25% occupancy highlights its practical benefits for real-time processing.

major comments (2)
  1. The central claim depends on the sufficiency of the 11 pre-defined patterns and the pruning criteria. A more detailed justification or sensitivity analysis for the choice of 11 patterns would strengthen the assertion that no significant efficiency loss occurs under high-occupancy conditions.
  2. While performance is stated as stable, the manuscript should include error bars or statistical uncertainties on the efficiency and compression metrics to allow proper assessment of the robustness across the occupancy range.
minor comments (2)
  1. The abstract provides a good overview but could specify the detector type or experiment more explicitly for context.
  2. Ensure consistent use of terms like 'edge matrix' and 'connected components' throughout the text and figures.

Simulated Author's Rebuttal

2 responses · 0 unresolved

We thank the referee for the careful reading of our manuscript, the positive assessment of its significance, and the recommendation for minor revision. We address each major comment below and commit to incorporating the suggested improvements in the revised version.

read point-by-point responses

  1. Referee: The central claim depends on the sufficiency of the 11 pre-defined patterns and the pruning criteria. A more detailed justification or sensitivity analysis for the choice of 11 patterns would strengthen the assertion that no significant efficiency loss occurs under high-occupancy conditions.

    Authors: The 11 patterns were chosen to cover the dominant track-segment topologies expected in the gaseous detector, based on geometric acceptance and kinematic distributions observed in prior offline studies. The pruning criteria rely on position, momentum, and timing consistency to suppress combinatorial background while retaining signal. We agree that an explicit justification and sensitivity test would strengthen the presentation. In the revised manuscript we will add a dedicated paragraph explaining the pattern selection process together with a brief sensitivity study showing tracking efficiency versus number of patterns (from 8 to 14) at 25% occupancy. revision: yes

  2. Referee: While performance is stated as stable, the manuscript should include error bars or statistical uncertainties on the efficiency and compression metrics to allow proper assessment of the robustness across the occupancy range.

    Authors: We concur that statistical uncertainties are necessary for a rigorous evaluation. The present results are averages over large Monte Carlo samples, but error bars were omitted. In the revised manuscript we will add statistical uncertainties (derived from the binomial or Poisson statistics of the simulated event samples) to all efficiency and compression plots and tables. revision: yes

Circularity Check

0 steps flagged

No significant circularity detected

full rationale

The paper proposes a segment-based HLT tracking algorithm using a fixed bank of 11 pre-defined patterns, position-momentum-timing pruning for edge-matrix construction, stereo superlayer merging, and depth-first search on connected components. Performance results (stable efficiency and 50-70% compression from 5% to 25% occupancy) are obtained from simulation and directly compared to an independent STCF offline reconstruction algorithm. No derivation step reduces by construction to its own inputs, no fitted parameter is relabeled as a prediction, and no load-bearing claim rests on a self-citation chain. The logic is self-contained with external validation.

Axiom & Free-Parameter Ledger

1 free parameters · 1 axioms · 0 invented entities

The central claim depends on design choices for the pattern bank and matrix criteria plus standard graph-search assumptions; no explicit free parameters or new entities are introduced in the abstract.

free parameters (1)
  • number of pre-defined patterns
    The pattern bank size of 11 is a design choice selected to balance coverage and complexity.
axioms (1)
  • standard math Depth-first search efficiently identifies tracks in the connected components of the sparse edge matrix.
    Invoked for global tracking after matrix construction.

pith-pipeline@v0.9.0 · 5822 in / 1386 out tokens · 79041 ms · 2026-05-19T19:55:18.160948+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Lean theorems connected to this paper

Citations machine-checked in the Pith Canon. Every link opens the source theorem in the public Lean library.

What do these tags mean?
matches
The paper's claim is directly supported by a theorem in the formal canon.
supports
The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
extends
The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
uses
The paper appears to rely on the theorem as machinery.
contradicts
The paper's claim conflicts with a theorem or certificate in the canon.
unclear
Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.

Reference graph

Works this paper leans on

21 extracted references · 21 canonical work pages · 2 internal anchors

  1. [1]

    The large hadron collider–present status and prospects,

    L. R. Evans, “The large hadron collider–present status and prospects,” IEEE Transactions on Applied Superconductivity, vol. 10, no. 1, pp. 44–48, 2000

    work page 2000

  2. [2]

    ATLAS event selection system readies for LHC Run 3,

    ATLAS Collaboration, “ATLAS event selection system readies for LHC Run 3,” ATLAS Briefing, 2022, accessed: Jan. 12,

    work page 2022

  3. [3]

    A vailable: https://atlas.cern/updates/briefing/ run-3-trigger

    [Online]. A vailable: https://atlas.cern/updates/briefing/ run-3-trigger

    work page

  4. [4]

    Performance of the cms high-level trigger during LHC Run 2,

    A. Hayrapetyan et al., “Performance of the cms high-level trigger during LHC Run 2,” Journal of Instrumentation, vol. 19, no. 11, p. P11021, nov 2024

    work page 2024

  5. [5]

    Performance of Belle II tracking on collision data,

    S. Kurz, “Performance of Belle II tracking on collision data,” in Connecting the Dots Workshop (CTD 2020), 2020, accessed: Jan. 12, 2026. [On- line]. A vailable: https://indico.cern.ch/event/831165/papers/ 3717105/files/9880-CtD_2020_SimonKurz_rev1.pdf

    work page 2020

  6. [6]

    A comparison of CPU and GPU implementations for the LHCb experiment Run 3 trigger,

    R. Aaij et al., “A comparison of CPU and GPU implementations for the LHCb experiment Run 3 trigger,” Computing and Software for Big Science, vol. 6, no. 1, p. 1, 2022

    work page 2022

  7. [7]

    Performance of the Belle II calorimeter trigger system at the SuperKEKB Phase 3 run,

    Y. Unno et al., “Performance of the Belle II calorimeter trigger system at the SuperKEKB Phase 3 run,” Journal of Instrumentation, vol. 15, no. 09, p. C09060, sep 2020

    work page 2020

  8. [8]

    High luminosity LHC,

    CERN, “High luminosity LHC,” https://home.cern/science/ accelerators/high-luminosity-lhc, 2026, accessed: Jan. 12, 2026

    work page 2026

  9. [9]

    FCC-ee overview: new opportunities create new challenges,

    A. Blondel and P. Janot, “FCC-ee overview: new opportunities create new challenges,” The European Physical Journal Plus, vol. 137, no. 1, p. 92, 2022

    work page 2022

  10. [10]

    CEPC Conceptual Design Report: Volume 2 - Physics & Detector

    The CEPC Collaboration, “CEPC conceptual design report volume II - physics & detector,” arXiv, Tech. Rep. arXiv:1811.10545, 2018, accessed: Jan. 12, 2026. [Online]. A vailable: https://arxiv.org/abs/1811.10545

    work page internal anchor Pith review Pith/arXiv arXiv 2018

  11. [11]

    STCF conceptual design report (Volume 1): Physics & detector,

    M. Achasov, X. C. Ai, L. P. An, R. Aliberti, Q. An, X. Z. Bai, Y. Bai, O. Bakina, A. Barnyakov, V. Blinov et al., “STCF conceptual design report (Volume 1): Physics & detector,” Frontiers of Physics, vol. 19, no. 1, p. 14701, 2024

    work page 2024

  12. [12]

    Technical design report for the Phase-II upgrade of the ATLAS TDAQ system,

    The ATLAS Collaboration, “Technical design report for the Phase-II upgrade of the ATLAS TDAQ system,” CERN, Geneva, Switzerland, Tech. Rep. CERN-LHCC- 2017-020, ATLAS-TDR-029, 2018, accessed: Jan. 12, 2026. [Online]. A vailable: https://cds.cern.ch/record/2802799/files/ ATLAS-TDR-029-ADD-1.pdf

    work page arXiv 2017

  13. [13]

    Track Reconstruction in the ALICE TPC using GPUs for LHC Run 3

    D. Rohr, S. Gorbunov, M. O. Schmidt, and R. Shahoyan, “Track reconstruction in the ALICE TPC using GPUs for LHC Run 3,” arXiv preprint arXiv:1811.11481, 2018

    work page internal anchor Pith review Pith/arXiv arXiv 2018

  14. [14]

    End-to-End multi-track reconstruction using graph neural networks at Belle II,

    L. Reuter, G. D. Pietro, S. Stefkova, T. Ferber, V. Bertacchi, G. Casarosa, L. Corona, P. Ecker, A. Glazov, Y. Han et al., “End-to-End multi-track reconstruction using graph neural networks at Belle II,” Computing and Software for Big Science, vol. 9, no. 1, p. 6, 2025

    work page 2025

  15. [15]

    Overview of the Belle II high-level trigger,

    S. Park, “Overview of the Belle II high-level trigger,” in The International Workshop on Future Tau Charm Facilities (FTCF2024-Guangzhou), 2024, accessed: Jan. 12, 2026. [Online]. A vailable: https://indico.pnp.ustc.edu. cn/event/1948/contributions/17592

    work page 2024

  16. [16]

    GPU-accelerated track reconstruction in the ALICE High Level Trigger,

    D. Rohr, S. Gorbunov, V. Lindenstruth, and ALICE Collab- oration, “GPU-accelerated track reconstruction in the ALICE High Level Trigger,” in Journal of Physics: Conference Series, vol. 898, no. 3, 2017, p. 032030

    work page 2017

  17. [17]

    The MathWorks, Inc., MATLAB version 9.10.0 (R2021a), Natick, Massachusetts, United States, 2021, accessed: Jan. 12,

    work page 2021

  18. [18]

    A vailable: https://www.mathworks.com

    [Online]. A vailable: https://www.mathworks.com

    work page

  19. [19]

    Design and development of the core software for STCF offline data processing,

    W. H. Huang, H. Li, H. Zhou, T. Li, Q. Y. Li, and X. T. Huang, “Design and development of the core software for STCF offline data processing,” Journal of Instrumentation, vol. 18, no. 03, p. P03004, 2023

    work page 2023

  20. [20]

    Global track finding based on the Hough transform in the STCF detector,

    H. Zhou, K. Sun, Z. Lu, H. Li, X. Ai, J. Zhang, X. Huang, and J. Liu, “Global track finding based on the Hough transform in the STCF detector,” Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, vol. 1075, p. 170357, 2025

    work page 2025

  21. [21]

    Study on background full simulation and implementation for Super Tau- Charm Facility,

    Z. Fang, Y. Pei, H. Shi, H. Peng, and J. Liu, “Study on background full simulation and implementation for Super Tau- Charm Facility,” Journal of Instrumentation, vol. 19, no. 11, p. P11014, 2024

    work page 2024