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 the iterative cone algorithm.
hub
Dispelling the N^3 myth for the Kt jet-finder
15 Pith papers cite this work, alongside 1,434 external citations. Polarity classification is still indexing.
15
Pith papers citing it
1,434
external citations · Pith
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.
hub tools
citation-role summary
background 2
method 2
citation-polarity summary
representative citing papers
RANs generalize moment unfolding to full phase-space unbinned unfolding via detector-level Wasserstein critics without requiring support overlap or multiple iterations.
Energy correlators can convert scaling violations into angular bump hunting for new physics, yielding projected competitive LHC sensitivity for a light hadrophilic Z'.
CMS measures Υ(1S,2S,3S) → τ⁺τ⁻ with 5.8σ significance and cross section 3.5 ± 0.7 (stat) ± 0.7 (syst) nb while setting 95% CL upper limits of 40-400 pb on spin-zero resonance production to ττ with no observed excess in 61.9 fb⁻¹ of 13.6 TeV data.
Neural refinement of Monte Carlo sample weights via phase-space scaling and a new resampling protocol that maintains averages and uncertainties.
Detector-aware merged targets for calorimeter showers improve GNN particle flow reconstruction performance and robustness to topology changes on independent samples.
First semi-inclusive hadron-jet measurement in Ru+Ru and Zr+Zr at 200 GeV finds recoil-jet suppression and intra-jet broadening in central relative to peripheral collisions.
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 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 matter mediator couplings.
Vistas is an interactive 3D visualization interface that renders distinct computational stages of Pythia Monte Carlo events as toggleable particle lines with kinematic filters.
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.
Graph neural network achieves AUC of 0.883 for up versus anti-up quark jet charge discrimination in controlled QCD simulations.
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 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.
citing papers explorer
-
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 the iterative cone algorithm.
-
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'.
-
Search for low-mass resonances decaying to $\tau\tau$ and measurement of the $\Upsilon$ $\to$ $\tau\tau$ decay in proton-proton collisions at $\sqrt{s}$ = 13.6 TeV
CMS measures Υ(1S,2S,3S) → τ⁺τ⁻ with 5.8σ significance and cross section 3.5 ± 0.7 (stat) ± 0.7 (syst) nb while setting 95% CL upper limits of 40-400 pb on spin-zero resonance production to ττ with no observed excess in 61.9 fb⁻¹ of 13.6 TeV data.
-
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.
-
Detector-aware target definitions for full-event particle reconstruction
Detector-aware merged targets for calorimeter showers improve GNN particle flow reconstruction performance and robustness to topology changes on independent samples.
-
Measurements of jet quenching with semi-inclusive hadron-jet correlations in Ru+Ru and Zr+Zr collisions at $\sqrt{s_\mathrm{NN}}=200$ GeV
First semi-inclusive hadron-jet measurement in Ru+Ru and Zr+Zr at 200 GeV finds recoil-jet suppression and intra-jet broadening in central relative to peripheral collisions.
-
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 matter mediator couplings.
-
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.
-
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