Dispelling the N³ myth for the Kt jet-finder
read the original abstract
At high-energy colliders, jets of hadrons are the observable counterparts of the perturbative concepts of quarks and gluons. Good procedures for identifying jets are central to experimental analyses and comparisons with theory. The Kt family of successive recombination jet finders has been widely advocated because of its conceptual simplicity and flexibility and its unique ability to approximately reconstruct the partonic branching sequence in an event. Until now however, it had been believed that for an ensemble of N particles the algorithmic complexity of the Kt jet finder scaled as N^3, a severe issue in the high multiplicity environments of LHC and heavy-ion colliders. We here show that the computationally complex part of Kt jet-clustering can be reduced to two-dimensional nearest neighbour location for a dynamic set of points. Borrowing techniques developed for this extensively studied problem in computational geometry, Kt jet-finding can then be performed in N ln N time. Code based on these ideas is found to run faster than all other jet finders in current use.
This paper has not been read by Pith yet.
Forward citations
Cited by 13 Pith papers
-
The anti-k_t jet clustering algorithm
The anti-k_t algorithm yields conical jets with equal active and passive areas, zero area anomalous dimensions, rigid-boundary non-global logarithms, and a universal Milan factor, serving as an IRC-safe substitute for...
-
Reweighting Adversarial Networks for Unbinned Unfolding
RANs generalize moment unfolding to full phase-space unbinned unfolding via detector-level Wasserstein critics without requiring support overlap or multiple iterations.
-
Bump Hunting Inside Jets with Energy Correlators
Energy correlators can convert scaling violations into angular bump hunting for new physics, yielding projected competitive LHC sensitivity for a light hadrophilic Z'.
-
Stay Positive: Neural Refinement of Sample Weights
Neural refinement of Monte Carlo sample weights via phase-space scaling and a new resampling protocol that maintains averages and uncertainties.
-
Measurement of the top-quark mass using decays with a $J/\psi$ meson at $\sqrt{s}=$13 TeV with the ATLAS detector
Top quark mass measured at 172.17 ± 1.56 GeV via unbinned maximum-likelihood fit to m(ℓ μ⁺μ⁻) in ATLAS Run 2 data using J/ψ decays.
-
Search for dijet resonances with data scouting in proton-proton collisions at $\sqrt{s}$ = 13 TeV
Search for narrow dijet resonances in the 0.6-1.8 TeV mass range with data scouting in 117 fb^{-1} of 13 TeV data finds no significant signal and sets model-independent upper limits on various resonance types and dark...
-
Vistas: A Visualization Interface for Particle Collision Simulations
Vistas is an interactive 3D visualization interface that renders distinct computational stages of Pythia Monte Carlo events as toggleable particle lines with kinematic filters.
-
Measurements of jet quenching with semi-inclusive hadron-jet correlations in Ru+Ru and Zr+Zr collisions at $\sqrt{s_\mathrm{NN}}=200$ GeV
Suppression of recoil jet yields and intra-jet broadening is observed in central Ru+Ru and Zr+Zr collisions, indicating medium-induced partonic energy loss.
-
Stopping Dark Mesons in Their Tracks with Long-Lived Particle and Resonant Signatures
Recast LHC searches yield a ~1.2 TeV lower bound on long-lived charged dark mesons and show that anomaly-driven diboson resonances can reconstruct UV parameters like dark flavor and color numbers from IR measurements.
-
Application of Deep Learning to Jet Charge Discrimination
Graph neural network achieves AUC of 0.883 for up versus anti-up quark jet charge discrimination in controlled QCD simulations.
-
Search for new physics in triple boson production in proton-proton collisions at $\sqrt{s}$ = 13 TeV using the effective field theory approach
No excess in VVV production; bounds set on c_W/Λ² (-0.13 to 0.12 TeV^{-2}) and c_Hq3/Λ² (-0.24 to 0.21 TeV^{-2}) at 95% CL.
-
FastJet user manual
FastJet is a C++ package providing implementations of sequential recombination jet algorithms, cone algorithms via plugins, jet substructure tools, and pileup estimation for pp and e+e- collisions.
- Looking inside jets: an introduction to jet substructure and boosted-object phenomenology
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.