English
Related papers

Related papers: The Globally Optimal Reparameterization Algorithm:…

200 papers

Dynamic graph algorithms have seen significant theoretical advancements, but practical evaluations often lag behind. This work bridges the gap between theory and practice by engineering and empirically evaluating recently developed…

Data Structures and Algorithms · Computer Science 2025-07-03 Ernestine Großmann , Ivor van der Hoog , Henrik Reinstädtler , Eva Rotenberg , Christian Schulz , Juliette Vlieghe

The classification of time series data is a well-studied problem with numerous practical applications, such as medical diagnosis and speech recognition. A popular and effective approach is to classify new time series in the same way as…

Machine Learning · Computer Science 2019-01-29 Ricards Marcinkevics , Steven Kelk , Carlo Galuzzi , Berthold Stegemann

Multiple sequences alignment (MSA) is a traditional and challenging task for time-series analyses. The MSA problem is formulated as a discrete optimization problem and is typically solved by dynamic programming. However, the computational…

Machine Learning · Computer Science 2020-06-30 Keisuke Kawano , Takuro Kutsuna , Satoshi Koide

In modern large-scale machine learning applications, the training data are often partitioned and stored on multiple machines. It is customary to employ the "data parallelism" approach, where the aggregated training loss is minimized without…

Machine Learning · Computer Science 2017-08-28 Shun Zheng , Jialei Wang , Fen Xia , Wei Xu , Tong Zhang

Temporal data are naturally everywhere, especially in the digital era that sees the advent of big data and internet of things. One major challenge that arises during temporal data analysis and mining is the comparison of time series or…

Machine Learning · Computer Science 2017-11-15 Saeid Soheily-Khah , Pierre-François Marteau

Dynamic multi-objective optimization (DMOO) has recently attracted increasing interest from both academic researchers and engineering practitioners, as numerous real-world applications that evolve over time can be naturally formulated as…

Neural and Evolutionary Computing · Computer Science 2026-01-06 Chang Shao , Qi Zhao , Nana Pu , Shi Cheng , Jing Jiang , Yuhui Shi

One of the grand enduring goals of AI is to create generalist agents that can learn multiple different tasks from diverse data via multitask learning (MTL). However, in practice, applying gradient descent (GD) on the average loss across all…

Machine Learning · Computer Science 2023-10-31 Bo Liu , Yihao Feng , Peter Stone , Qiang Liu

Learning-based methods have been used to pro-gram robotic tasks in recent years. However, extensive training is usually required not only for the initial task learning but also for generalizing the learned model to the same task but in…

Robotics · Computer Science 2019-12-12 Tianying Wang , Hao Zhang , Wei Qi Toh , Hongyuan Zhu , Cheston Tan , Yan Wu , Yong Liu , Wei Jing

Differential-driven wheeled robots (DWR) represent the quintessential type of mobile robots and find extensive appli- cations across the robotic field. Most high-performance control approaches for DWR explicitly utilize the linear and…

Robotics · Computer Science 2025-11-18 Yong Li , Yujun Huang , Yi Chen , Hui Cheng

Neural networks have achieved remarkable success in time series classification, but their reliance on large amounts of labeled data for training limits their applicability in cold-start scenarios. Moreover, they lack interpretability,…

Machine Learning · Computer Science 2025-07-15 Jintao Qu , Zichong Wang , Chenhao Wu , Wenbin Zhang

The dynamic time warping (DTW) is a widely-used method that allows us to efficiently compare two time series that can vary in speed. Given two strings $A$ and $B$ of respective lengths $m$ and $n$, there is a fundamental dynamic programming…

Data Structures and Algorithms · Computer Science 2020-07-30 Akihiro Nishi , Yuto Nakashima , Shunsuke Inenaga , Hideo Bannai , Masayuki Takeda

Dynamic Scene Graph Generation (DSGG) aims to structurally model objects and their dynamic interactions in video sequences for high-level semantic understanding. However, existing methods struggle with fine-grained relationship modeling,…

Computer Vision and Pattern Recognition · Computer Science 2026-04-22 Xuejiao Wang , Bohao Zhang , Changbo Wang , Gaoqi He

Conventional Low-Rank Adaptation (LoRA) methods employ a fixed rank, imposing uniform adaptation across transformer layers and attention heads despite their heterogeneous learning dynamics. This paper introduces Adaptive Rank Dynamic LoRA…

Machine Learning · Computer Science 2025-12-19 Haseeb Ullah Khan Shinwari , Muhammad Usama

Purpose: To develop an algorithm for the retrospective correction of signal dropout artifacts in abdominal diffusion-weighted imaging (DWI) resulting from cardiac motion. Methods: Given a set of image repetitions for a slice, a locally…

Image and Video Processing · Electrical Eng. & Systems 2022-02-22 Fasil Gadjimuradov , Thomas Benkert , Marcel Dominik Nickel , Tobit Führes , Marc Saake , Andreas Maier

Temporal alignment is an inherent task in most applications dealing with videos: action recognition, motion transfer, virtual trainers, rehabilitation, etc. In this paper we dive into the understanding of this task from a geometric point of…

Differential Geometry · Mathematics 2023-03-28 Alice Barbara Tumpach , Peter Kán

Sequence Alignment is the process of aligning biological sequences in order to identify similarities between multiple sequences. In this paper, a Quantum Algorithm for finding the optimal alignment between DNA sequences has been…

Data Structures and Algorithms · Computer Science 2025-09-05 Md. Rabiul Islam Khan , Shadman Shahriar , Shaikh Farhan Rafid

An efficient hardware implementation for Simultaneous Localization and Mapping (SLAM) methods is of necessity for mobile autonomous robots with limited computational resources. In this paper, we propose a resource-efficient FPGA…

Signal Processing · Electrical Eng. & Systems 2023-05-31 Keisuke Sugiura , Hiroki Matsutani

Genetic Algorithms (GA) are a class of metaheuristic global optimization methods inspired by the process of natural selection among individuals in a population. Despite their widespread use, a comprehensive theoretical analysis of these…

Optimization and Control · Mathematics 2025-02-24 Giacomo Borghi , Lorenzo Pareschi

We present a novel framework for collaboration amongst a team of robots performing Pose Graph Optimization (PGO) that addresses two important challenges for multi-robot SLAM: i) that of enabling information exchange "on-demand" via Active…

Robotics · Computer Science 2022-04-06 Weiying Wang , Ninad Jadhav , Paul Vohs , Nathan Hughes , Mark Mazumder , Stephanie Gil

The delta-bar-delta algorithm is recognized as a learning rate adaptation technique that enhances the convergence speed of the training process in optimization by dynamically scheduling the learning rate based on the difference between the…

Machine Learning · Computer Science 2023-10-18 Zhao Song , Chiwun Yang