English
Related papers

Related papers: Updatable Balanced Index for Fast On-device Search…

200 papers

Federated learning enables edge devices to collaboratively train a global model while maintaining data privacy by keeping data localized. However, the Non-IID nature of data distribution across devices often hinders model convergence and…

Machine Learning · Computer Science 2025-11-25 Youngjoon Lee , Jinu Gong , Joonhyuk Kang

High-performance analysis of unstructured data like graphs now is critical for applications ranging from business intelligence to genome analysis. Towards this, data centers hold large graphs in memory to serve multiple concurrent queries…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-09-27 Emory Smith , Shannon Kuntz , Jason Riedy , Martin Deneroff

Deep Neural Networks (DNNs) are increasingly deployed across diverse industries, driving demand for mobile device support. However, existing mobile inference frameworks often rely on a single processor per model, limiting hardware…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-28 Yunquan Gao , Zhiguo Zhang , Praveen Kumar Donta , Chinmaya Kumar Dehury , Xiujun Wang , Dusit Niyato , Qiyang Zhang

We present an empirical analysis of data structures for approximate nearest neighbor searching. We compare the well-known optimized kd-tree splitting method against two alternative splitting methods. The first, called the sliding-midpoint…

Computational Geometry · Computer Science 2007-05-23 Songrit Maneewongvatana , David M. Mount

Learned indexes are promising to replace traditional tree-based indexes. They typically employ machine learning models to efficiently predict target positions in strictly sorted linear arrays. However, the strict sorted order 1)…

Databases · Computer Science 2025-02-18 Huibing Dong , Wenlong Wang , Chun Liu , David Du

The rapid proliferation of Internet of Things (IoT) devices has created an urgent demand for adaptive, resource-efficient Intrusion Detection Systems (IDS) capable of handling dynamic and evolving cyber threats. This paper investigates…

Cryptography and Security · Computer Science 2026-05-27 Hanzala Afzaal , Danish Memon , Chouhdary Bilal Raza , Muhammad Khurram Shahzad

An important preliminary procedure in multi-sensor data fusion is \textit{sensor registration}, and the key step in this procedure is to estimate sensor biases from their noisy measurements. There are generally two difficulties in this bias…

Signal Processing · Electrical Eng. & Systems 2023-06-27 Wenqiang Pu , Ya-Feng Liu , Zhi-Quan Luo

Designing convolutional neural networks (CNN) for mobile devices is challenging because mobile models need to be small and fast, yet still accurate. Although significant efforts have been dedicated to design and improve mobile CNNs on all…

Computer Vision and Pattern Recognition · Computer Science 2019-05-30 Mingxing Tan , Bo Chen , Ruoming Pang , Vijay Vasudevan , Mark Sandler , Andrew Howard , Quoc V. Le

Indexing is an effective way to support efficient query processing in large databases. Recently the concept of learned index, which replaces or complements traditional index structures with machine learning models, has been actively…

Databases · Computer Science 2022-08-01 Yao Tian , Tingyun Yan , Xi Zhao , Kai Huang , Xiaofang Zhou

Mobile systems will have to support multiple AI-based applications, each leveraging heterogeneous data sources through DNN architectures collaboratively executed within the network. To minimize the cost of the AI inference task subject to…

Kubernetes (k8s) has the potential to merge the distributed edge and the cloud but lacks a scheduling framework specifically for edge-cloud systems. Besides, the hierarchical distribution of heterogeneous resources and the complex…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-01-19 Yiwen Han , Shihao Shen , Xiaofei Wang , Shiqiang Wang , Victor C. M. Leung

Beam selection for millimeter-wave links in a vehicular scenario is a challenging problem, as an exhaustive search among all candidate beam pairs cannot be assuredly completed within short contact times. We solve this problem via a novel…

The rapid proliferation of the Internet of Things (IoT) and smart applications has led to a surge in data generated by distributed sensing devices. Edge computing is a mainstream approach to managing this data by pushing computation closer…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-17 Daghash K. Alqahtani , Maria A. Rodriguez , Muhammad Aamir Cheema , Adel N. Toosi

Keyword spotting (KWS) has become an indispensable part of many intelligent devices surrounding us, as audio is one of the most efficient ways of interacting with these devices. The accuracy and performance of KWS solutions have been the…

Sound · Computer Science 2021-11-10 Mehmet Gorkem Ulkar , Osman Erman Okman

Mobile-edge computing (MEC) is expected to provide low-latency computation service for wireless devices (WDs). However, when WDs are located at cell edge or communication links between base stations (BSs) and WDs are blocked, the offloading…

Information Theory · Computer Science 2022-06-10 Nana Li , Wanming Hao , Fuhui Zhou , Shouyi Yang , Naofal Al-Dhahir

Running multi-task DNNs on mobiles is an emerging trend for various applications like autonomous driving and mobile NLP. Mobile DNNs are often compressed to fit the limited resources and thus suffer from degraded accuracy and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-07-02 Lehao Wang , Zhiwen Yu , Sicong Liu , Chenshu Wu , Xiangrui Xu , Bin Guo

Recent studies show that BM25-driven dynamic index skipping can greatly accelerate MaxScore-based document retrieval based on the learned sparse representation derived by DeepImpact. This paper investigates the effectiveness of such a…

Information Retrieval · Computer Science 2023-05-03 Yifan Qiao , Yingrui Yang , Haixin Lin , Tao Yang

Learned sparse representations form an attractive class of contextual embeddings for text retrieval. That is so because they are effective models of relevance and are interpretable by design. Despite their apparent compatibility with…

Information Retrieval · Computer Science 2024-07-15 Sebastian Bruch , Franco Maria Nardini , Cosimo Rulli , Rossano Venturini

Reconfigurable intelligent surface (RIS) as an emerging cost-effective technology can enhance the spectrum- and energy-efficiency of wireless networks. In this paper, we consider an RIS-aided green edge inference system, where the inference…

Signal Processing · Electrical Eng. & Systems 2024-10-30 Sheng Hua , Yong Zhou , Kai Yang , Yuanming Shi

Active learning is a powerful method for training machine learning models with limited labeled data. One commonly used technique for active learning is BatchBALD, which uses Bayesian neural networks to find the most informative points to…

Machine Learning · Computer Science 2023-01-24 Andreas Kirsch