English
Related papers

Related papers: The Online Event-Detection Problem

200 papers

One of the oldest problems in the data stream model is to approximate the $p$-th moment $\|\mathcal{X}\|_p^p = \sum_{i=1}^n |\mathcal{X}_i|^p$ of an underlying vector $\mathcal{X} \in \mathbb{R}^n$, which is presented as a sequence of…

Data Structures and Algorithms · Computer Science 2019-07-15 Rajesh Jayaram , David P. Woodruff

Event detection has been one of the most important research topics in social media analysis. Most of the traditional approaches detect events based on fixed temporal and spatial resolutions, while in reality events of different scales…

Social and Information Networks · Computer Science 2015-08-31 Xiaowen Dong , Dimitrios Mavroeidis , Francesco Calabrese , Pascal Frossard

Detecting rare events, those defined to give rise to high impact but have a low probability of occurring, is a challenge in a number of domains including meteorological, environmental, financial and economic. The use of machine learning to…

Applications · Statistics 2022-09-13 Santhosh Narayanan , Carsten Maple , Mark Hooper

The IoT is vulnerable to network attacks, and Intrusion Detection Systems (IDS) can provide high attack detection accuracy and are easily installed in IoT Servers. However, IDS are seldom evaluated in operational conditions which are…

Cryptography and Security · Computer Science 2024-01-31 Mohammed Nasereddin , Mert Nakıp , Erol Gelenbe

The opioid overdose epidemic remains a critical public health crisis, particularly in the United States, leading to significant mortality and societal costs. Social media platforms like Reddit provide vast amounts of unstructured data that…

Computation and Language · Computer Science 2025-08-13 Muhammad Ahmad , Rita Orji , Fida Ullah , Ildar Batyrshin , Grigori Sidorov

Event detection using social media streams needs a set of informative features with strong signals that need minimal preprocessing and are highly associated with events of interest. Identifying these informative features as keywords from…

Social and Information Networks · Computer Science 2019-01-04 Ahmad Hany Hossny , Lewis Mitchell

We consider the offline sorting buffer problem. The input is a sequence of items of different types. All items must be processed one by one by a server. The server is equipped with a random-access buffer of limited capacity which can be…

Data Structures and Algorithms · Computer Science 2010-09-23 Ho-Leung Chan , Nicole Megow , Rob van Stee , Rene Sitters

Online misinformation detection is an important issue and methods are proposed to detect and curb misinformation in various forms. However, previous studies are conducted in an offline manner. We claim a realistic misinformation detection…

Computer Vision and Pattern Recognition · Computer Science 2025-03-18 Rui Cao

We present new practical local differentially private heavy hitters algorithms achieving optimal or near-optimal worst-case error and running time -- TreeHist and Bitstogram. In both algorithms, server running time is $\tilde O(n)$ and user…

Data Structures and Algorithms · Computer Science 2017-07-18 Raef Bassily , Kobbi Nissim , Uri Stemmer , Abhradeep Thakurta

Humans can easily distinguish the known and unknown categories and can recognize the unknown object by learning it once instead of repeating it many times without forgetting the learned object. Hence, we aim to make deep learning models…

Computer Vision and Pattern Recognition · Computer Science 2024-03-06 Yu Chen , Liyan Ma , Liping Jing , Jian Yu

Real-world production systems often grapple with maintaining data quality in large-scale, dynamic streams. We introduce Drifter, an efficient and lightweight system for online feature monitoring and verification in recommendation use cases.…

Information Retrieval · Computer Science 2023-09-22 Blaž Škrlj , Nir Ki-Tov , Lee Edelist , Natalia Silberstein , Hila Weisman-Zohar , Blaž Mramor , Davorin Kopič , Naama Ziporin

We present a new machine learning and text information extraction approach to detection of cyber threat events in Twitter that are novel (previously non-extant) and developing (marked by significance with respect to similarity with a…

Information Retrieval · Computer Science 2019-07-19 Avishek Bose , Vahid Behzadan , Carlos Aguirre , William H. Hsu

Federated heavy-hitter analytics involves the identification of the most frequent items within distributed data. Existing methods for this task often encounter challenges such as compromising privacy or sacrificing utility. To address these…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-04-18 Jiaqi Shao , Shanshan Han , Chaoyang He , Bing Luo

Real-time detection of anomalies in streaming data is receiving increasing attention as it allows us to raise alerts, predict faults, and detect intrusions or threats across industries. Yet, little attention has been given to compare the…

Event-driven programming is widely practiced in the JavaScript community, both on the client side to handle UI events and AJAX requests, and on the server side to accommodate long-running operations such as file or network I/O. Many popular…

Software Engineering · Computer Science 2022-02-14 Ellen Arteca , Max Schäfer , Frank Tip

Real-time analytics and decision-making require online anomaly detection (OAD) to handle drifts in data streams efficiently and effectively. Unfortunately, existing approaches are often constrained by their limited detection capacity and…

Machine Learning · Computer Science 2024-04-16 Jiaqi Zhu , Shaofeng Cai , Fang Deng , Beng Chin Ooi , Wenqiao Zhang

We revisit the problem of estimating the profile (also known as the rarity) in the data stream model. Given a sequence of $m$ elements from a universe of size $n$, its profile is a vector $\phi$ whose $i$-th entry $\phi_i$ represents the…

Data Structures and Algorithms · Computer Science 2023-11-30 Justin Y. Chen , Piotr Indyk , David P. Woodruff

This paper proposes a pedestrian detection and re-identification (re-id) integration net (I-Net) in an end-to-end learning framework. The I-Net is used in real-world video surveillance scenarios, where the target person needs to be searched…

Computer Vision and Pattern Recognition · Computer Science 2018-04-03 Zhenwei He , Lei Zhang , Wei Jia

Event Detection (ED) aims to identify event trigger words from a given text and classify it into an event type. Most of current methods to ED rely heavily on training instances, and almost ignore the correlation of event types. Hence, they…

Information Retrieval · Computer Science 2023-02-03 Shumin Deng , Ningyu Zhang , Luoqiu Li , Hui Chen , Huaixiao Tou , Mosha Chen , Fei Huang , Huajun Chen

In the paper, we consider the problem of discovering sequential patterns from event-based spatio-temporal data. The problem is defined as follows: for a set of event types $F$ and for a dataset of events instances $D$ (where each instance…

Databases · Computer Science 2017-09-20 Piotr S. Maciąg