English
Related papers

Related papers: Memory-efficient and Ultra-fast Network Lookup and…

200 papers

We propose a novel model for learned query optimization which provides query hints leading to better execution plans. The model addresses the three key challenges in learned hint-based query optimization: reliable hint recommendation…

Databases · Computer Science 2024-12-06 Sergey Zinchenko , Sergey Iazov

Previous work has shown that the problem of learning the optimal structure of a Bayesian network can be formulated as a shortest path finding problem in a graph and solved using A* search. In this paper, we improve the scalability of this…

Artificial Intelligence · Computer Science 2012-02-20 Brandon Malone , Changhe Yuan , Eric A. Hansen , Susan Bridges

Hashing has been widely used for large-scale search due to its low storage cost and fast query speed. By using supervised information, supervised hashing can significantly outperform unsupervised hashing. Recently, discrete supervised…

Information Retrieval · Computer Science 2018-10-17 Qing-Yuan Jiang , Xue Cui , Wu-Jun Li

At CCS 2015 Naveed et al. presented first attacks on efficiently searchable encryption, such as deterministic and order-preserving encryption. These plaintext guessing attacks have been further improved in subsequent work, e.g. by Grubbs et…

Cryptography and Security · Computer Science 2017-09-28 Florian Kerschbaum , Anselme Tueno

Prior work has observed that fetch-directed prefetching (FDIP) is highly effective at covering instruction cache misses. The key to FDIP's effectiveness is having a sufficiently large BTB to accommodate the application's branch working set.…

Hardware Architecture · Computer Science 2020-06-25 Truls Asheim , Rakesh Kumar , Boris Grot

Hash tables are ubiquitous and used in a wide range of applications for efficient probing of large and unsorted data. If designed properly, hash-tables can enable efficients look ups in a constant number of operations or commonly referred…

Data Structures and Algorithms · Computer Science 2019-07-08 Oded Green

In order to enhance the real-time performance of convolutional neural networks(CNNs), more and more researchers are focusing on improving the efficiency of CNN. Based on the analysis of some CNN architectures, such as ResNet, DenseNet,…

Computer Vision and Pattern Recognition · Computer Science 2018-03-16 Qiuyu Zhu , Ruixin Zhang

We propose a novel hashing-based matching scheme, called Locally Optimized Hashing (LOH), based on a state-of-the-art quantization algorithm that can be used for efficient, large-scale search, recommendation, clustering, and deduplication.…

Computer Vision and Pattern Recognition · Computer Science 2016-08-02 Yannis Kalantidis , Lyndon Kennedy , Huy Nguyen , Clayton Mellina , David A. Shamma

We attempt to determine the best order and search algorithm to store $n$ comparable data items in an array, $A$, of length $n$ so that we can, for any query value, $x$, quickly find the smallest value in $A$ that is greater than or equal to…

Data Structures and Algorithms · Computer Science 2017-03-16 Paul-Virak Khuong , Pat Morin

We explore techniques to significantly improve the compute efficiency and performance of Deep Convolution Networks without impacting their accuracy. To improve the compute efficiency, we focus on achieving high accuracy with extremely…

Machine Learning · Computer Science 2016-10-04 Ganesh Venkatesh , Eriko Nurvitadhi , Debbie Marr

This paper presents a novel method for efficient image retrieval, based on a simple and effective hashing of CNN features and the use of an indexing structure based on Bloom filters. These filters are used as gatekeepers for the database of…

Multimedia · Computer Science 2016-05-04 Andrea Salvi , Simone Ercoli , Marco Bertini , Alberto Del Bimbo

While a lot of work in theoretical computer science has gone into optimizing the runtime and space usage of data structures, such work very often neglects a very important component of modern computers: the cache. In doing so, very often,…

Data Structures and Algorithms · Computer Science 2019-07-04 Jeffrey Barratt , Brian Zhang

Code search is to search reusable code snippets from source code corpus based on natural languages queries. Deep learning-based methods of code search have shown promising results. However, previous methods focus on retrieval accuracy but…

Software Engineering · Computer Science 2022-04-01 Wenchao Gu , Yanlin Wang , Lun Du , Hongyu Zhang , Shi Han , Dongmei Zhang , Michael R. Lyu

Hash table is a fundamental data structure for quick search and retrieval of data. It is a key component in complex graph analytics and AI/ML applications. State-of-the-art parallel hash table implementations either make some simplifying…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-24 Ruizhi Zhang , Sasindu Wijeratne , Yang Yang , Sanmukh R. Kuppannagari , Viktor K. Prasanna

This paper focuses on developing energy-efficient online data processing strategy of wireless powered MEC systems under stochastic fading channels. In particular, we consider a hybrid access point (HAP) transmitting RF energy to and…

Information Theory · Computer Science 2021-11-05 Xian Li , Suzhi Bi , Yuan Zheng , Hui Wang

Hashing has played a pivotal role in large-scale image retrieval. With the development of Convolutional Neural Network (CNN), hashing learning has shown great promise. But existing methods are mostly tuned for classification, which are not…

Computer Vision and Pattern Recognition · Computer Science 2017-03-01 Shanshan Huang , Yichao Xiong , Ya Zhang , Jia Wang

The growing popularity of cloud-based machine learning raises a natural question about the privacy guarantees that can be provided in such a setting. Our work tackles this problem in the context where a client wishes to classify private…

Cryptography and Security · Computer Science 2018-01-18 Chiraag Juvekar , Vinod Vaikuntanathan , Anantha Chandrakasan

With the vigorous development of multimedia equipment and applications, efficient retrieval of large-scale multi-modal data has become a trendy research topic. Thereinto, hashing has become a prevalent choice due to its retrieval efficiency…

Multimedia · Computer Science 2022-03-25 Xiao-Ming Wu , Xin Luo , Yu-Wei Zhan , Chen-Lu Ding , Zhen-Duo Chen , Xin-Shun Xu

High throughput and low latency inference of deep neural networks are critical for the deployment of deep learning applications. This paper presents the efficient inference techniques of IntelCaffe, the first Intel optimized deep learning…

Computer Vision and Pattern Recognition · Computer Science 2018-05-23 Jiong Gong , Haihao Shen , Guoming Zhang , Xiaoli Liu , Shane Li , Ge Jin , Niharika Maheshwari , Evarist Fomenko , Eden Segal

Analysis of entire programs as a single unit, or whole-program analysis, involves propagation of large amounts of information through the control flow of the program. This is especially true for pointer analysis, where, unless significant…

Data Structures and Algorithms · Computer Science 2025-10-28 Anamitra Ghorui , Uday P. Khedker