English
Related papers

Related papers: The Online Event-Detection Problem

200 papers

Identifying heavy hitters and estimating the frequencies of flows are fundamental tasks in various network domains. Existing approaches to this challenge can broadly be categorized into two groups, hashing-based and competing-counter-based.…

Data Structures and Algorithms · Computer Science 2024-06-25 Rana Shahout , Michael Mitzenmacher

In modern world the importance of cybersecurity of various systems is increasing from year to year. The number of information security events generated by information security tools grows up with the development of the IT infrastructure. At…

Cryptography and Security · Computer Science 2025-06-17 Evgeniy Eremin

Automatically detecting anomalies in event data can provide substantial value in domains such as healthcare, DevOps, and information security. In this paper, we frame the problem of detecting anomalous continuous-time event sequences as…

Machine Learning · Computer Science 2021-12-20 Oleksandr Shchur , Ali Caner Türkmen , Tim Januschowski , Jan Gasthaus , Stephan Günnemann

A large volume of accident reports is recorded in the aviation domain, which greatly values improving aviation safety. To better use those reports, we need to understand the most important events or impact factors according to the accident…

Artificial Intelligence · Computer Science 2024-03-27 Xinyu Zhao , Hao Yan , Yongming Liu

Existing approaches on zero-shot event detection usually train models on datasets annotated with known event types, and prompt them with unseen event definitions. These approaches yield sporadic successes, yet generally fall short of…

Computation and Language · Computer Science 2024-03-06 Zefan Cai , Po-Nien Kung , Ashima Suvarna , Mingyu Derek Ma , Hritik Bansal , Baobao Chang , P. Jeffrey Brantingham , Wei Wang , Nanyun Peng

Data exfiltration over the DNS protocol and its detection have been researched extensively in recent years. Prior studies focused on offline detection methods, which although capable of detecting attacks, allow a large amount of data to be…

Cryptography and Security · Computer Science 2023-07-07 Yarin Ozery , Asaf Nadler , Asaf Shabtai

Pedestrian detection in crowded scenes is a challenging problem, because occlusion happens frequently among different pedestrians. In this paper, we propose an effective and efficient detection network to hunt pedestrians in crowd scenes.…

Computer Vision and Pattern Recognition · Computer Science 2019-09-17 Cheng Chi , Shifeng Zhang , Junliang Xing , Zhen Lei , Stan Z. Li , Xudong Zou

We consider the problem of identifying the subset $\mathcal{S}^{\gamma}_{\mathcal{P}}$ of elements in the support of an underlying distribution $\mathcal{P}$ whose probability value is larger than a given threshold $\gamma$, by actively…

Information Theory · Computer Science 2021-02-11 Sahasrajit Sarmasarkar , Kota Srinivas Reddy , Nikhil Karamchandani

Techniques to discover Petri nets from event data assume precisely one case identifier per event. These case identifiers are used to correlate events, and the resulting discovered Petri net aims to describe the life-cycle of individual…

Software Engineering · Computer Science 2020-10-06 Wil M. P. van der Aalst , Alessandro Berti

We present a protocol in the shuffle model of differential privacy (DP) for the \textit{frequency estimation} problem that achieves error $\omega(1)\cdot O(\log n)$, almost matching the central-DP accuracy, with $1+o(1)$ messages per user.…

Cryptography and Security · Computer Science 2022-11-23 Qiyao Luo , Yilei Wang , Ke Yi

This paper describes BigBen, a network telemetry processing system designed to enable accurate and timely reporting of Internet events (e.g., outages, attacks and configuration changes). BigBen is distinct from other Internet-wide event…

Networking and Internet Architecture · Computer Science 2020-11-24 Meenakshi Syamkumar , Yugali Gullapalli , Wei Tang , Paul Barford , Joel Sommers

Today, massive amounts of streaming data from smart devices need to be analyzed automatically to realize the Internet of Things. The Complex Event Processing (CEP) paradigm promises low-latency pattern detection on event streams. However,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-06-27 Christian Mayer , Ruben Mayer , Majd Abdo

We study robust and efficient distributed algorithms for searching, storing, and maintaining data in dynamic Peer-to-Peer (P2P) networks. P2P networks are highly dynamic networks that experience heavy node churn (i.e., nodes join and leave…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-05-07 John Augustine , Anisur Rahaman Molla , Ehab Morsy , Gopal Pandurangan , Peter Robinson , Eli Upfal

We present a new method and a large-scale database to detect audio-video synchronization(A/V sync) errors in tennis videos. A deep network is trained to detect the visual signature of the tennis ball being hit by the racquet in the video…

Multimedia · Computer Science 2021-04-21 Joshua P. Ebenezer , Yongjun Wu , Hai Wei , Sriram Sethuraman , Zongyi Liu

Generic Event Boundary Detection (GEBD) aims to interpret long-form videos through the lens of human perception. However, current GEBD methods require processing complete video frames to make predictions, unlike humans processing data…

Computer Vision and Pattern Recognition · Computer Science 2025-10-09 Hyungrok Jung , Daneul Kim , Seunggyun Lim , Jeany Son , Jonghyun Choi

In this study, we address the problem of in-flight object catching using a quadruped robot with a basket. Our objective is to accurately predict the impact point, defined as the object's landing position. This task poses two key challenges:…

Robotics · Computer Science 2026-03-10 Ngoc Huy Nguyen , Kazuki Shibata , Takamitsu Matsubara

We study the problem of high-dimensional robust mean estimation in an online setting. Specifically, we consider a scenario where $n$ sensors are measuring some common, ongoing phenomenon. At each time step $t=1,2,\ldots,T$, the $i^{th}$…

Machine Learning · Computer Science 2023-10-26 Daniel M. Kane , Ilias Diakonikolas , Hanshen Xiao , Sihan Liu

While there has been a lot of work on finding frequent itemsets in transaction data streams, none of these solve the problem of finding similar pairs according to standard similarity measures. This paper is a first attempt at dealing with…

Data Structures and Algorithms · Computer Science 2010-10-13 Andrea Campagna , Rasmus Pagh

Social media has now become the de facto information source on real world events. The challenge, however, due to the high volume and velocity nature of social media streams, is in how to follow all posts pertaining to a given event over…

Information Retrieval · Computer Science 2016-06-14 P. K. Srijith , Mark Hepple , Kalina Bontcheva , Daniel Preotiuc-Pietro

Object-centric process mining investigates the intertwined behavior of multiple objects in business processes. From object-centric event logs, object-centric Petri nets (OCPN) can be discovered to replay the behavior of processes accessing…

Logic in Computer Science · Computer Science 2025-08-26 Anjo Seidel , Sarah Winkler , Alessandro Gianola , Marco Montali , Mathias Weske