English
Related papers

Related papers: Qjets: A Non-Deterministic Approach to Tree-Based …

200 papers

This paper describes experiments, on two domains, to investigate the effect of averaging over predictions of multiple decision trees, instead of using a single tree. Other authors have pointed out theoretical and commonsense reasons for…

Machine Learning · Computer Science 2013-04-10 Suk Wah Kwok , Chris Carter

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,…

High Energy Physics - Phenomenology · Physics 2021-09-08 Kyle Cranmer , Matthew Drnevich , Sebastian Macaluso , Duccio Pappadopulo

Jet substructure, defined by observables constructed from the distribution of constituents within a jet, provides the versatility to tailor observables to specific regions of QCD radiation phase space. This flexibility provides exciting new…

Nuclear Experiment · Physics 2021-10-12 James Mulligan

We investigate a new sequential recombination algorithm which effectively subtracts background as it reconstructs the jet. We examine the new algorithm's behavior in light of existing algorithms, and we find that in Monte Carlo comparisons,…

High Energy Physics - Phenomenology · Physics 2013-08-15 Jeff Tseng , Hannah Evans

We would like to congratulate Lee, Nadler and Wasserman on their contribution to clustering and data reduction methods for high $p$ and low $n$ situations. A composite of clustering and traditional principal components analysis, treelets is…

Applications · Statistics 2008-07-28 Catherine Tuglus , Mark J. van der Laan

Studies of fully-reconstructed jets in heavy-ion collisions aim at extracting thermodynamical and transport properties of hot and dense QCD matter. Recently, a plethora of new jet substructure observables have been theoretically and…

Tree search algorithms, such as branch-and-bound, are the most widely used tools for solving combinatorial and nonconvex problems. For example, they are the foremost method for solving (mixed) integer programs and constraint satisfaction…

Artificial Intelligence · Computer Science 2018-05-18 Maria-Florina Balcan , Travis Dick , Tuomas Sandholm , Ellen Vitercik

Trees are fundamental data structure for many areas of computer science and system engineering. In this report, we show how to ensure eventual consistency of optimistically replicated trees. In optimistic replication, the different replicas…

Data Structures and Algorithms · Computer Science 2012-01-10 Stéphane Martin , Mehdi Ahmed-Nacer , Pascal Urso

We study the reconstruction of high p_T hadronically-decaying top quarks at the LHC. The main challenge in identifying energetic top quarks is that the decay products become increasingly collimated. This reduces the efficacy of conventional…

High Energy Physics - Phenomenology · Physics 2009-06-11 Leandro G. Almeida , Seung J. Lee , Gilad Perez , Ilmo Sung , Joseph Virzi

Jet modification in heavy-ion collisions provides microscopic access to the properties of the quark-gluon plasma. However, conventional approaches based on traditional global observables, such as \(R_{AA}\), capture limited information…

High Energy Physics - Phenomenology · Physics 2026-04-24 Leonardo Lima da Silva , Marcelo Gameiro Munhoz

We introduce a new jet substructure technique called Recursive Soft Drop, which generalizes the Soft Drop algorithm to have multiple grooming layers. Like the original Soft Drop method, this new recursive variant traverses a jet clustering…

High Energy Physics - Phenomenology · Physics 2018-08-01 Frédéric A. Dreyer , Lina Necib , Gregory Soyez , Jesse Thaler

Segmenting tree structures is common in several image processing applications. In medical image analysis, reliable segmentations of airways, vessels, neurons and other tree structures can enable important clinical applications. We present a…

Computer Vision and Pattern Recognition · Computer Science 2017-08-08 Raghavendra Selvan , Jens Petersen , Jesper H. Pedersen , Marleen de Bruijne

Generalized linear and additive models are very efficient regression tools but the selection of relevant terms becomes difficult if higher order interactions are needed. In contrast, tree-based methods also known as recursive partitioning…

Methodology · Statistics 2015-04-21 Gerhard Tutz , Moritz Berger

Let $T$ be a weighted tree. The weight of a subtree $T_1$ of $T$ is defined as the product of weights of vertices and edges of $T_1$. We obtain a linear-time algorithm to count the sum of weights of subtrees of $T$. As applications, we…

Combinatorics · Mathematics 2007-05-23 Weigen Yan , Yeong-Nan Yeh

This study introduces and evaluates the Quantile Regressor Tree (QRT), a novel methodology merging the robust characteristics of quantile regression with the versatility of decision trees. The quantile regressor tree introduces…

Applications · Statistics 2024-07-30 Jaachinma Okafor , Lateefah Isegen , Ark Ifeanyi

In this paper we present a new algorithm for learning oblique decision trees. Most of the current decision tree algorithms rely on impurity measures to assess the goodness of hyperplanes at each node while learning a decision tree in a…

Machine Learning · Computer Science 2012-10-16 Naresh Manwani , P. S. Sastry

Joint distributions over many variables are frequently modeled by decomposing them into products of simpler, lower-dimensional conditional distributions, such as in sparsely connected Bayesian networks. However, automatically learning such…

Machine Learning · Computer Science 2013-01-07 Scott Davies , Andrew Moore

We derive a factorization theorem for the jet mass distribution with a given $p_T^J$ for the inclusive production, where $p_T^J$ is a large jet transverse momentum. Considering the small jet radius limit $(R\ll 1)$ we factorize the…

High Energy Physics - Phenomenology · Physics 2018-02-14 Ahmad Idilbi , Chul Kim

Clustering logs have been the subject of much study in recent literature. They are a class of large logs which arise for non-global jet-shape observables where final-state particles are clustered by a non-cone--like jet algorithm. Their…

High Energy Physics - Phenomenology · Physics 2015-06-05 Yazid Delenda , Kamel Khelifa-Kerfa

Jet shapes are weighted sums over the four-momenta of the constituents of a jet and reveal details of its internal structure, potentially allowing discrimination of its partonic origin. In this work we make predictions for quark and gluon…

High Energy Physics - Phenomenology · Physics 2010-12-06 Stephen D. Ellis , Andrew Hornig , Christopher Lee , Christopher K. Vermilion , Jonathan R. Walsh