English
Related papers

Related papers: Error-bounded Approximate Time Series Joins Using …

200 papers

Optimization of machine learning models is commonly performed through stochastic gradient updates on randomly ordered training examples. This practice means that sub-epochs comprise of independent random samples of the training data that…

Machine Learning · Computer Science 2019-06-20 Eliav Buchnik , Edith Cohen , Avinatan Hassidim , Yossi Matias

Inspired from non-equilibrium statistical physics models, a general framework enabling the definition and synthesis of stationary time series with a priori prescribed and controlled joint distributions is constructed. Its central feature…

Statistical Mechanics · Physics 2016-11-17 Florian Angeletti , Eric Bertin , Patrice Abry

Time-series forecasting plays a critical role in many real-world applications. Although increasingly powerful models have been developed and achieved superior results on benchmark datasets, through a fine-grained sample-level inspection, we…

Machine Learning · Computer Science 2025-05-27 Zhining Liu , Ze Yang , Xiao Lin , Ruizhong Qiu , Tianxin Wei , Yada Zhu , Hendrik Hamann , Jingrui He , Hanghang Tong

Time series anomaly detection is crucial for industrial monitoring services that handle a large volume of data, aiming to ensure reliability and optimize system performance. Existing methods often require extensive labeled resources and…

Machine Learning · Computer Science 2023-07-21 Manqing Dong , Zhanxiang Zhao , Yitong Geng , Wentao Li , Wei Wang , Huai Jiang

Time series forecasting presents unique challenges that limit the effectiveness of traditional machine learning algorithms. To address these limitations, various approaches have incorporated linear constraints into learning algorithms, such…

Machine Learning · Statistics 2025-02-18 Nathan Doumèche , Francis Bach , Éloi Bedek , Gérard Biau , Claire Boyer , Yannig Goude

Time series anomaly detection plays a crucial role in a wide range of real-world applications. Given that time series data can exhibit different patterns at different sampling granularities, multi-scale modeling has proven beneficial for…

Machine Learning · Computer Science 2025-10-15 Beibu Li , Qichao Shentu , Yang Shu , Hui Zhang , Ming Li , Ning Jin , Bin Yang , Chenjuan Guo

We propose a joint event and temporal relation extraction model with shared representation learning and structured prediction. The proposed method has two advantages over existing work. First, it improves event representation by allowing…

Computation and Language · Computer Science 2020-09-17 Rujun Han , Qiang Ning , Nanyun Peng

This paper aims at providing extremely efficient algorithms for approximate query enumeration on sparse databases, that come with performance and accuracy guarantees. We introduce a new model for approximate query enumeration on classes of…

Databases · Computer Science 2021-01-19 Isolde Adler , Polly Fahey

The reciprocal function, 1/x, is important for many real-time algorithms. It is used in a large variety of algorithms from areas ranging from iterative estimation to machine learning. Many of these algorithms are iterative in nature and…

Signal Processing · Electrical Eng. & Systems 2020-07-14 Michael Lunglmayr , Oliver Ploder

Matrix completion tackles the task of predicting missing values in a low-rank matrix based on a sparse set of observed entries. It is often assumed that the observation pattern is generated uniformly at random or has a very specific…

Machine Learning · Statistics 2025-03-18 Yudong Chen , Xumei Xi , Christina Lee Yu

Very large time series are increasingly available from an ever wider range of IoT-enabled sensors deployed in different environments. Significant insights can be gained by mining temporal patterns from these time series. Unlike traditional…

Databases · Computer Science 2021-11-18 Van Long Ho , Nguyen Ho , Torben Bach Pedersen

Irregular sampling occurs in many time series modeling applications where it presents a significant challenge to standard deep learning models. This work is motivated by the analysis of physiological time series data in electronic health…

Machine Learning · Computer Science 2021-06-08 Satya Narayan Shukla , Benjamin M. Marlin

We aim to mine temporal causal sequences that explain observed events (consequents) in time-series traces. Causal explanations of key events in a time-series has applications in design debugging, anomaly detection, planning, root-cause…

Machine Learning · Computer Science 2021-01-26 Antonio Anastasio Bruto da Costa , Pallab Dasgupta

Vector joins - finding all vector pairs between a set of query and data vectors whose distances are below a given threshold - are fundamental to modern vector and vector-relational database systems that power multimodal retrieval and…

Databases · Computer Science 2026-03-18 Kyoungmin Kim , Lennart Roth , Liang Liang , Anastasia Ailamaki

This article presents an identification methodology to capture general relationships, with application to piecewise nonlinear approximations of model predictive control for constrained (non)linear systems. The mathematical formulation…

Optimization and Control · Mathematics 2017-01-06 Van-Vuong Trinh , Mazen Alamir , Patrick Bonnay

The raster model is widely used in Geographic Information Systems to represent data that vary continuously in space, such as temperatures, precipitations, elevation, among other spatial attributes. In applications like weather forecast…

Data Structures and Algorithms · Computer Science 2019-01-08 Nataly Cruces , Diego Seco , Gilberto Gutiérrez

Time series generation is critical for a wide range of applications, which greatly supports downstream analytical and decision-making tasks. However, the inherent temporal heterogeneous induced by localized perturbations present significant…

Machine Learning · Computer Science 2025-11-19 Jintao Zhang , Mingyue Cheng , Zirui Liu , Xianquan Wang , Yitong Zhou , Qi Liu

An increasing body of research focuses on using neural networks to model time series. A common assumption in training neural networks via maximum likelihood estimation on time series is that the errors across time steps are uncorrelated.…

Machine Learning · Computer Science 2021-10-12 Fan-Keng Sun , Christopher I. Lang , Duane S. Boning

Representation learning plays a critical role in the analysis of time series data and has high practical value across a wide range of applications. including trend analysis, time series data retrieval and forecasting. In practice, data…

Machine Learning · Computer Science 2023-12-13 Chengyang Ye , Qiang Ma

In this work, we introduce metrics to evaluate the use of simplified time series in the context of interpretability of a TSC -- a Time Series Classifier. Such simplifications are important because time series data, in contrast to text and…

Machine Learning · Computer Science 2025-11-04 Brigt Håvardstun , Felix Marti-Perez , Cèsar Ferri , Jan Arne Telle