paper-with-me

Papers

Locality-Sensitive Hashing-Based Efficient Point Transformer for Charged Particle Reconstruction

2025-10-08 · Shitij Govil, Jack P. Rodgers, Yuan-Tang Chou, Siqi Miao, Amit Saha, Advaith Anand, Kilian Lieret, Gage DeZoort, Mia Liu, Javier Duarte, Pan Li, Shih-Chieh Hsu arxiv

Charged particle track reconstruction is a foundational task in collider experiments and the main computational bottleneck in particle reconstruction. Graph neural networks (GNNs) have shown strong performance for this problem, but costly graph construction, irregular computations, and random memory access patterns substantially limit their throughput. The recently proposed Hashing-based Efficient Point Transformer (HEPT) offers a theoretically guaranteed near-linear complexity for large point cloud processing via locality-sensitive hashing (LSH) in attention computations; however, its evaluations have largely focused on embedding quality, and the object condensation pipeline on which HEPT relies requires a post-hoc clustering step (e.g., DBScan) that can dominate runtime. In this work, we make two contributions. First, we present a unified, fair evaluation of physics tracking performance for HEPT and a representative GNN-based pipeline under the same dataset and metrics. Second, we introduce HEPTv2 by extending HEPT with a lightweight decoder that eliminates the clustering stage and directly predicts track assignments. This modification preserves HEPT's regular, hardware-friendly computations while enabling ultra-fast end-to-end inference. On the TrackML dataset, optimized HEPTv2 achieves approximately 28 ms per event on an A100 while maintaining competitive tracking efficiency. These results position HEPTv2 as a practical, scalable alternative to GNN-based pipelines for fast tracking.

📄 PDF Abstract BibTeX arXiv:2510.07594

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

HEPTv2: End-to-End Efficient Point Transformer for Charged Particle Reconstruction

2026-06-18 · Siqi Miao, Shitij Govil, Jack P. Rodgers, Mia Liu 외 arxiv

Charged-particle tracking -- reconstructing trajectories from sparse detector measurements -- is a fundamental high-energy-physics inference problem and a canonical example of learning under extreme combinatorial ambigui…

Locality-Sensitive Hashing-Based Efficient Point Transformer with Applications in High-Energy Physics

2024-02-19 · Siqi Miao, Zhiyuan Lu, Mia Liu, Javier Duarte 외

This study introduces a novel transformer model optimized for large-scale point cloud processing in scientific domains such as high-energy physics (HEP) and astrophysics. Addressing the limitations of graph neural networ…

Inductive Bias

Application of Structured State Space Models to High energy physics with locality-sensitive hashing

2025-01-27 · Cheng Jiang, Sitian Qian

Modern high-energy physics (HEP) experiments are increasingly challenged by the vast size and complexity of their datasets, particularly regarding large-scale point cloud processing and long sequences. In this study, to …

Inductive BiasMambaState Space Models

LAHNet: Local Attentive Hashing Network for Point Cloud Registration

2025-11-30 · Wentao Qu, Xiaoshui Huang, Liang Xiao arxiv

Most existing learning-based point cloud descriptors for point cloud registration focus on perceiving local information of point clouds to generate distinctive features. However, a reasonable and broader receptive field …

Point Cloud RegistrationPoint Clouds

Falconn++: A Locality-sensitive Filtering Approach for Approximate Nearest Neighbor Search

2022-06-03 · Ninh Pham, Tao Liu

We present Falconn++, a novel locality-sensitive filtering approach for approximate nearest neighbor search on angular distance. Falconn++ can filter out potential far away points in any hash bucket \textit{before} query…