Search Menu
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search Scholarly Publications

Title: Optimizing event selection with the random grid search

Abstract

In this paper, the random grid search (RGS) is a simple, but efficient, stochastic algorithm to find optimal cuts that was developed in the context of the search for the top quark at Fermilab in the mid-1990s. The algorithm, and associated code, have been enhanced recently with the introduction of two new cut types, one of which has been successfully used in searches for supersymmetry at the Large Hadron Collider. The RGS optimization algorithm is described along with the recent developments, which are illustrated with two examples from particle physics. One explores the optimization of the selection of vector boson fusion events in the four-lepton decay mode of the Higgs boson and the other optimizes SUSY searches using boosted objects and the razor variables.

Authors:
 [1];  [2]; ORCiD logo [3];  [4]
+ Show Author Affiliations
  1. Fermi National Accelerator Lab. (FNAL), Batavia, IL (United States)
  2. Florida State Univ., Tallahassee, FL (United States)
  3. Kyungpook National Univ., Daegu (South Korea)
  4. Broad Institute, Boston, MA (United States)
Publication Date:
Research Org.:
Fermi National Accelerator Laboratory (FNAL), Batavia, IL (United States)
Sponsoring Org.:
USDOE Office of Science (SC), High Energy Physics (HEP)
OSTI Identifier:
1374711
Alternate Identifier(s):
OSTI ID: 1548656
Report Number(s):
FERMILAB-PUB-17-288-PPD; arXiv:1706.09907
Journal ID: ISSN 0010-4655; 1608169
Grant/Contract Number:  
AC02-07CH11359; SC0010102
Resource Type:
Accepted Manuscript
Journal Name:
Computer Physics Communications
Additional Journal Information:
Journal Volume: 228; Journal Issue: C; Journal ID: ISSN 0010-4655
Publisher:
Elsevier
Country of Publication:
United States
Language:
English
Subject:
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS; Selection optimization; Grid search; LHC; Higgs; SUSY

Citation Formats

Bhat, Pushpalatha C., Prosper, Harrison B., Sekmen, Sezen, and Stewart, Chip. Optimizing event selection with the random grid search. United States: N. p., 2018. Web. doi:10.1016/j.cpc.2018.02.018.
Copy to clipboard
Bhat, Pushpalatha C., Prosper, Harrison B., Sekmen, Sezen, & Stewart, Chip. Optimizing event selection with the random grid search. United States. https://doi.org/10.1016/j.cpc.2018.02.018
Copy to clipboard
Bhat, Pushpalatha C., Prosper, Harrison B., Sekmen, Sezen, and Stewart, Chip. Tue . "Optimizing event selection with the random grid search". United States. https://doi.org/10.1016/j.cpc.2018.02.018. https://www.osti.gov/servlets/purl/1374711.
Copy to clipboard
@article{osti_1374711,
title = {Optimizing event selection with the random grid search},
author = {Bhat, Pushpalatha C. and Prosper, Harrison B. and Sekmen, Sezen and Stewart, Chip},
abstractNote = {In this paper, the random grid search (RGS) is a simple, but efficient, stochastic algorithm to find optimal cuts that was developed in the context of the search for the top quark at Fermilab in the mid-1990s. The algorithm, and associated code, have been enhanced recently with the introduction of two new cut types, one of which has been successfully used in searches for supersymmetry at the Large Hadron Collider. The RGS optimization algorithm is described along with the recent developments, which are illustrated with two examples from particle physics. One explores the optimization of the selection of vector boson fusion events in the four-lepton decay mode of the Higgs boson and the other optimizes SUSY searches using boosted objects and the razor variables.},
doi = {10.1016/j.cpc.2018.02.018},
journal = {Computer Physics Communications},
number = C,
volume = 228,
place = {United States},
year = {Tue Feb 27 00:00:00 EST 2018},
month = {Tue Feb 27 00:00:00 EST 2018}
}
Copy to clipboard
Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1016/j.cpc.2018.02.018
Copyright Statement
Other availability
Search WorldCat Search WorldCat to find libraries that may hold this journal
Citation Metrics:
Cited by: 42 works
Citation information provided by
Web of Science

Figures / Tables:

FIG. 1 FIG. 1: A regular grid search (left) versus a random grid search (right) in a 2-dimensional space de ned by the discriminating variables $x$ and $y$. The triangles represent the signal events, the circles represent the background events and the lines show the values of $x$ and $y$ where themore » cuts are applied [27]. Geometrically, a cut-point is the intersection of the lines.« less
All figures and tables (11 total)
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

Multivariate Analysis Methods in Particle Physics
journal, November 2011

Direct measurement of the top quark mass by the DØ Collaboration
journal, July 1998

Observation of Single Top-Quark Production
journal, August 2009

Observation of a new boson at a mass of 125 GeV with the CMS experiment at the LHC
journal, September 2012

Observation of a new particle in the search for the Standard Model Higgs boson with the ATLAS detector at the LHC
journal, September 2012

Performance of b -jet identification in the ATLAS experiment
journal, January 2016

Identification of beauty and charm quark jets at LHCb
journal, June 2015

Searching for exotic particles in high-energy physics with deep learning
journal, July 2014

  • Baldi, P.; Sadowski, P.; Whiteson, D.
  • Nature Communications, Vol. 5, Issue 1
  • DOI: 10.1038/ncomms5308

Enhanced Higgs Boson to τ + τ − Search with Deep Learning
journal, March 2015

Jet substructure classification in high-energy physics with deep neural networks
journal, May 2016

Jet flavor classification in high-energy physics with deep neural networks
journal, December 2016

Determination of the W W polarization fractions in p p → W ± W ± j j using a deep machine learning technique
journal, May 2016

A convolutional neural network neutrino event classifier
journal, September 2016

Convolutional neural networks applied to neutrino events in a liquid argon time projection chamber
journal, March 2017

The NeuroBayes neural network package
journal, April 2006

  • Feindt, M.; Kerzel, U.
  • Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 559, Issue 1
  • DOI: 10.1016/j.nima.2005.11.166

Parallel interactive data analysis with PROOF
journal, April 2006

  • Ballintijn, Maarten; Biskup, Marek; Brun, René
  • Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 559, Issue 1
  • DOI: 10.1016/j.nima.2005.11.100

Observation of the Top Quark
journal, April 1995

Observation of Top Quark Production in p ¯ p Collisions with the Collider Detector at Fermilab
journal, April 1995

Search for first-generation scalar and vector leptoquarks
journal, October 2001

Search for $ {\text{B}}_{\text{s}}^0 $ → μ + μ − and B0 → μ + μ − decays
journal, April 2012

  • Chatrchyan, S.; Khachatryan, V.; Sirunyan, A. M.
  • Journal of High Energy Physics, Vol. 2012, Issue 4
  • DOI: 10.1007/JHEP04(2012)033

On Information and Sufficiency
journal, March 1951

  • Kullback, S.; Leibler, R. A.
  • The Annals of Mathematical Statistics, Vol. 22, Issue 1
  • DOI: 10.1214/aoms/1177729694

Fully Differential Vector-Boson-Fusion Higgs Production at Next-to-Next-to-Leading Order
journal, August 2015

Measurement of the properties of a Higgs boson in the four-lepton final state
journal, May 2014

PYTHIA 6.4 physics and manual
journal, May 2006

A brief introduction to PYTHIA 8.1
journal, June 2008

  • Sjöstrand, Torbjörn; Mrenna, Stephen; Skands, Peter
  • Computer Physics Communications, Vol. 178, Issue 11
  • DOI: 10.1016/j.cpc.2008.01.036

DELPHES 3: a modular framework for fast simulation of a generic collider experiment
journal, February 2014

  • de Favereau, J.; Delaere, C.; Demin, P.
  • Journal of High Energy Physics, Vol. 2014, Issue 2
  • DOI: 10.1007/JHEP02(2014)057

The performance of the CMS muon detector in proton-proton collisions at √ s = 7 TeV at the LHC
journal, November 2013

$$W^+W^-$$ W + W - , $$WZ$$ W Z and $$ZZ$$ Z Z production in the POWHEG-BOX-V2
journal, January 2014

New parton distribution functions from a global analysis of quantum chromodynamics
journal, February 2016

LHAPDF6: parton density access in the LHC precision era
journal, March 2015

A multi-threaded version of MCFM
journal, June 2015

Search for supersymmetry in p p collisions at s = 8     TeV in final states with boosted W bosons and b jets using razor variables
journal, May 2016

SOFTSUSY: A program for calculating supersymmetric spectra
journal, March 2002

Squark and gluino production at hadron colliders
journal, May 1997

Top++: A program for the calculation of the top-pair cross-section at hadron colliders
journal, November 2014

Total Top-Quark Pair-Production Cross Section at Hadron Colliders Through O ( α S 4 )
journal, June 2013

NNLO corrections to top pair production at hadron colliders: the quark-gluon reaction
journal, January 2013

NNLO corrections to top-pair production at hadron colliders: the all-fermionic scattering channels
journal, December 2012

  • Czakon, Michal; Mitov, Alexander
  • Journal of High Energy Physics, Vol. 2012, Issue 12
  • DOI: 10.1007/JHEP12(2012)054

Percent-Level-Precision Physics at the Tevatron: Next-to-Next-to-Leading Order QCD Corrections to q q ¯ → t t ¯ + X
journal, September 2012

Identifying boosted objects with N-subjettiness
journal, March 2011

    Sort by:
    [ × clear filter / sort ]

    Works referencing / citing this record:

    Prediction of apoptosis protein subcellular location based on position-specific scoring matrix and isometric mapping algorithm
    journal, October 2019

    • Ruan, Xiaoli; Zhou, Dongming; Nie, Rencan
    • Medical & Biological Engineering & Computing, Vol. 57, Issue 12
    • DOI: 10.1007/s11517-019-02045-3
      Sort by:
      [ × clear filter / sort ]

      Figures / Tables found in this record:

      FIG. 1 (p. 4)figure
      FIG. 2 (p. 8)figure
      TABLE I (p. 10)table
      FIG. 3 (p. 11)figure
      FIG. 4 (p. 12)figure
      FIG. 5 (p. 14)figure
      TABLE II (p. 15)table
      FIG. 6 (p. 16)figure
      FIG. 7 (p. 17)figure
      FIG. 8 (p. 17)figure
      FIG. 9 (p. 18)figure
        [ × clear filter / sort ]
        Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.

        Similar Records in DOE PAGES and OSTI.GOV collections: