中文
相关论文

相关论文: An Asymptotically Efficient Backlog Estimate for D…

200 篇论文

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…

数据库 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

最优化与控制 · 数学 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…

网络与互联网体系结构 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

数据结构与算法 · 计算机科学 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…

性能 · 计算机科学 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,…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

机器学习 · 计算机科学 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…

硬件体系结构 · 计算机科学 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…

硬件体系结构 · 计算机科学 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…

信号处理 · 电气工程与系统科学 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…

信息论 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

计算机视觉与模式识别 · 计算机科学 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…

硬件体系结构 · 计算机科学 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…

天体物理仪器与方法 · 物理学 2020-08-12 V. Morello , E. D. Barr , B. W. Stappers , E. F. Keane , A. G. Lyne