English
Related papers

Related papers: No Free Lunch But A Cheaper Supper: A General Fram…

200 papers

In the era of real-time data, traditional methods often struggle to keep pace with the dynamic nature of streaming environments. In this paper, we proposed a hybrid framework where in (i) stage-I follows a traditional approach where the…

Machine Learning · Computer Science 2025-04-07 Vivek Yelleti , Ch Priyanka

Anomaly detection in complex, high-dimensional data, such as UAV sensor readings, is essential for operational safety but challenging for existing methods due to their limited sensitivity, scalability, and inability to capture intricate…

Machine Learning · Computer Science 2025-10-28 Mingze Gong , Juan Du , Jianbang You

To detect anomalies in real-world graphs, such as social, email, and financial networks, various approaches have been developed. While they typically assume static input graphs, most real-world graphs grow over time, naturally represented…

Machine Learning · Computer Science 2024-07-26 Jongha Lee , Sunwoo Kim , Kijung Shin

Anomaly detection and its explanation is important in many research areas such as intrusion detection, fraud detection, unknown attack detection in network traffic and logs. It is challenging to identify the cause or explanation of why one…

Machine Learning · Computer Science 2023-08-02 Khushnaseeb Roshan , Aasim Zafar

Time series anomaly detection is critical for modern digital infrastructures, yet existing methods lack systematic cross-domain evaluation. We present a comprehensive forecasting-based framework unifying classical methods (Holt-Winters,…

Machine Learning · Computer Science 2025-10-14 Mohammad Karami , Mostafa Jalali , Fatemeh Ghassemi

Anomaly detection is critical in various fields, including intrusion detection, health monitoring, fault diagnosis, and sensor network event detection. The isolation forest (or iForest) approach is a well-known technique for detecting…

Machine Learning · Computer Science 2021-10-06 Seemandhar Jain , Prarthi Jain , Abhishek Srivastava

Deep approaches to anomaly detection have recently shown promising results over shallow methods on large and complex datasets. Typically anomaly detection is treated as an unsupervised learning problem. In practice however, one may…

This paper proposes to use set features for detecting anomalies in samples that consist of unusual combinations of normal elements. Many leading methods discover anomalies by detecting an unusual part of a sample. For example,…

Computer Vision and Pattern Recognition · Computer Science 2025-03-20 Niv Cohen , Issar Tzachor , Yedid Hoshen

The robustness and anomaly detection capability of neural networks are crucial topics for their safe adoption in the real-world. Moreover, the over-parameterization of recent networks comes with high computational costs and raises questions…

Machine Learning · Computer Science 2022-07-12 Morgane Ayle , Bertrand Charpentier , John Rachwan , Daniel Zügner , Simon Geisler , Stephan Günnemann

Semi-supervised anomaly detection is a common problem, as often the datasets containing anomalies are partially labeled. We propose a canonical framework: Semi-supervised Pseudo-labeler Anomaly Detection with Ensembling (SPADE) that isn't…

Machine Learning · Computer Science 2022-12-02 Jinsung Yoon , Kihyuk Sohn , Chun-Liang Li , Sercan O. Arik , Tomas Pfister

The task of outlier detection is to find small groups of data objects that are exceptional when compared with rest large amount of data. Detection of such outliers is important for many applications such as fraud detection and customer…

Databases · Computer Science 2007-05-23 Zengyou He , Xiaofei Xu , Shengchun Deng

Wireless Sensor Networks forms the backbone of modern cyber physical systems used in various applications such as environmental monitoring, healthcare monitoring, industrial automation, and smart infrastructure. Ensuring the reliability of…

Cryptography and Security · Computer Science 2025-11-04 Rahul Mishra , Sudhanshu Kumar Jha , Omar Faruq Osama , Bishnu Bhusal , Sneha Sudhakaran , Naresh Kshetri

In the adversarially robust streaming model, a stream of elements is presented to an algorithm and is allowed to depend on the output of the algorithm at earlier times during the stream. In the classic insertion-only model of data streams,…

Data Structures and Algorithms · Computer Science 2022-10-24 David P. Woodruff , Samson Zhou

Anomaly detection is an active research topic in many different fields such as intrusion detection, network monitoring, system health monitoring, IoT healthcare, etc. However, many existing anomaly detection approaches require either human…

Machine Learning · Computer Science 2022-12-06 Ming-Chang Lee , Jia-Chun Lin , Ernst Gunnar Gran

A deep learning approach is proposed to detect data and system anomalies using high-resolution continuous point-on-wave (CPOW) or phasor measurements. Both the anomaly and anomaly-free measurement models are assumed to have unknown temporal…

Systems and Control · Electrical Eng. & Systems 2021-06-24 Kursat Rasim Mestav , Xinyi Wang , Lang Tong

Anomaly and failure detection methods are crucial in identifying deviations from normal system operational conditions, which allows for actions to be taken in advance, usually preventing more serious damages. Long-lasting deviations…

Machine Learning · Computer Science 2026-03-20 Natalia Wojak-Strzelecka , Szymon Bobek , Grzegorz J. Nalepa , Jerzy Stefanowski

We study space-pass tradeoffs in graph streaming algorithms for parameter estimation and property testing problems such as estimating the size of maximum matchings and maximum cuts, weight of minimum spanning trees, or testing if a graph is…

Data Structures and Algorithms · Computer Science 2021-04-13 Sepehr Assadi , Vishvajeet N

Federated learning (FL) is an effective paradigm for distributed environments such as the Internet of Things (IoT), where data from diverse devices with varying functionalities remains localized while contributing to a shared global model.…

Machine Learning · Computer Science 2026-03-02 Mohsen Tajgardan , Atena Shiranzaei , Mahdi Rabbani , Reza Khoshkangini , Mahtab Jamali

The rapid advancement of autonomous vehicle (AV) technology has introduced significant challenges in ensuring transportation security and reliability. Traditional AI models for anomaly detection in AVs are often opaque, posing difficulties…

Artificial Intelligence · Computer Science 2024-10-22 Sazid Nazat , Mustafa Abdallah

Random sampling is a fundamental primitive in modern algorithms, statistics, and machine learning, used as a generic method to obtain a small yet "representative" subset of the data. In this work, we investigate the robustness of sampling…

Data Structures and Algorithms · Computer Science 2019-06-28 Omri Ben-Eliezer , Eylon Yogev