REVIEW 22 cited by
Dispelling the N^3 myth for the Kt jet-finder
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
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.
Forward citations
Cited by 22 Pith papers
-
Simplex Demixing: Disentangling Multiple Light-Flavor Jets at Colliders
Simplex demixing recovers T mutually irreducible jet-flavor topics from M mixed samples via the (T−1)-simplex geometry of a multi-category classifier, demonstrated on Pythia dijets.
-
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 ...
-
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.
-
Neutrino t-channels at Colliders: When Light Neutrinos Matter
The same-sign WW→ℓℓ t-channel signal for heavy Majorana neutrinos is cancelled by light-neutrino contributions in the seesaw model; the opposite-sign eµjj channel is a better probe.
-
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
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.
-
Explicit or Implicit? Encoding Physics at the Precision Frontier
On three precision classification tasks — reweighting-based unfolding, likelihood-ratio estimation, and weakly supervised anomaly detection — a Lorentz-equivariant transformer and a pretrained foundation model perform...
-
HDSense: An efficient method for ranking observable sensitivity
HDSense ranks observable subsets by adding per-observable Fisher information and penalizing overlap, picking near-optimal sets for Pythia hadronization parameters in tested cases.
-
Look everywhere effects in anomaly detection
Weakly supervised anomaly detectors that train and test on the same data produce badly miscalibrated p-values; independent test sets are calibrated but insensitive, while k-fold cross-validation is a workable middle ground.
-
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...
-
Search for dark matter production in association with bottom quarks and a lepton pair in proton-proton collisions at $\sqrt{s}$ = 13 TeV
First dedicated CMS search for bb + dilepton + missing transverse momentum in the 2HDM+a model finds no signal and sets 95% CL cross-section limits of 10^-2 to 10^-3 pb for mH = 400-2000 GeV.
-
Search for decays of the Higgs boson into scalar particles decaying into four or six $b$-quarks using $pp$ collisions at $\sqrt{s}= 13\,\mathrm{TeV}$ with the ATLAS detector
With 140 inverse femtobarns of 13 TeV LHC data, ATLAS finds no excess of Higgs decays to new scalars producing four or six bottom quarks, and sets 95% CL upper limits from 4% to 38% on the branching fractions.
-
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.
-
Generator Based Inference (GBI)
Generator Based Inference uses data-derived background generators to turn resonant anomaly detection into parameter estimation, reaching 0.1 sigma signal sensitivity on the LHCO benchmark.
-
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.
-
QGP@50: More than Four Decades of Jet Quenching
A historical and technical review of jet quenching in heavy-ion collisions, covering four decades of theory, the RHIC discovery, and modern Bayesian extractions of the jet transport parameter qhat.
-
Energy Correlators: A Journey From Theory to Experiment
A review of energy correlators and their role in QCD, collider experiments, and formal quantum field theory.
Discussion (0). Continue with ORCID to comment.