English
Related papers

Related papers: MONAA: A Tool for Timed Pattern Matching with Auto…

200 papers

The timed pattern matching problem is an actively studied topic because of its relevance in monitoring of real-time systems. There one is given a log $w$ and a specification $\mathcal{A}$ (given by a timed word and a timed automaton in this…

Formal Languages and Automata Theory · Computer Science 2018-10-22 Masaki Waga , Ichiro Hasuo , Kohei Suenaga

Mixture-of-Experts (MoE) networks have been proposed as an efficient way to scale up model capacity and implement conditional computing. However, the study of MoE components mostly focused on the feedforward layer in Transformer…

Computation and Language · Computer Science 2022-10-12 Xiaofeng Zhang , Yikang Shen , Zeyu Huang , Jie Zhou , Wenge Rong , Zhang Xiong

Multiple-Object Tracking (MOT) is of crucial importance for applications such as retail video analytics and video surveillance. Object detectors are often the computational bottleneck of modern MOT systems, limiting their use for real-time…

Computer Vision and Pattern Recognition · Computer Science 2019-08-14 Richard Cobos , Jefferson Hernandez , Andres G. Abad

The Muon optimizer has recently offered a promising alternative to AdamW for large language model training, leveraging matrix orthogonalization to produce geometry-aware updates. However, like all first-order methods, Muon can become…

Machine Learning · Computer Science 2026-05-27 Jiacheng Li , Jianchao Tan , Hongtao Xu , Jiaqi Zhang , Yifan Lu , Yerui Sun , Yuchen Xie , Xunliang Cai

Runtime Monitoring is a lightweight and dynamic verification technique that involves observing the internal operations of a software system and/or its interactions with other external entities, with the aim of determining whether the system…

Logic in Computer Science · Computer Science 2017-08-25 Ian Cassar , Adrian Francalanza , Luca Aceto , Anna Ingólfsdóttir

A multivariate time series refers to observations of two or more variables taken from a device or a system simultaneously over time. There is an increasing need to monitor multivariate time series and detect anomalies in real time to ensure…

Machine Learning · Computer Science 2023-05-29 Ming-Chang Lee , Jia-Chun Lin

The imposition of real-time constraints on a parallel computing environment- specifically high-performance, cluster-computing systems- introduces a variety of challenges with respect to the formal verification of the system's timing…

Logic in Computer Science · Computer Science 2013-01-03 Peter Hui , Satish Chikkagoudar

Real-time prediction plays a vital role in various control systems, such as traffic congestion control and wireless channel resource allocation. In these scenarios, the predictor usually needs to track the evolution of the latent…

Optimization and Control · Mathematics 2024-08-14 Zhenting Luan , Defeng Sun , Haoning Wang , Liping Zhang

For visual object tracking, it is difficult to realize an almighty online tracker due to the huge variations of target appearance depending on an image sequence. This paper proposes an online tracking method that adaptively aggregates…

Computer Vision and Pattern Recognition · Computer Science 2020-09-25 Heon Song , Daiki Suehiro , Seiichi Uchida

The Gene-pool Optimal Mixing Evolutionary Algorithm (GOMEA) is a state of the art evolutionary algorithm that leverages linkage learning to efficiently exploit problem structure. By identifying and preserving important building blocks…

Neural and Evolutionary Computing · Computer Science 2024-07-12 Yukai Qiao , Marcus Gallagher

The subject of this paper is to study conformance checking for timed models, that is, process models that consider both the sequence of events in a process as well as the timestamps at which each event is recorded. Time-aware process mining…

Formal Languages and Automata Theory · Computer Science 2022-10-28 Neha Rino , Thomas Chatain

Monitoring is an important part of the verification toolbox, in particular in situations where exhaustive verification using, e.g., model-checking is infeasible. The goal of online monitoring is to determine the satisfaction or violation of…

Formal Languages and Automata Theory · Computer Science 2025-10-02 Thomas M. Grosen , Sean Kauffman , Kim G. Larsen , Martin Zimmermann

Efficient pattern matching is fundamental for practical term rewrite engines. By preprocessing the given patterns into a finite deterministic automaton the matching patterns can be decided in a single traversal of the relevant parts of the…

Logic in Computer Science · Computer Science 2023-06-22 Rick Erkens , Maurice Laveaux

Temporal graphs represent graph evolution over time, and have been receiving considerable research attention. Work on expressing temporal graph patterns or discovering temporal motifs typically assumes relatively simple temporal…

Databases · Computer Science 2022-05-31 Amir Pouya Aghasadeghi , Jan Van den Bussche , Julia Stoyanovich

We introduce MOSAIC, a Python program for machine learning models. Our framework is developed with in mind accelerating machine learning studies through making implementing and testing arbitrary network architectures and data sets simpler,…

Machine Learning · Computer Science 2023-01-31 Mattéo Papin , Yann Beaujeault-Taudière , Frédéric Magniette

Dynamic urban environments, characterized by moving cameras and objects, pose significant challenges for camera trajectory estimation by complicating the distinction between camera-induced and object motion. We introduce MONA, a novel…

Computer Vision and Pattern Recognition · Computer Science 2025-01-24 Boxun Hu , Mingze Xia , Ding Zhao , Guanlin Wu

Joint feature selection and classification in an online setting is essential for time-sensitive decision making. However, most existing methods treat this coupled problem independently. Specifically, online feature selection methods can…

Machine Learning · Computer Science 2020-04-23 Yasitha Warahena Liyanage , Daphney-Stavroula Zois , Charalampos Chelmis

In this paper, we focus on the design and verification of timed automata (TA). We introduce a new method for assisting construction and verification of TA models along with a tool implementing the proposed method, i.e., ATAC: Automated…

Formal Languages and Automata Theory · Computer Science 2020-07-03 Beyazit Yalcinkaya , Ebru Aydin Gol

Identifying a temporal pattern of events is a fundamental task of on-line (real-time) verification. We present efficient schemes for on-line monitoring of events for identifying desired/undesired patterns of events. The schemes use…

Data Structures and Algorithms · Computer Science 2015-05-28 Shlomi Dolev , Jonathan Goldfeld , Rami Puzis

This paper offers a survey of uppaalsmc, a major extension of the real-time verification tool uppaal. uppaalsmc allows for the efficient analysis of performance properties of networks of priced timed automata under a natural stochastic…

Logic in Computer Science · Computer Science 2012-07-06 Peter Bulychev , Alexandre David , Kim Gulstrand Larsen , Marius Mikučionis , Danny Bøgsted Poulsen , Axel Legay , Zheng Wang