English
Related papers

Related papers: BFR: a Bloom Filter-based Routing Approach for Inf…

200 papers

Set queries are fundamental operations in computer systems and applications.This paper addresses the fundamental problem of designing a probabilistic data structure that can quickly process set queries using a small amount of memory. We…

Data Structures and Algorithms · Computer Science 2016-03-23 Tong Yang , Alex X. Liu , Muhammad Shahzad , Yuankun Zhong , Qiaobin Fu , Zi Li , Gaogang Xie , Xiaoming Li

Beamforming is evidently a core technology in recent generations of mobile communication networks. Nevertheless, an iterative process is typically required to optimize the parameters, making it ill-placed for real-time implementation due to…

Information Theory · Computer Science 2020-03-18 Wenchao Xia , Gan Zheng , Kai-Kit Wong , Hongbo Zhu

The state-of-the-art in semantic segmentation is currently represented by fully convolutional networks (FCNs). However, FCNs use large receptive fields and many pooling layers, both of which cause blurring and low spatial resolution in the…

Computer Vision and Pattern Recognition · Computer Science 2016-05-26 Gedas Bertasius , Jianbo Shi , Lorenzo Torresani

Existing Collaborative Filtering (CF) methods are mostly designed based on the idea of matching, i.e., by learning user and item embeddings from data using shallow or deep models, they try to capture the associative relevance patterns in…

Information Retrieval · Computer Science 2021-05-04 Hanxiong Chen , Shaoyun Shi , Yunqi Li , Yongfeng Zhang

A Bloom filter is a memory-efficient data structure for approximate membership queries used in numerous fields of computer science. Recently, learned Bloom filters that achieve better memory efficiency using machine learning models have…

Data Structures and Algorithms · Computer Science 2023-10-31 Atsuki Sato , Yusuke Matsui

Burst contention is a well-known challenging problem in Optical Burst Switching (OBS) networks. Contention resolution approaches are always reactive and attempt to minimize the BLR based on local information available at the core node. On…

Networking and Internet Architecture · Computer Science 2009-07-28 Martin Levesque , Halima Elbiaze

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

Performance · Computer Science 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

We propose a boundary neuron method with random features (BNM-RF) for solving partial differential equations. The method approximates the unknown boundary function by a shallow network within the boundary integral formulation. With randomly…

Numerical Analysis · Mathematics 2026-03-30 Ye Lin , Wentao Liu , Young Ju Lee , Jiwei Jia

Analysis and visualization of an information network can be facilitated better using an appropriate embedding of the network. Network embedding learns a compact low-dimensional vector representation for each node of the network, and uses…

Social and Information Networks · Computer Science 2018-07-05 Sambaran Bandyopadhyay , Harsh Kara , Aswin Kannan , M N Murty

Bloom Filter is an important probabilistic data structure to reduce memory consumption for membership filters. It is applied in diverse domains such as Computer Networking, Network Security and Privacy, IoT, Edge Computing, Cloud Computing,…

Data Structures and Algorithms · Computer Science 2021-09-09 Sabuzima Nayak , Ripon Patgiri

Bloom filters are data structures used to determine set membership of elements, with applications from string matching to networking and security problems. These structures are favored because of their reduced memory consumption and fast…

Data Structures and Algorithms · Computer Science 2019-02-21 Ethan Madison , Zachary Zipper

Express companies are deploying more robotic sorting systems, where mobile robots are used to sort incoming parcels by destination. In this study, we propose an integrated assignment and path-finding method for robots in such sorting…

Robotics · Computer Science 2023-03-08 Yiduo Huang , Zuojun Shen

We study the problem of optimal content placement over a network of caches, a problem naturally arising in several networking applications, including ICNs, CDNs, and P2P systems. Given a demand of content request rates and paths followed,…

Networking and Internet Architecture · Computer Science 2016-04-13 Stratis Ioannidis , Edmund Yeh

Urban flow monitoring systems play important roles in smart city efforts around the world. However, the ubiquitous deployment of monitoring devices, such as CCTVs, induces a long-lasting and enormous cost for maintenance and operation. This…

Computer Vision and Pattern Recognition · Computer Science 2019-11-06 Yuxuan Liang , Kun Ouyang , Lin Jing , Sijie Ruan , Ye Liu , Junbo Zhang , David S. Rosenblum , Yu Zheng

Random access remains a central bottleneck in DNA-based data storage. Existing systems typically retrieve records by PCR enrichment or other multi-step biochemical procedures, which do not naturally support fast, massively parallel,…

Data Structures and Algorithms · Computer Science 2026-01-30 Faruk Alpay , Levent Sarioglu

Traditional Traffic Engineering (TE) solutions can achieve the optimal or near-optimal performance by rerouting as many flows as possible. However, they do not usually consider the negative impact, such as packet out of order, when…

Networking and Internet Architecture · Computer Science 2020-06-23 Junjie Zhang , Minghao Ye , Zehua Guo , Chen-Yu Yen , H. Jonathan Chao

We consider a service cost minimization problem for resource-constrained small-cell networks with caching, where the challenge mainly stems from (i) the insufficient backhaul capacity and limited network bandwidth and (ii) the limited…

Information Theory · Computer Science 2022-03-09 Yuwen Cao , Setareh Maghsudi , Tomoaki Ohtsuki

Click-through rate (CTR) prediction plays a critical role in recommender systems and online advertising. The data used in these applications are multi-field categorical data, where each feature belongs to one field. Field information is…

Information Retrieval · Computer Science 2021-03-22 Yang Sun , Junwei Pan , Alex Zhang , Aaron Flores

In Vehicle-to-Everything networks that involve multi-hop communication, the Road Side Units (RSUs) typically aim to collect location information from the participating vehicles to provide security and network diagnostics features. While the…

Information Theory · Computer Science 2024-02-07 Manish Bansal , Pramsu Srivastava , J. Harshan

Website fingerprinting (WF) attacks identify the websites visited over anonymized connections by analyzing patterns in network traffic flows, such as packet sizes, directions, or interval times using a machine learning classifier. Previous…

Cryptography and Security · Computer Science 2024-07-30 Chuxu Song , Zining Fan , Hao Wang , Richard Martin