中文
相关论文

相关论文: Vectorised Hashing Based on Bernstein-Rabin-Winogr…

200 篇论文

We propose theoretical and empirical improvements for two-stage hashing methods. We first provide a theoretical analysis on the quality of the binary codes and show that, under mild assumptions, a residual learning scheme can construct…

机器学习 · 计算机科学 2018-08-07 Fatih Cakir , Kun He , Stan Sclaroff

Efficient large-scale retrieval requires representations that are both compact and discriminative. Foundation models provide powerful visual and multimodal embeddings, but nearest neighbor search in these high-dimensional spaces is…

计算机视觉与模式识别 · 计算机科学 2026-04-07 Ilyass Moummad , Kawtar Zaher , Hervé Goëau , Alexis Joly

Recent years have witnessed wide application of hashing for large-scale image retrieval. However, most existing hashing methods are based on hand-crafted features which might not be optimally compatible with the hashing procedure. Recently,…

机器学习 · 计算机科学 2016-04-22 Wu-Jun Li , Sheng Wang , Wang-Cheng Kang

This work studies multigroup multicasting transmission in cloud radio access networks (C-RANs) with simultaneous wireless information and power transfer, where densely packed remote radio heads (RRHs) cooperatively provide information and…

信息论 · 计算机科学 2021-06-10 Fangqing Tan , Peiran Wu , Yik-Chung Wu , Minghua Xia

Network embedding is a promising way of network representation, facilitating many signed social network processing and analysis tasks such as link prediction and node classification. Recently, feature hashing has been adopted in several…

社会与信息网络 · 计算机科学 2019-08-19 Jia-Nan Guo , Xian-Ling Mao , Xiao-Jian Jiang , Ying-Xiang Sun , Wei Wei , He-Yan Huang

Effective retrieval across both seen and unseen categories is crucial for modern image retrieval systems. Retrieval on seen categories ensures precise recognition of known classes, while retrieval on unseen categories promotes…

计算机视觉与模式识别 · 计算机科学 2026-01-30 Xiaoxu Ma , Runhao Li , Xiangbo Zhang , Zhenyu Weng

Randomized algorithms are often enjoyed for their simplicity, but the hash functions used to yield the desired theoretical guarantees are often neither simple nor practical. Here we show that the simplest possible tabulation hashing…

数据结构与算法 · 计算机科学 2011-05-10 Mihai Patrascu , Mikkel Thorup

This work proposes deep network models and learning algorithms for unsupervised and supervised binary hashing. Our novel network design constrains one hidden layer to directly output the binary codes. This addresses a challenging issue in…

计算机视觉与模式识别 · 计算机科学 2016-07-19 Thanh-Toan Do , Anh-Dzung Doan , Ngai-Man Cheung

Hashing method maps similar data to binary hashcodes with smaller hamming distance, and it has received a broad attention due to its low storage cost and fast retrieval speed. However, the existing limitations make the present algorithms…

计算机视觉与模式识别 · 计算机科学 2016-09-29 Shifeng Zhang , Jianmin Li , Jinma Guo , Bo Zhang

We speed up existing decoding algorithms for three code classes in different metrics: interleaved Gabidulin codes in the rank metric, lifted interleaved Gabidulin codes in the subspace metric, and linearized Reed-Solomon codes in the…

信息论 · 计算机科学 2021-03-11 Hannes Bartz , Thomas Jerkovits , Sven Puchinger , Johan Rosenkilde

Recent research in the field of Human Activity Recognition has shown that an improvement in prediction performance can be achieved by reducing the number of LSTM layers. However, this kind of enhancement is only significant on monolithic…

机器学习 · 计算机科学 2024-08-08 Gaoxuan Li , Chern Hong Lim , Qiyao Ma , Xinyu Tang , Hwa Hui Tew , Fan Ding , Xuewen Luo

In this paper, we first demonstrate that b-bit minwise hashing, whose estimators are positive definite kernels, can be naturally integrated with learning algorithms such as SVM and logistic regression. We adopt a simple scheme to transform…

机器学习 · 统计学 2011-06-07 Ping Li , Anshumali Shrivastava , Joshua Moore , Arnd Christian Konig

Bitmap indexes are frequently used to index multidimensional data. They rely mostly on sequential input/output. Bitmaps can be compressed to reduce input/output costs and minimize CPU usage. The most efficient compression techniques are…

数据库 · 计算机科学 2008-08-15 Kamel Aouiche , Daniel Lemire , Owen Kaser

In this paper, we study several critical issues which must be tackled before one can apply b-bit minwise hashing to the volumes of data often used industrial applications, especially in the context of search. 1. (b-bit) Minwise hashing…

信息检索 · 计算机科学 2012-05-15 Ping Li , Anshumali Shrivastava , Arnd Christian Konig

We accelerate the 4-bit product quantization (PQ) on the ARM architecture. Notably, the drastic performance of the conventional 4-bit PQ strongly relies on x64-specific SIMD register, such as AVX2; hence, we cannot yet achieve such good…

机器学习 · 计算机科学 2022-03-08 Yusuke Matsui , Yoshiki Imaizumi , Naoya Miyamoto , Naoki Yoshifuji

Hashing functions, which are created to provide brief and erratic digests for the message entered, are the primary cryptographic primitives used in blockchain networks. Hashing is employed in blockchain networks to create linked block…

密码学与安全 · 计算机科学 2024-07-12 Marut Pandya

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,…

数据结构与算法 · 计算机科学 2021-09-09 Sabuzima Nayak , Ripon Patgiri

Hashing-based methods seek compact and efficient binary codes that preserve the neighborhood structure in the original data space. For most existing hashing methods, an image is first encoded as a vector of hand-crafted visual feature,…

计算机视觉与模式识别 · 计算机科学 2015-07-17 Guoqiang Zhong , Pan Yang , Sijiang Wang , Junyu Dong

We propose BQTRU, a non-commutative NTRU-like cryptosystem over quaternion algebras. This cryptosystem uses bivariate polynomials as the underling ring. The multiplication operation in our cryptosystem can be performed with high speed using…

环与代数 · 数学 2017-09-08 Khadijeh Bagheri , Mohammad-Reza Sadeghi , Daniel Panario

A new algorithm to compute the restricted singular value decomposition of dense matrices is presented. Like Zha's method \cite{Zha92}, the new algorithm uses an implicit Kogbetliantz iteration, but with four major innovations. The first…

数值分析 · 数学 2020-02-13 Ian N. Zwaan