English
Related papers

Related papers: Are there needles in a moving haystack? Adaptive s…

200 papers

This paper proposes a novel direct adaptive control method for rejecting unknown deterministic disturbances and tracking unknown trajectories in systems with uncertain dynamics when the disturbances or trajectories are the summation of…

Systems and Control · Computer Science 2016-03-18 Behrooz Shahsavari , Jinwen Pan , Roberto Horowitz

We consider the problem of detecting anomalies among a given set of processes using their noisy binary sensor measurements. The noiseless sensor measurement corresponding to a normal process is 0, and the measurement is 1 if the process is…

Signal Processing · Electrical Eng. & Systems 2020-06-02 Geethu Joseph , M. Cenk Gursoy , Pramod K. Varshney

We introduce an adaptive method with formal quality guarantees for weak supervision in a non-stationary setting. Our goal is to infer the unknown labels of a sequence of data by using weak supervision sources that provide independent noisy…

Machine Learning · Computer Science 2025-05-05 Alessio Mazzetto , Reza Esfandiarpoor , Akash Singirikonda , Eli Upfal , Stephen H. Bach

The paper studies the problem of detecting and locating change points in multivariate time-evolving data. The problem has a long history in statistics and signal processing and various algorithms have been developed primarily for simple…

Machine Learning · Statistics 2025-03-13 Jialiang Geng , George Michailidis

Detecting anomalous edges in dynamic graphs is an important task in many applications over evolving triple-based data, such as social networks, transaction management, and epidemiology. A major challenge with this task is the absence of…

Machine Learning · Computer Science 2025-05-14 Chang Zong , Yueting Zhuang , Jian Shao , Weiming Lu

The scope of this research is the identification of unknown piecewise constant parameters of linear regression equation under the finite excitation condition. Compared to the known methods, to make the computational burden lower, only one…

Systems and Control · Electrical Eng. & Systems 2022-08-05 Anton Glushchenko , Konstantin Lastochkin

In a wide range of applications, the stochastic properties of the observed time series change over time. The changes often occur gradually rather than abruptly: the properties are (approximately) constant for some time and then slowly start…

Methodology · Statistics 2015-04-03 Michael Vogt , Holger Dette

This study proposes an unsupervised anomaly detection method for distributed backend service systems, addressing practical challenges such as complex structural dependencies, diverse behavioral evolution, and the absence of labeled data.…

Machine Learning · Computer Science 2025-08-14 Yun Zi , Ming Gong , Zhihao Xue , Yujun Zou , Nia Qi , Yingnan Deng

Structural breaks have been commonly seen in applications. Specifically for detection of change points in time, research gap still remains on the setting in ultra high dimension, where the covariates may bear spurious correlations. In this…

Methodology · Statistics 2021-06-10 Xin Liu , Liwen Zhang , Zhen Zhang

We adaptively estimate both changepoints and local outlier processes in a Bayesian dynamic linear model with global-local shrinkage priors in a novel model we call Adaptive Bayesian Changepoints with Outliers (ABCO). We utilize a…

Methodology · Statistics 2024-03-15 Haoxuan Wu , Toryn L. J. Schafer , David S. Matteson

Soil moisture dynamics provide an indicator of soil health that scientists model via drydown curves. The typical modelling process requires the soil moisture time series to be manually separated into drydown segments and then exponential…

Applications · Statistics 2024-07-31 Mengyi Gong , Rebecca Killick , Christopher Nemeth , John Quinton

This paper considers the problem of detecting nonstationary phenomena, and chirps in particular, from very noisy data. Chirps are waveforms of the very general form A(t) exp(i\lambda \phi(t)), where \lambda is a (large) base frequency, the…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Emmanuel J. Candes , Philip R. Charlton , Hannes Helgason

This work considers the problem of detecting signals from multiple sequentially observed data streams, where only one stream can be observed at every time instant. The goal is to detect signals as quickly as possible while controlling the…

Methodology · Statistics 2026-04-07 Yiming Xing , Georgios Fellouris

The process of transforming observed data into predictive mathematical models of the physical world has always been paramount in science and engineering. Although data is currently being collected at an ever-increasing pace, devising…

Dynamical Systems · Mathematics 2018-01-08 Maziar Raissi , Paris Perdikaris , George Em Karniadakis

The method of location and spectral estimation of weak signals on a noise background is being considered. The method is based on the optimized on order and noise dispersion autoregressive model of a sought signal. A new approach of model…

Computational Engineering, Finance, and Science · Computer Science 2007-07-03 Yu. Bunyak , O. Bunyak

Suppose that we wish to estimate a vector $\mathbf{x} \in \mathbb{C}^n$ from a small number of noisy linear measurements of the form $\mathbf{y} = \mathbf{A x} + \mathbf{z}$, where $\mathbf{z}$ represents measurement noise. When the vector…

Information Theory · Computer Science 2016-09-21 Mark A. Davenport , Andrew K. Massimino , Deanna Needell , Tina Woolf

In this paper we consider the problem of detecting a change in the parameters of an autoregressive process, where the moments of the innovation process do not necessarily exist. An empirical likelihood ratio test for the existence of a…

Statistics Theory · Mathematics 2016-12-07 Fumiya Akashi , Holger Dette , Yan Liu

This paper studies synchronization in coupled nonlinear dynamic networks with unknown parameters. Adaptation can be added to one or several elements in the network, while preserving the global synchronization conditions derived in…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Wei Wang , Jean-Jacques E. Slotine

Observers are well known in control theory. Originally designed to estimate the hidden states of dynamical systems given some measurements, the observers scope has been recently extended to the estimation of some unknowns, for systems…

Optimization and Control · Mathematics 2014-01-21 Sharefa Asiri , Taous-Meriem Laleg-Kirati , Chadia Zayane-Aissa

Structural changes occur in dynamic networks quite frequently and its detection is an important question in many situations such as fraud detection or cybersecurity. Real-life networks are often incompletely observed due to individual…

Statistics Theory · Mathematics 2025-03-14 Farida Enikeeva , Olga Klopp