English
Related papers

Related papers: Optimal transport for a novel event description at…

200 papers

We present a new method for resolving combinatorial ambiguities that arise in multi-particle decay chains at hadron colliders where the assignment of visible particles to the different decay chains has ambiguities. Our method, based on…

High Energy Physics - Phenomenology · Physics 2011-05-25 Arvind Rajaraman , Felix Yu

In this work, we provide faster algorithms for approximating the optimal transport distance, e.g. earth mover's distance, between two discrete probability distributions $\mu, \nu \in \Delta^n$. Given a cost function $C : [n] \times [n] \to…

Data Structures and Algorithms · Computer Science 2020-01-29 Jose Blanchet , Arun Jambulapati , Carson Kent , Aaron Sidford

Optimal transport (OT) compares probability distributions by computing a meaningful alignment between their samples. CO-optimal transport (COOT) takes this comparison further by inferring an alignment between features as well. While this…

In this work, we solve a discrete optimal transport problem in a nonuniform environment. To solve the optimal transport problem, we build the cost matrix and then use classical solvers for discrete optimal transport. The challenge is to…

Optimization and Control · Mathematics 2026-03-17 Luca Dieci , Daniyar Omarov

In this paper, we present a novel method for co-clustering, an unsupervised learning approach that aims at discovering homogeneous groups of data instances and features by grouping them simultaneously. The proposed method uses the entropy…

Machine Learning · Statistics 2017-05-22 Charlotte Laclau , Ievgen Redko , Basarab Matei , Younès Bennani , Vincent Brault

In this paper, we propose a new algorithm based on radial symmetry center method to track colloidal particles close to contact, where the optical images of the particles start to overlap in digital video microscopy. This overlapping effect…

Instrumentation and Detectors · Physics 2017-10-26 Harun Yücel , Nazmi Turan Okumuşoğlu

The application of deep learning techniques using convolutional neural networks to the classification of particle collisions in High Energy Physics is explored. An intuitive approach to transform physical variables, like momenta of…

Computer Vision and Pattern Recognition · Computer Science 2017-08-24 Celia Fernández Madrazo , Ignacio Heredia Cacha , Lara Lloret Iglesias , Jesús Marco de Lucas

Millions of particles are collided every second at the LHCb detector placed inside the Large Hadron Collider at CERN. The particles produced as a result of these collisions pass through various detecting devices which will produce a…

High Energy Physics - Experiment · Physics 2022-07-12 Daniel Hugo Cámpora Pérez , Niko Neufeld , Agustín Riscos Núñez

We investigate the optimal transport problem between probability measures when the underlying cost function is understood to satisfy a least action principle, also known as a Lagrangian cost. These generalizations are useful when connecting…

Machine Learning · Computer Science 2024-06-04 Aram-Alexandre Pooladian , Carles Domingo-Enrich , Ricky T. Q. Chen , Brandon Amos

Predicting human trajectories is a challenging task due to the complexity of pedestrian behavior, which is influenced by external factors such as the scene's topology and interactions with other pedestrians. A special challenge arises from…

Physics and Society · Physics 2023-07-31 Raphael Korbmacher , Huu-Tu Dang , Antoine Tordeux

We present a fully distributed collision avoidance algorithm based on convex optimization for a team of mobile robots. This method addresses the practical case in which agents sense each other via measurements from noisy on-board sensors…

Optimization and Control · Mathematics 2019-06-04 Guillermo Angeris , Kunal Shah , Mac Schwager

The Large Hadron Collider (LHC), which collides protons at an energy of 14 TeV, produces hundreds of exabytes of data per year, making it one of the largest sources of data in the world today. At present it is not possible to even transfer…

Instrumentation and Detectors · Physics 2015-09-22 Vladimir V. Gligorov

Optimal observables provide statistically powerful probes of small deformations from a reference theory, but in realistic collider measurements they are rarely available in compact analytic form. We show that interpretable event-level…

High Energy Physics - Phenomenology · Physics 2026-05-15 Jiahui Lin , Yandong Liu

Collision avoidance in unknown obstacle-cluttered environments may not always be feasible. This paper focuses on an emerging paradigm shift in which potential collisions with the environment can be harnessed instead of being avoided…

Robotics · Computer Science 2020-09-07 Zhouyu Lu , Zhichao Liu , Gustavo J. Correa , Konstantinos Karydis

Particle physics experiments often require the simultaneous reconstruction of many interaction vertices. Usually, this problem is solved by ad hoc heuristic algorithms. We propose a universal approach to address the multiple vertex finding…

High Energy Physics - Experiment · Physics 2023-07-10 V. Kostyukhin , M. Keuper , I. Ibragimov , N. Owtscharenko , M. Cristinziani

We propose a fast and scalable algorithm to project a given density on a set of structured measures defined over a compact 2D domain. The measures can be discrete or supported on curves for instance. The proposed principle and algorithm are…

Numerical Analysis · Mathematics 2019-02-05 Frédéric de Gournay , Jonas Kahn , Léo Lebrat , Pierre Weiss

The development of techniques for identifying hadronic signals from the overwhelming multi-jet backgrounds is an important part of the Large Hadron Collider (LHC) program. Of prime importance are resonances decaying into a pair of partons,…

High Energy Physics - Phenomenology · Physics 2015-03-05 Eder Izaguirre , Brian Shuve , Itay Yavin

Decentralized optimization is typically studied under the assumption of noise-free transmission. However, real-world scenarios often involve the presence of noise due to factors such as additive white Gaussian noise channels or…

Optimization and Control · Mathematics 2023-07-28 Suhail M. Shah , Raghu Bollapragada

We examine optimal matchings or transport between two stationary random measures. It covers allocation from the Lebesgue measure to a point process and matching a point process to a regular (shifted) lattice. The main focus of the article…

Probability · Mathematics 2026-01-21 Raphaël Lachièze-Rey , D. Yogeshwaran

Collision detection plays an important role in simulation, control, and learning for robotic systems. However, no existing method is differentiable with respect to the configurations of the objects, greatly limiting the sort of algorithms…

Robotics · Computer Science 2022-07-04 Kevin Tracy , Taylor A. Howell , Zachary Manchester