中文
相关论文

相关论文: Iterative Trace Minimization for the Reconciliatio…

200 篇论文

Visualization plays an important role in analyzing and exploring time series data. To facilitate efficient visualization of large datasets, downsampling has emerged as a well-established approach. This work concentrates on LTTB…

人机交互 · 计算机科学 2023-05-02 Jeroen Van Der Donckt , Jonas Van Der Donckt , Michael Rademaker , Sofie Van Hoecke

Standard gradient-based iteration algorithms for optimization, such as gradient descent and its various proximal-based extensions to nonsmooth problems, are known to converge slowly for ill-conditioned problems, sometimes requiring many…

数值分析 · 数学 2026-03-24 G. H. M. Araújo , O. A. Krzysik , H. De Sterck

Asynchronous trading in high-frequency financial markets introduces significant biases into econometric analysis, distorting risk estimates and leading to suboptimal portfolio decisions. Existing synchronization methods, such as the…

计量经济学 · 经济学 2025-07-17 Xinbing Kong , Cheng Liu , Bin Wu

In this paper, we focus our attention on the high-dimensional double sparse linear regression, that is, a combination of element-wise and group-wise sparsity. To address this problem, we propose an IHT-style (iterative hard thresholding)…

统计理论 · 数学 2024-12-10 Yanhang Zhang , Zhifan Li , Shixiang Liu , Jianxin Yin

Process mining leverages event data extracted from IT systems to generate insights into the business processes of organizations. Such insights benefit from explicitly considering the frequency of behavior in business processes, which is…

形式语言与自动机理论 · 计算机科学 2025-07-10 Tian Li , Artem Polyvyanyy , Sander J. J. Leemans

In this paper, we propose a new algorithm for recovery of low-rank matrices from compressed linear measurements. The underlying idea of this algorithm is to closely approximate the rank function with a smooth function of singular values,…

信息论 · 计算机科学 2016-11-18 Mohammadreza Malek-Mohammadi , Massoud Babaie-Zadeh , Mikael Skoglund

Data mining, particularly the analysis of multivariate time series data, plays a crucial role in extracting insights from complex systems and supporting informed decision-making across diverse domains. However, assessing the similarity of…

Coherently forecasting the behaviour of a target variable across both coarse and fine temporal scales is crucial for profit-optimized decision-making in several business applications, and remains an open research problem in temporal…

机器学习 · 计算机科学 2025-06-25 Alessandro Salatiello , Stefan Birr , Manuel Kunz

We propose a hierarchical architecture for efficiently computing high-quality solutions to structured mixed-integer programs (MIPs). To reduce computational effort, our approach decouples the original problem into a higher level problem and…

最优化与控制 · 数学 2025-12-04 Stefan Clarke , Bartolomeo Stellato

Subsequence clustering of multivariate time series is a useful tool for discovering repeated patterns in temporal data. Once these patterns have been discovered, seemingly complicated datasets can be interpreted as a temporal sequence of…

机器学习 · 计算机科学 2018-05-16 David Hallac , Sagar Vare , Stephen Boyd , Jure Leskovec

In this paper, we develop a computationally-efficient approach to minimum-time trajectory optimization using input-output data-based models, to produce an end-to-end data-to-control solution to time-optimal planning/control of dynamic…

系统与控制 · 电气工程与系统科学 2023-12-12 Nan Li , Ehsan Taheri , Ilya Kolmanovsky , Dimitar Filev

We apply methods and techniques of tropical optimization to develop a new theoretical and computational framework for the implementation of the Analytic Hierarchy Process in multi-criteria problems of rating alternatives from pairwise…

最优化与控制 · 数学 2022-07-11 Nikolai Krivulin , Sergei Sergeev

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…

形式语言与自动机理论 · 计算机科学 2022-07-06 Thomas Chatain , Neha Rino

The task of predicting missing entries of a matrix, from a subset of known entries, is known as \textit{matrix completion}. In today's data-driven world, data completion is essential whether it is the main goal or a pre-processing step.…

数值分析 · 数学 2021-05-18 Henry Adams , Lara Kassab , Deanna Needell

Heterogeneity and irregularity of multi-source data sets present a significant challenge to time-series analysis. In the literature, the fusion of multi-source time-series has been achieved either by using ensemble learning models which…

机器学习 · 计算机科学 2021-10-07 Futoon M. Abushaqra , Hao Xue , Yongli Ren , Flora D. Salim

In terms of signal samples, we propose and justify a new rank reduced multi-term transform, abbreviated as MTT, which, under certain conditions, may provide better-associated accuracy than that of known optimal rank reduced transforms. The…

最优化与控制 · 数学 2021-11-11 Pablo Soto-Quiros , Anatoli Torokhti

In this paper, we study a number of well-known combinatorial optimization problems that fit in the following paradigm: the input is a collection of (potentially inconsistent) local relationships between the elements of a ground set (e.g.,…

数据结构与算法 · 计算机科学 2021-02-24 Vaggos Chatziafratis , Mohammad Mahdian , Sara Ahmadian

Generative models have gained significant attention in multivariate time series forecasting (MTS), particularly due to their ability to generate high-fidelity samples. Forecasting the probability distribution of multivariate time series is…

机器学习 · 计算机科学 2025-02-13 Shibo Feng , Peilin Zhao , Liu Liu , Pengcheng Wu , Zhiqi Shen

Weighted low rank approximation is a fundamental problem in numerical linear algebra, and it has many applications in machine learning. Given a matrix $M \in \mathbb{R}^{n \times n}$, a non-negative weight matrix $W \in \mathbb{R}_{\geq…

机器学习 · 计算机科学 2025-02-18 Zhao Song , Mingquan Ye , Junze Yin , Lichen Zhang

Estimating the covariance structure of multivariate time series is a fundamental problem with a wide-range of real-world applications -- from financial modeling to fMRI analysis. Despite significant recent advances, current state-of-the-art…

机器学习 · 计算机科学 2021-02-12 Hrayr Harutyunyan , Daniel Moyer , Hrant Khachatrian , Greg Ver Steeg , Aram Galstyan