English
Related papers

Related papers: SWORD: Spectral Wasserstein Online Regime Detectio…

200 papers

General change detection (GCD) and semantic change detection (SCD) are common methods for identifying changes and distinguishing object categories involved in those changes, respectively. However, the binary changes provided by GCD is often…

Computer Vision and Pattern Recognition · Computer Science 2023-03-09 Yuqun Yang , Xu Tang , Xiangrong Zhang , Jingjing Ma , Licheng Jiao

The past decade has witnessed many interesting algorithms for maintaining statistics over a data stream. This paper initiates a theoretical study of algorithms for monitoring distributed data streams over a time-based sliding window (which…

Data Structures and Algorithms · Computer Science 2010-02-03 Ho-Leung Chan , Tak-Wah Lam , Lap-Kei Lee , Hing-Fung Ting

In this paper, we investigate the role of a physical watermarking signal in quickest detection of a deception attack in a scalar linear control system where the sensor measurements can be replaced by an arbitrary stationary signal generated…

Optimization and Control · Mathematics 2018-03-02 Somayeh Salimi , Subhrakanti Dey , Anders Ahlen

Many turbulent flows exhibit time-periodic statistics. These include turbomachinery flows, flows with external harmonic forcing, and the wakes of bluff bodies. Many existing techniques for identifying turbulent coherent structures, however,…

Fluid Dynamics · Physics 2024-05-01 Liam Heidt , Tim Colonius

Correlated anomaly detection (CAD) from streaming data is a type of group anomaly detection and an essential task in useful real-time data mining applications like botnet detection, financial event detection, industrial process monitor,…

Machine Learning · Computer Science 2019-01-18 Zheng Chen , Xinli Yu , Yuan Ling , Bo Song , Wei Quan , Xiaohua Hu , Erjia Yan

Online augmentation of an oblique aerial image sequence with structural information is an essential aspect in the process of 3D scene interpretation and analysis. One key aspect in this is the efficient dense image matching and depth…

Computer Vision and Pattern Recognition · Computer Science 2019-09-24 Boitumelo Ruf , Thomas Pollok , Martin Weinmann

Graphs are playing a crucial role in different fields since they are powerful tools to unveil intrinsic relationships among signals. In many scenarios, an accurate graph structure representing signals is not available at all and that…

Machine Learning · Computer Science 2021-05-14 Xiang Zhang , Yinfei Xu , Qinghe Liu , Zhicheng Liu , Jian Lu , Qiao Wang

This paper presents three new computational methods for calculating design sensitivities of statistical moments and reliability of high-dimensional complex systems subject to random input. The first method represents a novel integration of…

Numerical Analysis · Mathematics 2014-02-18 Sharif Rahman , Xuchun Ren

This paper develops the first decentralized online Riemannian optimization algorithm on Hadamard manifolds. Our algorithm, the decentralized projected Riemannian gradient descent, iteratively performs local updates using projected…

Optimization and Control · Mathematics 2024-10-08 Hengchao Chen , Qiang Sun

LLM watermarks must be detectable without compromising text quality, yet most existing schemes bias the next-token distribution and pay for detection with measurable quality loss. We present SLAM (Structural Linguistic Activation Marking),…

Computation and Language · Computer Science 2026-05-12 Fabrice Harel-Canada , Amit Sahai

The increasing volume of data streams poses significant computational challenges for detecting changepoints online. Likelihood-based methods are effective, but a naive sequential implementation becomes impractical online due to high…

Computation · Statistics 2025-08-08 Liudmila Pishchagina , Gaetano Romano , Paul Fearnhead , Vincent Runge , Guillem Rigaill

This paper provides a new similarity detection algorithm. Given an input set of multi-dimensional data points, where each data point is assumed to be multi-dimensional, and an additional reference data point for similarity finding, the…

Artificial Intelligence · Computer Science 2017-07-12 Yariv Aizenbud , Amir Averbuch , Gil Shabat , Guy Ziv

Continuous learning from an immense volume of data streams becomes exceptionally critical in the internet era. However, data streams often do not conform to the same distribution over time, leading to a phenomenon called concept drift.…

Machine Learning · Computer Science 2024-07-09 Ke Wan , Yi Liang , Susik Yoon

In this paper, we propose and analyze an attack detection scheme for securing the physical layer of a networked control system against attacks where the adversary replaces the true observations with stationary false data. An independent and…

Optimization and Control · Mathematics 2021-01-06 Arunava Naha , Andre Teixeira , Anders Ahlen , Subhrakanti Dey

This paper presents a simple, efficient, and high-order accurate sliding-mesh interface approach to the spectral difference (SD) method. We demonstrate the approach by solving the two-dimensional compressible Navier-Stokes equations on…

Numerical Analysis · Mathematics 2015-05-20 Bin Zhang , Chunlei Liang

Concept drift is formally defined as the change in joint distribution of a set of input variables X and a target variable y. The two types of drift that are extensively studied are real drift and virtual drift where the former is the change…

Machine Learning · Computer Science 2019-11-12 Chang How Tan , Vincent CS Lee , Mahsa Salehi

In this paper, we investigate the properties of the Sliced Wasserstein Distance (SW) when employed as an objective functional. The SW metric has gained significant interest in the optimal transport and machine learning literature, due to…

Machine Learning · Statistics 2025-08-21 Christophe Vauthier , Anna Korba , Quentin Mérigot

Attention-based transformers have played an important role in wireless sensor network (WSN) timing anomaly detection due to their ability to capture long-term dependencies. However, there are several issues that must be addressed, such as…

Signal Processing · Electrical Eng. & Systems 2025-03-04 Miao Ye , Zhibang Jiang , Xingsi Xue , Xingwang Li , Peng Wen , Yong Wang

We consider the online monitoring of multivariate streaming data for changes that are characterized by an unknown subspace structure manifested in the covariance matrix. In particular, we consider the covariance structure changes from an…

Statistics Theory · Mathematics 2021-04-12 Liyan Xie , Yao Xie , George V. Moustakides

Learning in data-scarce settings has recently gained significant attention in the research community. Semi-supervised object detection(SSOD) aims to improve detection performance by leveraging a large number of unlabeled images alongside a…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Chaoxin Wang , Bharaneeshwar Balasubramaniyam , Anurag Sangem , Nicolais Guevara , Doina Caragea