English
Related papers

Related papers: Memento: Making Sliding Windows Efficient for Heav…

200 papers

Routing Problems are central to many real-world applications, yet remain challenging due to their (NP-)hard nature. Amongst existing approaches, heuristics often offer the best trade-off between quality and scalability, making them suitable…

Artificial Intelligence · Computer Science 2025-11-04 Felix Chalumeau , Refiloe Shabe , Noah De Nicola , Arnu Pretorius , Thomas D. Barrett , Nathan Grinsztajn

Recent advances in single-frame object detection and segmentation techniques have motivated a wide range of works to extend these methods to process video streams. In this paper, we explore the idea of hard attention aimed for…

Computer Vision and Pattern Recognition · Computer Science 2019-08-21 Yuning Chai

Sliding super point is a special host defined under sliding time window with which there are huge other hosts contact. It plays important roles in network security and management. But how to detect them in real time from nowadays high-speed…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-03-30 Jie Xu

Most cloud services and distributed applications rely on hashing algorithms that allow dynamic scaling of a robust and efficient hash table. Examples include AWS, Google Cloud and BitTorrent. Consistent and rendezvous hashing are algorithms…

Data Structures and Algorithms · Computer Science 2022-05-17 Mike Heddes , Igor Nunes , Tony Givargis , Alexandru Nicolau , Alex Veidenbaum

Large, distributed data streams are now ubiquitous. High-accuracy sketches with low memory overhead have become the de facto method for analyzing this data. For instance, if we wish to group data by some label and report the largest counts…

Data Structures and Algorithms · Computer Science 2024-02-14 Homin K. Lee , Charles Masson

We present a new method to accelerate the HITS algorithm by exploiting hyperlink structure of the web graph. The proposed algorithm extends the idea of authority and hub scores from HITS by introducing two diagonal matrices which contain…

Information Retrieval · Computer Science 2009-09-04 Andri Mirzal , Masashi Furukawa

In network management, swiftly and accurately identifying traffic anomalies, including Distributed Denial-of-Service (DDoS) attacks and unexpected network disruptions, is essential for network stability and security. Key to this process is…

Data Structures and Algorithms · Computer Science 2025-05-20 Xilai Liu , Yuxuan Tian , Xiangyuan Wang , Yuhan Wu , Wenhao Wu , Tong Yang , Gaogang Xie

Detecting heavy hitters, which are flows exceeding a specified threshold, is crucial for network measurement, but it faces challenges due to increasing throughput and memory constraints. Existing sketch-based solutions, particularly those…

Networking and Internet Architecture · Computer Science 2024-08-26 Xilai Liu , Xinyi Zhang , Bingqing Liu , Tao Li , Tong Yang , Gaogang Xie

Computer vision is experiencing an AI renaissance, in which machine learning models are expediting important breakthroughs in academic research and commercial applications. Effectively training these models, however, is not trivial due in…

Machine Learning · Computer Science 2018-01-23 Jeff Kinnison , Nathaniel Kremer-Herman , Douglas Thain , Walter Scheirer

Wireless networks are vulnerable to jamming attacks due to the shared communication medium, which can severely degrade performance and disrupt services. Despite extensive research, current jamming detection methods often rely on simulated…

Networking and Internet Architecture · Computer Science 2025-07-16 Ioannis Panitsas , Yagmur Yigit , Leandros Tassiulas , Leandros Maglaras , Berk Canberk

The deployment of large language models' (LLMs) inference at the edge can facilitate prompt service responsiveness while protecting user privacy. However, it is critically challenged by the resource constraints of a single edge node.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-01-21 Peirong Zheng , Wenchao Xu , Haozhao Wang , Jinyu Chen , Xuemin Shen

We show how to utilize machine learning approaches to improve sliding window algorithms for approximate frequency estimation problems, under the ``algorithms with predictions'' framework. In this dynamic environment, previous…

Data Structures and Algorithms · Computer Science 2024-09-19 Rana Shahout , Ibrahim Sabek , Michael Mitzenmacher

Rowhammer is a critical vulnerability in dynamic random access memory (DRAM) that continues to pose a significant threat to various systems. However, we find that conventional load-based attacks are becoming highly ineffective on the most…

Cryptography and Security · Computer Science 2025-10-21 Weijie Chen , Shan Tang , Yulin Tang , Xiapu Luo , Yinqian Zhang , Weizhong Qiang

The increasing popularity of jumbo frames means growing variance in the size of packets transmitted in modern networks. Consequently, network monitoring tools must maintain explicit traffic volume statistics rather than settle for packet…

Data Structures and Algorithms · Computer Science 2017-10-17 Ran Ben Basat , Gil Einziger , Roy Friedman

In the era of Internet of Things (IoT), Malware has been proliferating exponentially over the past decade. Traditional anti-virus software are ineffective against modern complex Malware. In order to address this challenge, researchers have…

Cryptography and Security · Computer Science 2020-07-28 Abraham Peedikayil Kuruvila , Shamik Kundu , Kanad Basu

Processing 3D data efficiently has always been a challenge. Spatial operations on large-scale point clouds, stored as sparse data, require extra cost. Attracted by the success of transformers, researchers are using multi-head attention for…

Computer Vision and Pattern Recognition · Computer Science 2022-08-02 Mahdi Saleh , Yige Wang , Nassir Navab , Benjamin Busam , Federico Tombari

Outdoor LiDAR point clouds are typically large-scale and complexly distributed. To achieve efficient and accurate registration, emphasizing the similarity among local regions and prioritizing global local-to-local matching is of utmost…

Computer Vision and Pattern Recognition · Computer Science 2023-10-31 Weiyi Xue , Fan Lu , Guang Chen

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

We deploy an advanced Machine Learning (ML) environment, leveraging a multi-scale cross-attention encoder for event classification, towards the identification of the $gg\to H\to hh\to b\bar b b\bar b$ process at the High Luminosity Large…

High Energy Physics - Phenomenology · Physics 2024-02-16 A. Hammad , S. Moretti , M. Nojiri

End-to-end Network has become increasingly important in multi-tasking. One prominent example of this is the growing significance of a driving perception system in autonomous driving. This paper systematically studies an end-to-end…

Computer Vision and Pattern Recognition · Computer Science 2022-03-18 Dat Vu , Bao Ngo , Hung Phan