English
Related papers

Related papers: DeepLSH: Deep Locality-Sensitive Hash Learning for…

200 papers

We study the Approximate Nearest Neighbor (ANN) problem under a powerful adaptive adversary that controls both the dataset and a sequence of $Q$ queries. Primarily, for the high-dimensional regime of $d = \omega(\sqrt{Q})$, we introduce a…

Data Structures and Algorithms · Computer Science 2026-01-05 Alexandr Andoni , Themistoklis Haris , Esty Kelman , Krzysztof Onak

Supervised hashing methods are widely-used for nearest neighbor search in computer vision applications. Most state-of-the-art supervised hashing approaches employ batch-learners. Unfortunately, batch-learning strategies can be inefficient…

Computer Vision and Pattern Recognition · Computer Science 2015-11-11 Fatih Cakir , Sarah Adel Bargal , Stan Sclaroff

In this paper, we show a construction of locality-sensitive hash functions without false negatives, i.e., which ensure collision for every pair of points within a given radius $R$ in $d$ dimensional space equipped with $l_p$ norm when $p…

Data Structures and Algorithms · Computer Science 2016-11-29 Andrzej Pacuk , Piotr Sankowski , Karol Wegrzycki , Piotr Wygocki

Crash reports are central to software maintenance, yet many lack the diagnostic detail developers need to debug efficiently. We examine whether large language models can enhance crash reports by adding fault locations, root-cause…

Software Engineering · Computer Science 2025-09-18 S M Farah Al Fahim , Md Nakhla Rafi , Zeyang Ma , Dong Jae Kim , Tse-Hsun , Chen

Hashing technology has been widely used in image retrieval due to its computational and storage efficiency. Recently, deep unsupervised hashing methods have attracted increasing attention due to the high cost of human annotations in the…

Computer Vision and Pattern Recognition · Computer Science 2021-08-24 Qinghong Lin , Xiaojun Chen , Qin Zhang , Shangxuan Tian , Yudong Chen

Similarity search is the task of retrieving data items that are similar to a given query. In this paper, we introduce the time-sensitive notion of similarity search over endless data-streams (SSDS), which takes into account data quality and…

Information Retrieval · Computer Science 2017-08-08 Naama Kraus , David Carmel , Idit Keidar

Bidirectional Long Short-Term Memory (LSTM) is a special kind of Recurrent Neural Network (RNN) architecture which is designed to model sequences and their long-range dependencies more precisely than RNNs. This paper proposes to use deep…

Machine Learning · Computer Science 2020-04-07 Neda Tavakoli

Existing methods for retrieving k-nearest neighbours suffer from the curse of dimensionality. We argue this is caused in part by inherent deficiencies of space partitioning, which is the underlying strategy used by most existing methods. We…

Data Structures and Algorithms · Computer Science 2017-04-07 Ke Li , Jitendra Malik

Can we sense our location in an unfamiliar environment by taking a sublinear-size sample of our surroundings? Can we efficiently encrypt a message that only someone physically close to us can decrypt? To solve this kind of problems, we…

Data Structures and Algorithms · Computer Science 2022-01-11 Elette Boyle , Itai Dinur , Niv Gilboa , Yuval Ishai , Nathan Keller , Ohad Klein

Instance Search (INS) is a fundamental problem for many applications, while it is more challenging comparing to traditional image search since the relevancy is defined at the instance level. Existing works have demonstrated the success of…

Computer Vision and Pattern Recognition · Computer Science 2017-01-30 Jingkuan Song , Tao He , Lianli Gao , Xing Xu , Heng Tao Shen

In recent years, hashing methods have been proved to be effective and efficient for the large-scale Web media search. However, the existing general hashing methods have limited discriminative power for describing fine-grained objects that…

Computer Vision and Pattern Recognition · Computer Science 2019-02-04 Sheng Jin , Hongxun Yao , Xiaoshuai Sun , Shangchen Zhou , Lei Zhang , Xiansheng Hua

We present a powerful new loss function and training scheme for learning binary hash codes with any differentiable model and similarity function. Our loss function improves over prior methods by using log likelihood loss on top of an…

Machine Learning · Computer Science 2018-10-03 Martin Loncaric , Bowei Liu , Ryan Weber

Bugs are inescapable during software development due to frequent code changes, tight deadlines, etc.; therefore, it is important to have tools to find these errors. One way of performing bug identification is to analyze the characteristics…

Software Engineering · Computer Science 2020-06-19 Rudolf Ferenc , Péter Gyimesi , Gábor Gyimesi , Zoltán Tóth , Tibor Gyimóthy

Fault diagnostics and prognostics are important topics both in practice and research. There is an intense pressure on industrial plants to continue reducing unscheduled downtime, performance degradation, and safety hazards, which requires…

Signal Processing · Electrical Eng. & Systems 2020-09-09 Amin Khorram , Mohammad Khalooei , Mansoor Rezghi

Self-similarity is valuable to the exploration of non-local textures in single image super-resolution (SISR). Researchers usually assume that the importance of non-local textures is positively related to their similarity scores. In this…

Computer Vision and Pattern Recognition · Computer Science 2022-12-05 Jian-Nan Su , Min Gan , Guang-Yong Chen , Jia-Li Yin , C. L. Philip Chen

Fault Localization (FL) aims to automatically localize buggy lines of code, a key first step in many manual and automatic debugging tasks. Previous FL techniques assume the provision of input tests, and often require extensive program…

Software Engineering · Computer Science 2023-10-04 Aidan Z. H. Yang , Ruben Martins , Claire Le Goues , Vincent J. Hellendoorn

There is a growing trend in studying deep hashing methods for content-based image retrieval (CBIR), where hash functions and binary codes are learnt using deep convolutional neural networks and then the binary codes can be used to do…

Computer Vision and Pattern Recognition · Computer Science 2017-11-17 Deng Cai , Xiuye Gu , Chaoqi Wang

This paper deals with the problem of localization in a cellular network in a dense urban scenario. Global Navigation Satellite Systems (GNSS) typically perform poorly in urban environments, where the likelihood of line-of-sight conditions…

Machine Learning · Computer Science 2022-02-04 Çağkan Yapar , Ron Levie , Gitta Kutyniok , Giuseppe Caire

Online Social Networks (OSNs) are a cornerstone in modern society, serving as platforms for diverse content consumption by millions of users each day. However, the challenge of ensuring the accuracy of information shared on these platforms…

Social and Information Networks · Computer Science 2025-06-26 Edoardo Di Paolo , Fabio De Gaspari , Angelo Spognardi

With the application of deep learning technology, tools of DL framework testing are in high demand. Existing DL framework testing tools have limited coverage of bug types. For example, they lack the capability of effectively finding…

Software Engineering · Computer Science 2025-10-29 Xiaoyu Zhang , Juan Zhai , Shiqing Ma , Shiwei Wang , Chao Shen
‹ Prev 1 8 9 10 Next ›