English
Related papers

Related papers: Deterministic Annealing as a jet clustering algori…

200 papers

We apply gradient boosting machine learning techniques to the problem of hadronic jet substructure recognition using classical subjettiness variables available within a common parameterized detector simulation package DELPHES. Per-jet…

High Energy Physics - Experiment · Physics 2024-01-25 Petr Baroň , Jiří Kvita , Radek Přívara , Jan Tomeček , Rostislav Vodák

Autoencoders have useful applications in high energy physics in anomaly detection, particularly for jets - collimated showers of particles produced in collisions such as those at the CERN Large Hadron Collider. We explore the use of…

Data Analysis, Statistics and Probability · Physics 2021-11-29 Steven Tsan , Raghav Kansal , Anthony Aportela , Daniel Diaz , Javier Duarte , Sukanya Krishna , Farouk Mokhtar , Jean-Roch Vlimant , Maurizio Pierini

Hierarchical clustering is a class of algorithms that seeks to build a hierarchy of clusters. It has been the dominant approach to constructing embedded classification schemes since it outputs dendrograms, which capture the hierarchical…

Machine Learning · Statistics 2018-08-28 Xiaofei Ma , Satya Dhavala

We consider the airplane refueling problem, where we have a fleet of airplanes that can refuel each other. Each airplane is characterized by specific fuel tank volume and fuel consumption rate, and the goal is to find a drop out order of…

Data Structures and Algorithms · Computer Science 2019-10-09 Jianshu Li , Xiaoyin Hu , Junjie Luo , Jinchuan Cui

We give efficient deterministic algorithms for converting randomized query algorithms into deterministic ones. We first give an algorithm that takes as input a randomized $q$-query algorithm $R$ with description length $N$ and a parameter…

Computational Complexity · Computer Science 2019-12-09 Guy Blanc , Jane Lange , Li-Yang Tan

A deep-learning approach based on the transformer architecture is developed to distinguish between jets originating from quarks and gluons. The algorithm operates on jets with transverse momentum $p_{\text{T}} > 20$ and pseudorapidity…

High Energy Physics - Experiment · Physics 2025-12-04 ATLAS Collaboration

This work presents an efficient and implementable solution to the problem of joint task allocation and path planning in a multi-UAV platform deployed for biometric data collection in-the-wild. The sensing requirement associated with the…

Robotics · Computer Science 2020-11-04 Tianshuang Gao , Shashwata Mandal , Sourabh Bhattacharya

Cylindrical algebraic decomposition(CAD) is a key tool in computational algebraic geometry, particularly for quantifier elimination over real-closed fields. When using CAD, there is often a choice for the ordering placed on the variables.…

Symbolic Computation · Computer Science 2014-07-15 Zongyan Huang , Matthew England , David Wilson , James H. Davenport , Lawrence C. Paulson , James Bridge

Overlapping clusters are common in models of many practical data-segmentation applications. Suppose we are given $n$ elements to be clustered into $k$ possibly overlapping clusters, and an oracle that can interactively answer queries of the…

Machine Learning · Computer Science 2019-10-29 Wasim Huleihel , Arya Mazumdar , Muriel Médard , Soumyabrata Pal

This paper presents a novel method for the reconstruction of interaction vertices in particle collision data. The algorithm is an agglomerative clustering technique designed for high-luminosity environments in current and future…

Instrumentation and Detectors · Physics 2017-05-02 Federico Meloni

We introduce a search technique that is sensitive to a broad class of signals with large final state multiplicities. Events are clustered into large radius jets and jet substructure techniques are used to count the number of subjets within…

High Energy Physics - Phenomenology · Physics 2013-09-03 Sonia El Hedri , Anson Hook , Martin Jankowiak , Jay G. Wacker

We present a scalable approach for simplifying the stability analysis of cluster synchronization patterns on directed networks. When a network has directional couplings, decomposition of the coupling matrix into independent blocks (which in…

Adaptation and Self-Organizing Systems · Physics 2021-06-25 Fiona M. Brady , Yuanzhao Zhang , Adilson E. Motter

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

Quantum Physics · Physics 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

The problem of searching for unmodeled gravitational-wave bursts can be thought of as a pattern recognition problem: how to find statistically significant clusters in spectrograms of strain power when the precise signal morphology is…

Instrumentation and Methods for Astrophysics · Physics 2015-06-18 Eric Thrane , Michael Coughlin

In the realm of dijet searches in high-energy physics, a significant challenge has emerged: with experiments producing more and more data, the traditional methods of using analytic functions to describe dijet mass spectra start to fail. To…

High Energy Physics - Experiment · Physics 2024-03-14 Sergei V. Chekanov , Rui Zhang

The identification of jets containing $b$ hadrons is important for the physics programme of the ATLAS experiment at the Large Hadron Collider. Several algorithms to identify jets containing $b$ hadrons are described, ranging from those…

High Energy Physics - Experiment · Physics 2016-04-06 ATLAS Collaboration

Recently, several clustering algorithms have been used to solve variety of problems from different discipline. This dissertation aims to address different challenging tasks in computer vision and pattern recognition by casting the problems…

Computer Vision and Pattern Recognition · Computer Science 2018-02-08 Yonatan Tariku Tesfaye

The classical method of determining the atomic structure of complex molecules by analyzing diffraction patterns is currently undergoing drastic developments. Modern techniques for producing extremely bright and coherent X-ray lasers allow a…

Biomolecules · Quantitative Biology 2015-10-12 Tomas Ekeberg , Stefan Engblom , Jing Liu

LiDAR panoptic segmentation is a newly proposed technical task for autonomous driving. In contrast to popular end-to-end deep learning solutions, we propose a hybrid method with an existing semantic segmentation network to extract semantic…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Yiming Zhao , Xiao Zhang , Xinming Huang

Real-time jet tagging is critical for identifying short-lived particle decays in the high-throughput detectors of the Large Hadron Collider, where real-time trigger systems responsible for deciding which collision events to store impose…

High Energy Physics - Experiment · Physics 2026-05-22 Aaron Wang , Zihan Zhao , Alan Xia , Chang Sun , Abhijith Gandrakota , Jennifer Ngadiuba , Richard Cavanaugh , Javier Duarte