English
Related papers

Related papers: Numerical complexity of helix unraveling algorithm…

200 papers

Multi-layer graphs consist of several graphs (layers) over the same vertex set. They are motivated by real-world problems where entities (vertices) are associated via multiple types of relationships (edges in different layers). We chart the…

Computational Complexity · Computer Science 2019-10-23 Robert Bredereck , Christian Komusiewicz , Stefan Kratsch , Hendrik Molter , Rolf Niedermeier , Manuel Sorge

High energy physics experiments, in particular experiments at the LHC, require the reconstruction of charged particle trajectories. Methods of reconstructing such trajectories have been known for decades, yet the applications at High…

Instrumentation and Detectors · Physics 2022-09-07 K. Topolnicki , T. Bold

We report our experiences with the generalized integration-by-parts algorithm [hep-ph/9609429] in the context of calculations of a realistic one-loop subset of diagrams.

High Energy Physics - Phenomenology · Physics 2007-05-23 D. Yu. Bardin , L. V. Kalinovskaya , F. V. Tkachov

A novel FPGA based online tracking algorithm for helix track reconstruction in a solenoidal field, developed for the PANDA spectrometer, is described. Employing the Straw Tube Tracker detector with 4636 straw tubes, the algorithm includes a…

Instrumentation and Detectors · Physics 2017-08-02 Yutie Liang , Hua Ye , Martin J Galuska , Thomas Gessler , Wolfgang Kühn , Jens Sören Lange , Milan N Wagner , Zhen'an Liu , Jingzhou Zhao

The ATLAS inner detector comprises three different sub-detectors: the pixel detector, the silicon strip tracker, and the transition-radiation drift-tube tracker. The Insertable $B$-Layer, a new innermost pixel layer, was installed during…

High Energy Physics - Experiment · Physics 2017-12-08 ATLAS Collaboration

Pixel detectors currently in use by high energy physics experiments such as ATLAS, CMS, LHCb, etc., are critical systems for tagging $B$ hadrons within particle jets. However, the performance of standard tagging algorithms begins to fall in…

High Energy Physics - Experiment · Physics 2017-06-16 B. Todd Huffman , Thomas Russell , Jeff Tseng

We briefly describe a new general algorithm for carrying out QCD calculations to next-to-leading order in perturbation theory. The algorithm can be used for computing arbitrary jet cross sections in arbitrary processes and can be…

High Energy Physics - Phenomenology · Physics 2007-05-23 Stefano Catani , Michael H. Seymour

Graph clustering is a fundamental problem that has been extensively studied both in theory and practice. The problem has been defined in several ways in literature and most of them have been proven to be NP-Hard. Due to their high practical…

Social and Information Networks · Computer Science 2012-03-27 Sumit Singh

We study a dynamic version of the implicit trace estimation problem. Given access to an oracle for computing matrix-vector multiplications with a dynamically changing matrix A, our goal is to maintain an accurate approximation to A's trace…

Data Structures and Algorithms · Computer Science 2021-10-27 Prathamesh Dharangutte , Christopher Musco

The precise tracking of micron sized colloidal particles - held in the vicinity of each other using optical tweezers - is an elegant way to gain information about the particle-particle pair interaction potential. The accuracy of the method,…

Optics · Physics 2017-09-26 Chi Zhang , Georges Brügger , Frank Scheffold

Monte Carlo simulations of systems with a complex action are known to be extremely difficult. A new approach to this problem based on a factorization property of distribution functions of observables has been proposed recently. The method…

High Energy Physics - Lattice · Physics 2010-02-03 J. Ambjorn , K. N. Anagnostopoulos , J. Nishimura , J. J. M. Verbaarschot

A fast algorithm to study one-dimensional self-gravitating systems, and, more generally, systems that are Lagrangian integrable between collisions, is presented. The algorithm is event-driven, and uses a heap-ordered set of predicted future…

Disordered Systems and Neural Networks · Physics 2007-05-23 Alain Noullez , Duccio Fanelli , Erik Aurell

We present an easy implementable algorithm for approximating the geometric measure of entanglement from above. The algorithm can be applied to any multipartite mixed state. It involves only the solution of an eigenproblem and finding a…

Quantum Physics · Physics 2011-08-22 Alexander Streltsov , Hermann Kampermann , Dagmar Bruß

Since the start-up of the LHC end of 2009, the trigger commissioning is in full swing. The ATLAS trigger system is divided into three levels: the hardware-based first level trigger, and the software-based second level trigger and Event…

Instrumentation and Detectors · Physics 2019-08-14 Cibran Santamarina Rios

The high-luminosity phase of LHC operations (HL-LHC), will feature a large increase in simultaneous proton-proton interactions per bunch crossing up to 200, compared with a typical leveling target of 64 in Run 3. Such an increase will…

High Energy Physics - Experiment · Physics 2025-02-25 ATLAS Collaboration

Triggering long-lived particles at the first stage of the trigger system is very crucial in LLP searches to ensure that we do not miss them at the very beginning. The future High Luminosity runs of the Large Hardron Collider will have…

High Energy Physics - Phenomenology · Physics 2020-03-10 Biplob Bhattacherjee , Swagata Mukherjee , Rhitaja Sengupta , Prabhat Solanki

A major challenge facing existing sequential Monte-Carlo methods for parameter estimation in physics stems from the inability of existing approaches to robustly deal with experiments that have different mechanisms that yield the results…

Quantum Physics · Physics 2017-09-13 Christopher Granade , Nathan Wiebe

I present a brief review of the existing models for particle multiplicity evaluation in heavy ion collisions which are at our disposal in the form of Monte Carlo simulators. Models are classified according to the physical mechanisms with…

High Energy Physics - Phenomenology · Physics 2009-11-10 N. Armesto

The computation of a peeling order in a randomly generated hypergraph is the most time-consuming step in a number of constructions, such as perfect hashing schemes, random $r$-SAT solvers, error-correcting codes, and approximate set…

Data Structures and Algorithms · Computer Science 2013-12-03 Djamal Belazzougui , Paolo Boldi , Giuseppe Ottaviano , Rossano Venturini , Sebastiano Vigna

The identification of top quark decays where the top quark has a large momentum transverse to the beam axis, known as $top$ $tagging$, is a crucial component in many measurements of Standard Model processes and searches for beyond the…

High Energy Physics - Experiment · Physics 2024-12-16 ATLAS Collaboration
‹ Prev 1 4 5 6 7 8 10 Next ›