We propose a novel approach to charged particle tracking at high intensity particle colliders based on Approximate Nearest Neighbors search. With hundreds of thousands of measurements per collision to be reconstructed e.g. at the High Luminosity Large Hadron Collider, the currently employed combinatorial track finding approaches become inadequate. Here, we use hashing techniques to separate measurements into buckets of 20-50 hits and increase their purity using metric learning. Two different approaches are studied to further resolve tracks inside buckets: Local Fisher Discriminant Analysis and Neural Networks for triplet similarity learning. We demonstrate the proposed approach on simulated collisions and show significant speed improvement with bucket tracking efficiency of 96% and a fake rate of 8% on unseen particle events.
@article{arxiv.2101.06428,
title = {Hashing and metric learning for charged particle tracking},
author = {Sabrina Amrouche and Moritz Kiehn and Tobias Golling and Andreas Salzburger},
journal= {arXiv preprint arXiv:2101.06428},
year = {2021}
}
Comments
Second Workshop on Machine Learning and the Physical Sciences (NeurIPS 2019), Vancouver, Canada