English
Related papers

Related papers: An extended segment pattern dictionary for pattern…

200 papers

Target tracking faces the challenge in coping with large volumes of data which requires efficient methods for real time applications. The complexity considered in this paper is when there is a large number of measurements which are required…

Computation · Statistics 2015-08-03 Allan De Freitas , François Septier , Lyudmila Mihaylova , Simon Godsill

Accurately tracking and predicting behaviors of surrounding objects are key prerequisites for intelligent systems such as autonomous vehicles to achieve safe and high-quality decision making and motion planning. However, there still remain…

Robotics · Computer Science 2020-03-31 Jiachen Li , Wei Zhan , Yeping Hu , Masayoshi Tomizuka

Accurate multi-step port-of-call sequence prediction is vital for tactical resource orchestration and logistical efficiency. However, existing methods struggle with unreliable voyage schedules and the inability of AIS data to provide…

Machine Learning · Computer Science 2026-05-18 Yanzhao Su , Fang He , Yineng Wang

This is the first year of the TREC Product search track. The focus this year was the creation of a reusable collection and evaluation of the impact of the use of metadata and multi-modal data on retrieval accuracy. This year we leverage the…

Information Retrieval · Computer Science 2023-11-16 Daniel Campos , Surya Kallumadi , Corby Rosset , Cheng Xiang Zhai , Alessandro Magnani

Reconstructing the trajectories of charged particles from the collection of hits they leave in the detectors of collider experiments like those at the Large Hadron Collider (LHC) is a challenging combinatorics problem and computationally…

High Energy Physics - Experiment · Physics 2024-03-15 Philippa Duckett , Gabriel Facini , Marcin Jastrzebski , Sarah Malik , Sebastien Rettie , Tim Scanlon

Considering patterns as sets of their instances, a difference operator over patterns computes a finite set of two given patterns, which represents the difference between the dividend pattern and the divisor pattern. A complement of a…

Logic in Computer Science · Computer Science 2025-07-09 Naoki Nishida , Misaki Kojima , Yuto Nakamura

We propose a systematic design of protograph-based quasi-cyclic (QC) low-density parity-check (LDPC) codes with low error floor. We first characterize the trapping sets of such codes and demonstrate that the QC structure of the code…

Information Theory · Computer Science 2019-06-18 Bashirreza Karimi , Amir. H Banihashemi

The hit combinatorial problem is a main challenge for track reconstruction and triggering at high rate experiments. At hadron colliders the dominant fraction of hits is due to low momentum tracks for which multiple scattering (MS) effects…

Instrumentation and Detectors · Physics 2015-06-22 Andre Schöning

In this paper, we present a compressed data structure for moving object trajectories in a road network, which are represented as sequences of road edges. Unlike existing compression methods for trajectories in a network, our method supports…

Data Structures and Algorithms · Computer Science 2017-10-02 Satoshi Koide , Yukihiro Tadokoro , Chuan Xiao , Yoshiharu Ishikawa

This paper proposes a constrained maximum likelihood estimator for sequential search models, using the MPEC (Mathematical Programming with Equilibrium Constraints) approach. This method enhances numerical accuracy while avoiding ad hoc…

Econometrics · Economics 2024-09-09 Shinji Koiso , Suguru Otani

In this paper, we present a new algorithm for parallel Monte Carlo tree search (MCTS). It is based on the pipeline pattern and allows flexible management of the control flow of the operations in parallel MCTS. The pipeline pattern provides…

Artificial Intelligence · Computer Science 2017-04-04 S. Ali Mirsoleimani , Aske Plaat , Jaap van den Herik , Jos Vermaseren

Sampling rate is the bottleneck for spectrum sensing over multi-GHz bandwidth. Recent progress in compressed sensing (CS) initialized several sub-Nyquist rate approaches to overcome the problem. However, efforts to design CS reconstruction…

Information Theory · Computer Science 2011-02-15 Peng Zhang , Robert Qiu

The search for charged particle tracks in detectors with linear sensing elements, such as wire chambers, strip silicon detectors etc., starts with identification of straight track segments. The latter are deduced by constructing all…

Instrumentation and Detectors · Physics 2019-12-02 Alexander Belyaev , Sergey Avramenko , Geydar Agakishiev , Vladimir Pechenov , Viktor Rikhvitsky

Quantitative analysis of the dynamics of tiny cellular and sub-cellular structures, known as particles, in time-lapse cell microscopy sequences requires the development of a reliable multi-target tracking method capable of tracking numerous…

Computer Vision and Pattern Recognition · Computer Science 2015-07-24 Seyed Hamid Rezatofighi , Stephen Gould , Ba Tuong Vo , Ba-Ngu Vo , Katarina Mele , Richard Hartley

Trajectory classification tasks became more complex as large volumes of mobility data are being generated every day and enriched with new sources of information, such as social networks and IoT sensors. Fast classification algorithms are…

Machine Learning · Computer Science 2021-02-10 Tarlis Portela , Jonata Tyska , Vania Bogorny

In this paper, we propose a novel model predictive control (MPC) framework for output tracking that deals with partially unknown constraints. The MPC scheme optimizes over a learning and a backup trajectory. The learning trajectory aims to…

Optimization and Control · Mathematics 2022-05-10 Raffaele Soloperto , Ali Mesbah , Frank Allgöwer

Decision trees are flexible models that are well suited for many statistical regression problems. In a Bayesian framework for regression trees, Markov Chain Monte Carlo (MCMC) search algorithms are required to generate samples of tree…

Machine Learning · Statistics 2020-10-27 Reza Mohammadi , Matthew Pratola , Maurits Kaptein

We present the construction of a planar drift chamber with wires stretched between two arms of a c-shaped aluminium frame. The special shape of the frame allows to extendthe momentum acceptance of the COSY-11 detection system towards lower…

A cylindrical GEM tracker is under construction in order to replace and improve the inner tracking system of the BESIII experiment. Tests with planar chamber prototypes were carried out on the H4 beam line of SPS (CERN) with muons of 150…

We propose a new class of structured methods for Monte Carlo (MC) sampling, called DPPMC, designed for high-dimensional nonisotropic distributions where samples are correlated to reduce the variance of the estimator via determinantal point…

Machine Learning · Computer Science 2019-05-31 Krzysztof Choromanski , Aldo Pacchiano , Jack Parker-Holder , Yunhao Tang