English
Related papers

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

200 papers

We consider the heavy-hitters and $F_p$ moment estimation problems in the sliding window model. For $F_p$ moment estimation with $1<p\leq 2$, we show that it is possible to give a $(1\pm \epsilon)$ multiplicative approximation to the $F_p$…

Data Structures and Algorithms · Computer Science 2025-05-01 Shiyuan Feng , William Swartworth , David P. Woodruff

To facilitate implementation of high-accuracy deep neural networks especially on resource-constrained devices, maintaining low computation requirements is crucial. Using very deep models for classification purposes not only decreases the…

Computer Vision and Pattern Recognition · Computer Science 2021-03-19 Mohammad Hosseini , Mahmudul Hasan

Hardware-based Malware Detectors (HMDs) using Machine Learning (ML) models have shown promise in detecting malicious workloads. However, the conventional black-box based machine learning (ML) approach used in these HMDs fail to address the…

Cryptography and Security · Computer Science 2021-03-23 Harshit Kumar , Nikhil Chawla , Saibal Mukhopadhyay

This paper contributes to interpretable machine learning via visual knowledge discovery in parallel coordinates. The concepts of hypercubes and hyper-blocks are used as easily understandable by end-users in the visual form in parallel…

Machine Learning · Computer Science 2021-07-06 Boris Kovalerchuk , Dustin Hayes

Cybersecurity has emerged as a critical challenge for the industry. With the large complexity of the security landscape, sophisticated and costly deep learning models often fail to provide timely detection of cyber threats on edge devices.…

Cryptography and Security · Computer Science 2023-04-17 Junyao Wang , Hanning Chen , Mariam Issa , Sitao Huang , Mohsen Imani

3D point cloud segmentation has a wide range of applications in areas such as autonomous driving, augmented reality, virtual reality and digital twins. The point cloud data collected in real scenes often contain small objects and categories…

Computer Vision and Pattern Recognition · Computer Science 2025-11-18 Chade Li , Pengju Zhang , Jiaming Zhang , Yihong Wu

The advances in deep neural networks (DNN) have significantly enhanced real-time detection of anomalous data in IoT applications. However, the complexity-accuracy-delay dilemma persists: complex DNN models offer higher accuracy, but typical…

Machine Learning · Computer Science 2021-08-21 Mao V. Ngo , Tie Luo , Tony Q. S. Quek

Services and applications based on the Memento Aggregator can suffer from slow response times due to the federated search across web archives performed by the Memento infrastructure. In an effort to decrease the response times, we…

Information Retrieval · Computer Science 2019-06-04 Martin Klein , Lyudmila Balakireva , Harihar Shankar

An intrinsic problem of classifiers based on machine learning (ML) methods is that their learning time grows as the size and complexity of the training dataset increases. For this reason, it is important to have efficient computational…

Machine Learning · Computer Science 2013-04-16 Khadoudja Ghanem

Detecting and segmenting cracks in infrastructure, such as roads and buildings, is crucial for safety and cost-effective maintenance. In spite of the potential of deep learning, there are challenges in achieving precise results and handling…

Computer Vision and Pattern Recognition · Computer Science 2025-01-13 June Moh Goo , Xenios Milidonis , Alessandro Artusi , Jan Boehm , Carlo Ciliberto

The complexity of clouds, particularly in terms of texture detail at high resolutions, has not been well explored by most existing cloud detection networks. This paper introduces the High-Resolution Cloud Detection Network (HR-cloud-Net),…

Computer Vision and Pattern Recognition · Computer Science 2024-07-11 Jingsheng Li , Tianxiang Xue , Jiayi Zhao , Jingmin Ge , Yufang Min , Wei Su , Kun Zhan

An old and fundamental problem in databases and data streams is that of finding the heavy hitters, also known as the top-$k$, most popular items, frequent items, elephants, or iceberg queries. There are several variants of this problem,…

Data Structures and Algorithms · Computer Science 2016-03-08 David P. Woodruff

Modern real-time Structural Health Monitoring systems can generate a considerable amount of information that must be processed and evaluated for detecting early anomalies and generating prompt warnings and alarms about the civil…

Networking and Internet Architecture · Computer Science 2022-03-11 Amirhossein Moallemi , Alessio Burrello , Davide Brunelli , Luca Benini

The sliding window model generalizes the standard streaming model and often performs better in applications where recent data is more important or more accurate than data that arrived prior to a certain time. We study the problem of…

Data Structures and Algorithms · Computer Science 2021-09-06 Vladimir Braverman , Viska Wei , Samson Zhou

The existing crowd counting methods usually adopted attention mechanism to tackle background noise, or applied multi-level features or multi-scales context fusion to tackle scale variation. However, these approaches deal with these two…

Computer Vision and Pattern Recognition · Computer Science 2021-06-07 Fusen Wang , Jun Sang , Zhongyuan Wu , Qi Liu , Nong Sang

Deep neural networks (DNNs) remain critically vulnerable to backdoor attacks. Existing post-training detectors often require clean or surrogate data, gradients, or iterative trigger reconstruction, leading to high computational costs and…

Cryptography and Security · Computer Science 2026-05-20 Yinbo Yu , Xueyu Yin , Jing Fang , Chunwei Tian , Qi Zhu , Jiajia Liu , Daoqiang Zhang

We present HoHoNet, a versatile and efficient framework for holistic understanding of an indoor 360-degree panorama using a Latent Horizontal Feature (LHFeat). The compact LHFeat flattens the features along the vertical direction and has…

Computer Vision and Pattern Recognition · Computer Science 2021-09-10 Cheng Sun , Min Sun , Hwann-Tzong Chen

This paper develops and evaluates a novel method that allows for the detection of affordances in a scalable and multiple-instance manner on visually recovered pointclouds. Our approach has many advantages over alternative methods, as it is…

Computer Vision and Pattern Recognition · Computer Science 2018-12-04 Eduardo Ruiz , Walterio Mayol-Cuevas

Traffic accident forecasting is a significant problem for transportation management and public safety. However, this problem is challenging due to the spatial heterogeneity of the environment and the sparsity of accidents in space and time.…

Machine Learning · Computer Science 2022-03-08 Bang An , Amin Vahedian , Xun Zhou , W. Nick Street , Yanhua Li

We propose a novel model for learned query optimization which provides query hints leading to better execution plans. The model addresses the three key challenges in learned hint-based query optimization: reliable hint recommendation…

Databases · Computer Science 2024-12-06 Sergey Zinchenko , Sergey Iazov