English
Related papers

Related papers: DKWS: A Distributed System for Keyword Search on M…

200 papers

In this paper, we propose a novel framework to automatically utilize task-dependent semantic information which is encoded in heterogeneous information networks (HINs). Specifically, we search for a meta graph, which can capture more complex…

Machine Learning · Computer Science 2021-09-28 Yuhui Ding , Quanming Yao , Huan Zhao , Tong Zhang

In wireless networks characterized by dense connectivity, the significant signaling overhead generated by distributed link scheduling algorithms can exacerbate issues like congestion, energy consumption, and radio footprint expansion. To…

Networking and Internet Architecture · Computer Science 2025-09-09 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

The goal of this work is to detect new spoken terms defined by users. While most previous works address Keyword Spotting (KWS) as a closed-set classification problem, this limits their transferability to unseen terms. The ability to define…

Audio and Speech Processing · Electrical Eng. & Systems 2022-11-02 Jaemin Jung , Youkyum Kim , Jihwan Park , Youshin Lim , Byeong-Yeol Kim , Youngjoon Jang , Joon Son Chung

This paper is concerned with developing a novel distributed Kalman filtering algorithm over wireless sensor networks based on randomized consensus strategy. Compared with the centralized algorithm, distributed filtering techniques require…

Systems and Control · Computer Science 2018-10-08 Jiahu Qin , Jie Wang , Ling Shi , Yu Kang

We present the first differentiable Network Architecture Search (NAS) for Graph Neural Networks (GNNs). GNNs show promising performance on a wide range of tasks, but require a large amount of architecture engineering. First, graphs are…

Machine Learning · Computer Science 2020-03-24 Yiren Zhao , Duo Wang , Xitong Gao , Robert Mullins , Pietro Lio , Mateja Jamnik

Acting on time-critical events by processing ever growing social media, news or cyber data streams is a major technical challenge. Many of these data sources can be modeled as multi-relational graphs. Mining and searching for subgraph…

Databases · Computer Science 2013-06-12 Sutanay Choudhury , Lawrence Holder , George Chin , Abhik Ray , Sherman Beus , John Feo

Denoising Diffusion Probabilistic Models (DDPMs) represent a contemporary class of generative models with exceptional qualities in both synthesis and maximizing the data likelihood. These models work by traversing a forward Markov Chain…

Machine Learning · Computer Science 2024-09-16 Hang Li , Wei Jin , Geri Skenderi , Harry Shomer , Wenzhuo Tang , Wenqi Fan , Jiliang Tang

On-disk graph-based vector search (GVS) has become the dominant approach for serving large-scale vector databases at high recall, but prior systems struggle to sustain concurrent search and update throughput on high-dimensional workloads.…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-05-13 Jaeyong Song , Hongsun Jang , Changmin Shin , Seongyeon Park , Yong Jae Ryoo , Seo Jin Park , Jinho Lee

Relational Keyword Search (R-KwS) systems enable naive/informal users to explore and retrieve information from relational databases without knowing schema details or query languages. These systems take the keywords from the input query,…

Databases · Computer Science 2022-03-14 Paulo Martins , Altigran da Silva , João Cavalcanti , Edleno de Moura

As a fundamental topic in graph mining, Densest Subgraph Discovery (DSD) has found a wide spectrum of real applications. Several DSD algorithms, including exact and approximation algorithms, have been proposed in the literature. However,…

Databases · Computer Science 2024-06-10 Yingli Zhou , Qingshuo Guo , Yi Yang , Yixiang Fang , Chenhao Ma , Laks Lakshmanan

A fundamental problem in the design of wireless networks is to efficiently schedule transmission in a distributed manner. The main challenge stems from the fact that optimal link scheduling involves solving a maximum weighted independent…

Signal Processing · Electrical Eng. & Systems 2021-02-09 Zhongyuan Zhao , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

Distributed Ledger Technologies (DLT) and Decentralized File Storages (DFS) are becoming increasingly used to create common, decentralized and trustless infrastructures where participants interact and collaborate in Peer-to-Peer…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-13 Mirko Zichichi , Luca Serena , Stefano Ferretti , Gabriele D'Angelo

Skip graphs are a novel distributed data structure, based on skip lists, that provide the full functionality of a balanced tree in a distributed system where resources are stored in separate nodes that may fail at any time. They are…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Gauri Shah

In this paper, we propose a depth-first search (DFS) algorithm for searching maximum matchings in general graphs. Unlike blossom shrinking algorithms, which store all possible alternative alternating paths in the super-vertices shrunk from…

Data Structures and Algorithms · Computer Science 2022-04-20 Tony T. Lee , Bojun Lu , Hanli Chu

Efficient scheduling of transmissions is a key problem in wireless networks. The main challenge stems from the fact that optimal link scheduling involves solving a maximum weighted independent set (MWIS) problem, which is known to be…

Signal Processing · Electrical Eng. & Systems 2023-10-09 Zhongyuan Zhao , Gunjan Verma , Chirag Rao , Ananthram Swami , Santiago Segarra

Distributed data mining (DDM) deals with the problem of finding patterns or models, called knowledge, in an environment with distributed data and computations. Today, a massive amounts of data which are often geographically distributed and…

Artificial Intelligence · Computer Science 2019-10-24 Nhien-An Le-Khac , Lamine M. Aouad , M-Tahar Kechadi

As cloud computing becomes prevalent in recent years, more and more enterprises and individuals outsource their data to cloud servers. To avoid privacy leaks, outsourced data usually is encrypted before being sent to cloud servers, which…

Cryptography and Security · Computer Science 2019-06-24 Jinkun Cao , Jinhao Zhu , Liwei Lin , Zhengui Xue , Ruhui Ma , Haibing Guan

The ongoing Big Data explosion has created a demand for efficient and scalable algorithms for similarity search. Most recent work has focused on \textit{approximate} $k$-NN search, and while this may be sufficient for some applications,…

Data Structures and Algorithms · Computer Science 2025-01-28 Morgan E. Prior , Thomas J. Howard , Oliver McLaughlin , Terrence Ferguson , Najib Ishaq , Noah M. Daniels

Graph neural networks (GNNs) are a type of deep learning models that are trained on graphs and have been successfully applied in various domains. Despite the effectiveness of GNNs, it is still challenging for GNNs to efficiently scale to…

Machine Learning · Computer Science 2023-08-28 Yingxia Shao , Hongzheng Li , Xizhi Gu , Hongbo Yin , Yawen Li , Xupeng Miao , Wentao Zhang , Bin Cui , Lei Chen

To better exploit search logs and model users' behavior patterns, numerous click models are proposed to extract users' implicit interaction feedback. Most traditional click models are based on the probabilistic graphical model (PGM)…

Information Retrieval · Computer Science 2022-08-23 Jianghao Lin , Weiwen Liu , Xinyi Dai , Weinan Zhang , Shuai Li , Ruiming Tang , Xiuqiang He , Jianye Hao , Yong Yu