-
The Quantum Trellis: A classical algorithm for sampling the parton shower with interference effects
Authors:
Sebastian Macaluso,
Kyle Cranmer
Abstract:
Simulations of high-energy particle collisions, such as those used at the Large Hadron Collider, are based on quantum field theory; however, many approximations are made in practice. For example, the simulation of the parton shower, which gives rise to objects called `jets', is based on a semi-classical approximation that neglects various interference effects. While there is a desire to incorporat…
▽ More
Simulations of high-energy particle collisions, such as those used at the Large Hadron Collider, are based on quantum field theory; however, many approximations are made in practice. For example, the simulation of the parton shower, which gives rise to objects called `jets', is based on a semi-classical approximation that neglects various interference effects. While there is a desire to incorporate interference effects, new computational techniques are needed to cope with the exponential growth in complexity associated to quantum processes. We present a classical algorithm called the quantum trellis to efficiently compute the un-normalized probability density over N-body phase space including all interference effects, and we pair this with an MCMC-based sampling strategy. This provides a potential path forward for classical computers and a strong baseline for approaches based on quantum computing.
△ Less
Submitted 23 December, 2021;
originally announced December 2021.
-
Reframing Jet Physics with New Computational Methods
Authors:
Kyle Cranmer,
Matthew Drnevich,
Sebastian Macaluso,
Duccio Pappadopulo
Abstract:
We reframe common tasks in jet physics in probabilistic terms, including jet reconstruction, Monte Carlo tuning, matrix element - parton shower matching for large jet multiplicity, and efficient event generation of jets in complex, signal-like regions of phase space. We also introduce Ginkgo, a simplified, generative model for jets, that facilitates research into these tasks with techniques from s…
▽ More
We reframe common tasks in jet physics in probabilistic terms, including jet reconstruction, Monte Carlo tuning, matrix element - parton shower matching for large jet multiplicity, and efficient event generation of jets in complex, signal-like regions of phase space. We also introduce Ginkgo, a simplified, generative model for jets, that facilitates research into these tasks with techniques from statistics, machine learning, and combinatorial optimization. We review some of the recent research in this direction that has been enabled with Ginkgo. We show how probabilistic programming can be used to efficiently sample the showering process, how a novel trellis algorithm can be used to efficiently marginalize over the enormous number of clustering histories for the same observed particles, and how dynamic programming, A* search, and reinforcement learning can be used to find the maximum likelihood clustering in this enormous search space. This work builds bridges with work in hierarchical clustering, statistics, combinatorial optmization, and reinforcement learning.
△ Less
Submitted 21 May, 2021;
originally announced May 2021.
-
Hierarchical clustering in particle physics through reinforcement learning
Authors:
Johann Brehmer,
Sebastian Macaluso,
Duccio Pappadopulo,
Kyle Cranmer
Abstract:
Particle physics experiments often require the reconstruction of decay patterns through a hierarchical clustering of the observed final-state particles. We show that this task can be phrased as a Markov Decision Process and adapt reinforcement learning algorithms to solve it. In particular, we show that Monte-Carlo Tree Search guided by a neural policy can construct high-quality hierarchical clust…
▽ More
Particle physics experiments often require the reconstruction of decay patterns through a hierarchical clustering of the observed final-state particles. We show that this task can be phrased as a Markov Decision Process and adapt reinforcement learning algorithms to solve it. In particular, we show that Monte-Carlo Tree Search guided by a neural policy can construct high-quality hierarchical clusterings and outperform established greedy and beam search baselines.
△ Less
Submitted 18 December, 2020; v1 submitted 16 November, 2020;
originally announced November 2020.
-
The Machine Learning Landscape of Top Taggers
Authors:
G. Kasieczka,
T. Plehn,
A. Butter,
K. Cranmer,
D. Debnath,
B. M. Dillon,
M. Fairbairn,
D. A. Faroughy,
W. Fedorko,
C. Gay,
L. Gouskos,
J. F. Kamenik,
P. T. Komiske,
S. Leiss,
A. Lister,
S. Macaluso,
E. M. Metodiev,
L. Moore,
B. Nachman,
K. Nordstrom,
J. Pearkes,
H. Qu,
Y. Rath,
M. Rieger,
D. Shih
, et al. (2 additional authors not shown)
Abstract:
Based on the established task of identifying boosted, hadronically decaying top quarks, we compare a wide range of modern machine learning approaches. Unlike most established methods they rely on low-level input, for instance calorimeter output. While their network architectures are vastly different, their performance is comparatively similar. In general, we find that these new approaches are extr…
▽ More
Based on the established task of identifying boosted, hadronically decaying top quarks, we compare a wide range of modern machine learning approaches. Unlike most established methods they rely on low-level input, for instance calorimeter output. While their network architectures are vastly different, their performance is comparatively similar. In general, we find that these new approaches are extremely powerful and great fun.
△ Less
Submitted 23 July, 2019; v1 submitted 26 February, 2019;
originally announced February 2019.
-
Pulling Out All the Tops with Computer Vision and Deep Learning
Authors:
Sebastian Macaluso,
David Shih
Abstract:
We apply computer vision with deep learning -- in the form of a convolutional neural network (CNN) -- to build a highly effective boosted top tagger. Previous work (the "DeepTop" tagger of Kasieczka et al) has shown that a CNN-based top tagger can achieve comparable performance to state-of-the-art conventional top taggers based on high-level inputs. Here, we introduce a number of improvements to t…
▽ More
We apply computer vision with deep learning -- in the form of a convolutional neural network (CNN) -- to build a highly effective boosted top tagger. Previous work (the "DeepTop" tagger of Kasieczka et al) has shown that a CNN-based top tagger can achieve comparable performance to state-of-the-art conventional top taggers based on high-level inputs. Here, we introduce a number of improvements to the DeepTop tagger, including architecture, training, image preprocessing, sample size and color pixels. Our final CNN top tagger outperforms BDTs based on high-level inputs by a factor of $\sim 2$--3 or more in background rejection, over a wide range of tagging efficiencies and fiducial jet selections. As reference points, we achieve a QCD background rejection factor of 500 (60) at 50\% top tagging efficiency for fully-merged (non-merged) top jets with $p_T$ in the 800--900 GeV (350--450 GeV) range. Our CNN can also be straightforwardly extended to the classification of other types of jets, and the lessons learned here may be useful to others designing their own deep NNs for LHC applications.
△ Less
Submitted 28 February, 2018;
originally announced March 2018.
-
Cornering Natural SUSY at LHC Run II and Beyond
Authors:
Matthew R. Buckley,
David Feld,
Sebastian Macaluso,
Angelo Monteux,
David Shih
Abstract:
We derive the latest constraints on various simplified models of natural SUSY with light higgsinos, stops and gluinos, using a detailed and comprehensive reinterpretation of the most recent 13 TeV ATLAS and CMS searches with $\sim 15$ fb$^{-1}$ of data. We discuss the implications of these constraints for fine-tuning of the electroweak scale. While the most "vanilla" version of SUSY (the MSSM with…
▽ More
We derive the latest constraints on various simplified models of natural SUSY with light higgsinos, stops and gluinos, using a detailed and comprehensive reinterpretation of the most recent 13 TeV ATLAS and CMS searches with $\sim 15$ fb$^{-1}$ of data. We discuss the implications of these constraints for fine-tuning of the electroweak scale. While the most "vanilla" version of SUSY (the MSSM with $R$-parity and flavor-degenerate sfermions) with 10% fine-tuning is ruled out by the current constraints, models with decoupled valence squarks or reduced missing energy can still be fully natural. However, in all of these models, the mediation scale must be extremely low ($<100$ TeV). We conclude by considering the prospects for the high-luminosity LHC era, where we expect the current limits on particle masses to improve by up to $\sim 1$ TeV, and discuss further model-building directions for natural SUSY that are motivated by this work.
△ Less
Submitted 2 September, 2017; v1 submitted 25 October, 2016;
originally announced October 2016.
-
Dark Matter and the Higgs in Natural SUSY
Authors:
Aria Basirnia,
Sebastian Macaluso,
David Shih
Abstract:
Null results from dark matter (DM) direct detection experiments and the 125 GeV Higgs both pose serious challenges to minimal supersymmetry. In this paper, we propose a simple extension of the MSSM that economically solves both problems: a "dark sector" consisting of a singlet and a pair of $SU(2)$ doublets. Loops of the dark sector fields help lift the Higgs mass to 125 GeV consistent with natura…
▽ More
Null results from dark matter (DM) direct detection experiments and the 125 GeV Higgs both pose serious challenges to minimal supersymmetry. In this paper, we propose a simple extension of the MSSM that economically solves both problems: a "dark sector" consisting of a singlet and a pair of $SU(2)$ doublets. Loops of the dark sector fields help lift the Higgs mass to 125 GeV consistent with naturalness, while the lightest fermion in the dark sector can be viable thermal relic DM, provided that it is mostly singlet. The DM relic abundance is controlled by s-wave annihilation to tops and Higgsinos, leading to a tight relation between the relic abundance and the spin-dependent direct detection cross section. As a result, the model will be fully probed by the next generation of direct detection experiments. Finally we discuss the discovery potential at LHC Run II.
△ Less
Submitted 22 November, 2016; v1 submitted 26 May, 2016;
originally announced May 2016.
-
Revealing Compressed Stops Using High-Momentum Recoils
Authors:
Sebastian Macaluso,
Michael Park,
David Shih,
Brock Tweedie
Abstract:
Searches for supersymmetric top quarks at the LHC have been making great progress in pushing sensitivity out to higher mass, but are famously plagued by gaps in coverage around lower-mass regions where the decay phase space is closing off. Within the common stop-NLSP / neutralino-LSP simplified model, the line in the mass plane where there is just enough phase space to produce an on-shell top quar…
▽ More
Searches for supersymmetric top quarks at the LHC have been making great progress in pushing sensitivity out to higher mass, but are famously plagued by gaps in coverage around lower-mass regions where the decay phase space is closing off. Within the common stop-NLSP / neutralino-LSP simplified model, the line in the mass plane where there is just enough phase space to produce an on-shell top quark remains almost completely unconstrained. Here, we show that is possible to define searches capable of probing a large patch of this difficult region, with S/B ~ 1 and significances often well beyond 5 sigma. The basic strategy is to leverage the large energy gain of LHC Run 2, leading to a sizable population of stop pair events recoiling against a hard jet. The recoil not only re-establishes a MET signature, but also leads to a distinctive anti-correlation between the MET and the recoil jet transverse vectors when the stops decay all-hadronically. Accounting for jet combinatorics, backgrounds, and imperfections in MET measurements, we estimate that Run 2 will already start to close the gap in exclusion sensitivity with the first few 10s of inverse-fb. By 300/fb, exclusion sensitivity may extend from stop masses of 550 GeV on the high side down to below 200 GeV on the low side, approaching the "stealth" point at m(stop) = m(top) and potentially overlapping with limits from top pair cross section and spin correlation measurements.
△ Less
Submitted 25 June, 2015;
originally announced June 2015.
