English
Related papers

Related papers: No Track left behind: Graph-based Vertexing for lo…

200 papers

In this paper, we revisit the split decomposition of graphs and give new combinatorial and algorithmic results for the class of totally decomposable graphs, also known as the distance hereditary graphs, and for two non-trivial subclasses,…

Discrete Mathematics · Computer Science 2011-04-19 Emeric Gioan , Christophe Paul

We present an improved hybrid algorithm for vertexing, that combines deep learning with conventional methods. Even though the algorithm is a generic approach to vertex finding, we focus here on it's application as an alternative Primary…

LUXE (Laser Und XFEL Experiment) is a proposed experiment at DESY which will study Quantum Electrodynamics (QED) in the strong-field regime, where QED becomes non-perturbative. Measuring the rate of created electron-positron pairs using a…

Surface reconstruction with preservation of geometric features is a challenging computer vision task. Despite significant progress in implicit shape reconstruction, state-of-the-art mesh extraction methods often produce aliased,…

Computer Vision and Pattern Recognition · Computer Science 2023-12-01 Natalia Soboleva , Olga Gorbunova , Maria Ivanova , Evgeny Burnaev , Matthias Nießner , Denis Zorin , Alexey Artemov

Existing visual tracking methods usually localize a target object with a bounding box, in which the performance of the foreground object trackers or detectors is often affected by the inclusion of background clutter. To handle this problem,…

Computer Vision and Pattern Recognition · Computer Science 2018-05-01 Chenglong Li , Liang Lin , Wangmeng Zuo , Jin Tang , Ming-Hsuan Yang

The increasing use of microfluidics in industrial, biomedical, and clinical applications requires a more and more precise control of the microfluidic flows and suspended particles or cells. This leads to higher demands in three-dimensional…

Fluid Dynamics · Physics 2020-11-10 Massimiliano Rossi , Rune Barnkob

We show an improved parallel algorithm for decomposing an undirected unweighted graph into small diameter pieces with a small fraction of the edges in between. These decompositions form critical subroutines in a number of graph algorithms.…

Data Structures and Algorithms · Computer Science 2013-07-16 Gary L. Miller , Richard Peng , Shen Chen Xu

A novel framework for resolving discontinuous solutions of conservation laws, e.g., contact lines, shock waves, and interfaces, using implicit tracking and a high-order discontinuous Galerkin (DG) discretization was introduced in [38].…

Numerical Analysis · Mathematics 2020-04-22 Matthew J. Zahr , Andrew Shi , Per-Olof Persson

Tracking of plant cells in images obtained by microscope is a challenging problem due to biological phenomena such as large number of cells, non-uniform growth of different layers of the tightly packed plant cells and cell division.…

Computer Vision and Pattern Recognition · Computer Science 2023-09-22 Md Shazid Islam , Arindam Dutta , Calvin-Khang Ta , Kevin Rodriguez , Christian Michael , Mark Alber , G. Venugopala Reddy , Amit K. Roy-Chowdhury

Automatic software fault localization plays an important role in software quality assurance by pinpointing faulty locations for easier debugging. Coverage-based fault localization, a widely used technique, employs statistics on coverage…

Software Engineering · Computer Science 2024-05-08 Md Nakhla Rafi , Dong Jae Kim , An Ran Chen , Tse-Hsun Chen , Shaowei Wang

Calorimeter-assisted track finding algorithm takes advantage of the finely segmented electromagnetic calorimeter proposed for the SiD detector concept by looking for "MIP stubs" produced by charged particles in the calorimeter, and using…

Instrumentation and Detectors · Physics 2009-02-16 Dmitry Onoprienko , Eckhard von Toerne

Geometric graphs form an important family of hidden structures behind data. In this paper, we develop an efficient and robust algorithm to infer a graph skeleton of a high-dimensional point cloud dataset (PCD). Previously, there has been…

Computational Geometry · Computer Science 2022-10-17 Lucas Magee , Yusu Wang

In the planted partition problem, the $n$ vertices of a random graph are partitioned into $k$ "clusters," and edges between vertices in the same cluster and different clusters are included with constant probability $p$ and $q$, respectively…

Data Structures and Algorithms · Computer Science 2017-08-24 Sam Cole

Recent advances in segmented solid-state detector arrays for rare-event searches have allowed the technology to approach the ton-scale in detector mass and the scale of meters in size. Often focused around searches for neutrinoless…

Instrumentation and Detectors · Physics 2022-07-07 J. Yocum , D. Mayer , J. L. Ouellet , L. Winslow

This work introduces a new approach for accelerating the numerical analysis of time-domain partial differential equations (PDEs) governing complex physical systems. The methodology is based on a combination of a classical reduced-order…

Machine Learning · Computer Science 2024-06-06 Victor Matray , Faisal Amlani , Frédéric Feyel , David Néron

In this paper, we develop a novel Backtrackless Aligned-Spatial Graph Convolutional Network (BASGCN) model to learn effective features for graph classification. Our idea is to transform arbitrary-sized graphs into fixed-sized backtrackless…

Machine Learning · Computer Science 2020-09-08 Lu Bail , Lixin Cui , Yuhang Jiao , Luca Rossi , Edwin R. Hancock

Ductile fracture of metallic materials typically involves the elastoplastic deformation and associated damaging process. The nonlocal lattice particle method (LPM) can be extended to model this complex behavior. Recently, a distortional…

Materials Science · Physics 2021-10-22 Changyu Meng , Yongming Liu

High-energy physics experiments rely on reconstruction of the trajectories of particles produced at the interaction point. This is a challenging task, especially in the high track multiplicity environment generated by p-p collisions at the…

Computer Vision and Pattern Recognition · Computer Science 2017-12-06 Maxim Borisyak , Andrey Ustyuzhanin , Denis Derkach , Mikhail Belous

Most modern multiple object tracking (MOT) systems follow the tracking-by-detection paradigm, consisting of a detector followed by a method for associating detections into tracks. There is a long history in tracking of combining motion and…

Computer Vision and Pattern Recognition · Computer Science 2021-06-08 Mohamed Chaabane , Peter Zhang , J. Ross Beveridge , Stephen O'Hara

Online selection is an essential step to collect the most relevant collisions from the very large number of collisions inside the ATLAS detector at the Large Hadron Collider (LHC). The Fast TracKer (FTK) is a hardware based track finder,…

Instrumentation and Detectors · Physics 2020-10-12 Khalil Bouaouda , Stefan Schmitt , Driss Benchekroun