Current browse context:
hep-ex
Change to browse by:
References & Citations
High Energy Physics - Experiment
Title: Improving primary-vertex reconstruction with a minimum-cost lifted multicut graph partitioning algorithm
(Submitted on 13 Jan 2023 (v1), last revised 7 Jul 2023 (this version, v3))
Abstract: Particle physics experiments often require the simultaneous reconstruction of many interaction vertices. Usually, this problem is solved by ad hoc heuristic algorithms. We propose a universal approach to address the multiple vertex finding through a principled formulation as a minimum-cost lifted multicut problem. The suggested algorithm is tested in a typical LHC environment with multiple proton-proton interaction vertices. Reconstruction errors caused by the particle detectors complicate the solution and require the introduction of special metrics to assess the vertex-finding performance. We demonstrate that the minimum-cost lifted multicut approach outperforms heuristic algorithms and works well up to the highest vertex multiplicity expected at the LHC.
Submission history
From: Markus Cristinziani [view email][v1] Fri, 13 Jan 2023 13:52:39 GMT (215kb,D)
[v2] Mon, 8 May 2023 06:59:21 GMT (271kb,D)
[v3] Fri, 7 Jul 2023 09:31:07 GMT (271kb,D)
Link back to: arXiv, form interface, contact.