arrow
Return

Accelerating graph-based tracking tasks with symbolic regression

delete2024-11-15
delete0
delete
OA
AI
N
Nathalie Soybelman *
C
C. Schiavi
F
F. A. Di Bello
E
E. Gross
DOI:10.1088/2632-2153/ad8f12delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The reconstruction of particle tracks from hits in tracking detectors is a computationally intensive task due to the large combinatorics of detector signals. Recent efforts have proven that ML techniques can be successfully applied to the tracking problem, extending and improving the conventional methods based on feature engineering. However, complex models can be challenging to implement on heterogeneous trigger systems, integrating architectures such as field programmable gate arrays (FPGAs). Deploying the network on an FPGA is feasible but challenging and limited by its resources. An efficient alternative can employ symbolic regression (SR). We propose a novel approach that uses SR to replace a graph-based neural network. Substituting each network block with a symbolic function preserves the graph structure of the data and enables message passing. The technique is perfectly suitable for heterogeneous hardware, as it can be implemented more easily on FPGAs and grants faster execution times on CPU with respect to conventional methods. While the tracking problem is the target for this work, it also provides a proof-of-principle for the method that can be applied to many use cases.
Keywords:
graph neural networks
object condensation
symbolic regression

Journal

M
Machine Learning-Science and Technology
IF:
4.6
Papers:
1.1K
Citations:
3.4K

Organization

W
Weizmann Institute of Science
Scholars:
1.3W
Papers: 1.1W
Citations: 2.3W
U
university of genoa
Scholars:
3.0W
Papers: 2.2W
Citations: 20