English
Related papers

Related papers: Fundamentals of Computing Continuous Dynamic Time …

200 papers

In this paper, we study CPU utilization time patterns of several Map-Reduce applications. After extracting running patterns of several applications, the patterns with their statistical information are saved in a reference database to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-30 Nikzad Babaii Rizvandi , Javid Taheri , Albert Y. Zomaya , Reza Moraveji

By their nature it is difficult to differentiate chaotic dynamical systems through measurement. In recent years, work has begun on using methods of Topological Data Analysis (TDA) to qualitatively type dynamical data by approximating the…

Algebraic Topology · Mathematics 2026-04-14 Tobias Timofeyev , Christopher Potvin , Benjamin Jones , Kristin M. Kurianski , Miguel Lopez , Sunia Tanweer

Clustering temporal and dynamically changing multivariate time series from real-world fields, called temporal clustering for short, has been a major challenge due to inherent complexities. Although several deep temporal clustering…

Machine Learning · Computer Science 2026-01-13 Zhi Wang , Yanni Li , Pingping Zheng , Yiyuan Jiao

In real-world time series recognition applications, it is possible to have data with varying length patterns. However, when using artificial neural networks (ANN), it is standard practice to use fixed-sized mini-batches. To do this, time…

Machine Learning · Computer Science 2022-12-14 Brian Kenji Iwana

We prove that if a rectangular matrix with uniformly small entries and approximately orthogonal rows is applied to the independent standardized random variables with uniformly bounded third moments, then the empirical CDF of the resulting…

Probability · Mathematics 2007-06-14 Bernard Bercu , Wlodzimierz Bryc

Improving the future of healthcare starts by better understanding the current actual practices in hospital settings. This motivates the objective of discovering typical care pathways from patient data. Revealing typical care pathways can be…

Machine Learning · Computer Science 2024-12-20 Thomas Guyet , Pierre Pinson , Enoal Gesny

Classic similarity measures of strings are longest common subsequence and Levenshtein distance (i.e., the classic edit distance). A classic similarity measure of curves is dynamic time warping. These measures can be computed by simple…

Computational Complexity · Computer Science 2015-04-06 Karl Bringmann , Marvin Künnemann

The discrete time quantum walk (DTQW) is a universal quantum computational model. Significant relationships between discrete and corresponding continuous quantum systems have been studied since the work of Pauli and Feynman. This work…

Quantum Physics · Physics 2019-09-19 Michael Manighalam , Mark Kon

Reconstructing the Hamiltonian of a quantum system is an essential task for characterizing and certifying quantum processors and simulators. Existing techniques either rely on projective measurements of the system before and after coherent…

Time evolving surfaces can be modeled as two-dimensional Functional time series, exploiting the tools of Functional data analysis. Leveraging this approach, a forecasting framework for such complex data is developed. The main focus revolves…

Methodology · Statistics 2023-07-19 Niccolò Ajroldi , Jacopo Diquigiovanni , Matteo Fontana , Simone Vantini

Charge density wave (CDW), a symmetry-breaking collective phenomenon in condensed matter systems, exhibits periodic modulations of electron density coupled with lattice distortions, where the lattice plays a critical role via…

Materials Science · Physics 2025-08-26 Wenqian Tu , Run Lv , Dingfu Shao , Yuping Sun , Wenjian Lu

Functional data analysis is ubiquitous in most areas of sciences and engineering. Several paradigms are proposed to deal with the dimensionality problem which is inherent to this type of data. Sparseness, penalization, thresholding, among…

Methodology · Statistics 2018-09-05 Rodney V. Fonseca , Aluísio Pinheiro

In well logging operations using the oil-based mud (OBM) microresistivity imager, which employs an interleaved design with upper and lower pad sets, depth misalignment issues persist between the pad images even after velocity correction.…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Fengfeng Li , Zhou Feng , Hongliang Wu , Hao Zhang , Han Tian , Peng Liu , Lixin Yuan

Time series similarity measures are highly relevant in a wide range of emerging applications including training machine learning models, classification, and predictive modeling. Standard similarity measures for time series most often…

Machine Learning · Computer Science 2021-01-22 Lucas Cassiel Jacaruso

This paper considers two-dimensional steady continuous stratified periodic water waves. Firstly, we prove that each streamline must be symmetric about the crest line when it is strictly monotonous between troughs and crests by exploiting…

Analysis of PDEs · Mathematics 2021-09-01 Fei Xu , Yong Zhang , Fengquan Li

Modern networks are highly dynamic, and temporal graphs capture these changes through discrete edge appearances on a fixed vertex set, known in advance up to the graph's lifetime. The Vertex Cover problem extends to the temporal setting as…

Data Structures and Algorithms · Computer Science 2026-04-14 Sophia Heck , Eleni Akrida

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

We analyse quantile temporal-difference learning (QTD), a distributional reinforcement learning algorithm that has proven to be a key component in several successful large-scale applications of reinforcement learning. Despite these…

Commute Time Distance (CTD) is a random walk based metric on graphs. CTD has found widespread applications in many domains including personalized search, collaborative filtering and making search engines robust against manipulation. Our…

Artificial Intelligence · Computer Science 2011-07-28 Nguyen Lu Dang Khoa , Sanjay Chawla

Frequency-Modulated Continuous-Wave (FMCW) lidar is a recently emerging technology that additionally enables per-return instantaneous relative radial velocity measurements via the Doppler effect. In this letter, we present the first…

Robotics · Computer Science 2022-12-06 Yuchen Wu , David J. Yoon , Keenan Burnett , Soeren Kammel , Yi Chen , Heethesh Vhavle , Timothy D. Barfoot