English
Related papers

Related papers: An Asymptotically Efficient Backlog Estimate for D…

200 papers

Nowadays, graph becomes an increasingly popular model in many real applications. The efficiency of graph storage is crucial for these applications. Generally speaking, the tune tasks of graph storage rely on the database administrators…

Databases · Computer Science 2022-06-30 Yu Yan , Man Yang , Hongzhi Wang , Yuzhuo Wang

This paper presents a fast and principled approach for solving the visual anomaly detection and segmentation problem. In this setup, we have access to only anomaly-free training data and want to detect and identify anomalies of an arbitrary…

Computer Vision and Pattern Recognition · Computer Science 2022-11-24 Ibrahima Ndiour , Nilesh Ahuja , Utku Genc , Omesh Tickoo

We give algorithms to accelerate the computation of deterministic finite automata (DFA) by calculating the state of a DFA n positions ahead utilizing a reverse scan of the next n characters. Often this requires scanning fewer than n…

Data Structures and Algorithms · Computer Science 2015-01-16 Steven M. Kearns

This paper introduces the Efficient Facial Landmark Detection (EFLD) model, specifically designed for edge devices confronted with the challenges related to power consumption and time latency. EFLD features a lightweight backbone and a…

Computer Vision and Pattern Recognition · Computer Science 2024-07-16 Ji-Jia Wu

This paper develops an asymptotically efficient recursive identification algorithm for autoregressive systems with exogenous inputs under one-bit communications. In particular, the proposed method asymptotically achieves the Cramer-Rao…

Optimization and Control · Mathematics 2026-03-13 Xingrui Liu , Jieming Ke , Mingjie Shao , Yanlong Zhao

This paper considers the requirements to ensure bounded mean queuing delay and non-starvation in a slotted Aloha network operating the exponential backoff protocol. It is well-known that the maximum possible throughput of a slotted Aloha…

Networking and Internet Architecture · Computer Science 2008-07-14 Soung Chang Liew , Ying Jun Zhang , Da Rui Chen

Radio Frequency Fingerprinting (RFF) is one of the promising passive authentication approaches for improving the security of the Internet of Things (IoT). However, with the proliferation of low-power IoT devices, it becomes imperative to…

Signal Processing · Electrical Eng. & Systems 2019-07-23 Jiabao Yu , Aiqun Hu , Fen Zhou , Yuexiu Xing , Yi Yu , Guyue Li , Linning Peng

We revisit the popular \emph{delayed deterministic finite automaton} (\ddfa{}) compression algorithm introduced by Kumar~et~al.~[SIGCOMM 2006] for compressing deterministic finite automata (DFAs) used in intrusion detection systems. This…

Data Structures and Algorithms · Computer Science 2024-11-26 Philip Bille , Inge Li Gørtz , Max Rishøj Pedersen

An $N$-point FFT admits many valid implementations that differ in radix choice, stage ordering, and register-blocking strategy. These alternatives use different SIMD instruction mixes with different latencies, yet produce the same…

Performance · Computer Science 2026-04-07 Mohamed Amine Bergach

Active learning (AL) aims at reducing labeling effort by identifying the most valuable unlabeled data points from a large pool. Traditional AL frameworks have two limitations: First, they perform data selection in a multi-round manner,…

Machine Learning · Computer Science 2021-08-09 Si Chen , Tianhao Wang , Ruoxi Jia

As saturated output observations are ubiquitous in practice, identifying stochastic systems with such nonlinear observations is a fundamental problem across various fields. This paper investigates the asymptotically efficient identification…

Machine Learning · Computer Science 2025-04-07 Lantian Zhang , Lei Guo

Cardiovascular diseases, particularly arrhythmias, remain a leading global cause of mortality, necessitating continuous monitoring via the Internet of Medical Things (IoMT). However, state-of-the-art deep learning approaches often impose…

Machine Learning · Computer Science 2026-01-05 Moirangthem Tiken Singh , Manibhushan Yaikhom

Improving the efficiency of edge detection in embedded applications, such as UAV control, is critical for reducing system cost and power dissipation. Field programmable gate arrays (FPGA) are a good platform for making improvements because…

Hardware Architecture · Computer Science 2015-12-03 Jamie Schiel , Andrew Bainbridge-Smith

Floating-point square-root computation is a power- and delay-critical operation in edge-AI, signal-processing, and embedded systems. Conventional implementations typically rely on multipliers or iterative pipelines, resulting in increased…

Hardware Architecture · Computer Science 2026-04-21 Prateek Goyal , Jatin Kumar Reddy Mothe , Swara Rajesh Shelke , Sujit Kumar Sahoo

This paper addresses a critical preliminary step in radar signal processing: detecting the presence of a radar signal and robustly estimating its bandwidth. Existing methods which are largely statistical feature-based approaches face…

Signal Processing · Electrical Eng. & Systems 2024-03-01 Akila Pemasiri , Zi Huang , Fraser Williams , Ethan Goan , Simon Denman , Terrence Martin , Clinton Fookes

Staked intelligent metasurface (SIM) based techniques are developed to perform two-dimensional (2D) direction-of-arrival (DOA) estimation. In contrast to the conventional designs, an advanced SIM in front of the receiving array…

Information Theory · Computer Science 2023-10-17 Jiancheng An , Chau Yuen , Marco Di Renzo , Merouane Debbah , H. Vincent Poor , Lajos Hanzo

We propose a novel feature re-identification method for real-time visual-inertial SLAM. The front-end module of the state-of-the-art visual-inertial SLAM methods (e.g. visual feature extraction and matching schemes) relies on feature tracks…

Computer Vision and Pattern Recognition · Computer Science 2021-03-01 Xiongfeng Peng , Zhihua Liu , Qiang Wang , Yun-Tae Kim , Myungjae Jeon

In Active Domain Adaptation (ADA), one uses Active Learning (AL) to select a subset of images from the target domain, which are then annotated and used for supervised domain adaptation (DA). Given the large performance gap between…

Computer Vision and Pattern Recognition · Computer Science 2022-10-14 Sharat Agarwal , Saket Anand , Chetan Arora

Processing-In-Memory (PIM) accelerators have the potential to efficiently run Deep Neural Network (DNN) inference by reducing costly data movement and by using resistive RAM (ReRAM) for efficient analog compute. Unfortunately, overall PIM…

Hardware Architecture · Computer Science 2023-04-18 Tanner Andrulis , Joel S. Emer , Vivienne Sze

The Fast Folding Algorithm (FFA) is a phase-coherent search technique for periodic signals. It has rarely been used in radio pulsar searches, having been historically supplanted by the less computationally expensive Fast Fourier Transform…

Instrumentation and Methods for Astrophysics · Physics 2020-08-12 V. Morello , E. D. Barr , B. W. Stappers , E. F. Keane , A. G. Lyne
‹ Prev 1 3 4 5 6 7 10 Next ›