English
Related papers

Related papers: Zoom: SSD-based Vector Search for Optimizing Accur…

200 papers

Recently, deep learning has been utilized to solve video recognition problem due to its prominent representation ability. Deep neural networks for video tasks is highly customized and the design of such networks requires domain experts and…

Computer Vision and Pattern Recognition · Computer Science 2020-11-04 Zihao Wang , Chen Lin , Lu Sheng , Junjie Yan , Jing Shao

Vector data is prevalent across business and scientific applications, and its popularity is growing with the proliferation of learned embeddings. Vector data collections often reach billions of vectors with thousands of dimensions, thus,…

Information Retrieval · Computer Science 2025-09-09 Ilias Azizi , Karima Echihab , Themis Palpanas , Vassilis Christophides

Maximum Inner Product Search or top-k retrieval on sparse vectors is well-understood in information retrieval, with a number of mature algorithms that solve it exactly. However, all existing algorithms are tailored to text and…

Information Retrieval · Computer Science 2023-07-19 Sebastian Bruch , Franco Maria Nardini , Amir Ingber , Edo Liberty

Graph-based high-dimensional vector indices have become a mainstream solution for large-scale approximate nearest neighbor search (ANNS). However, their substantial memory footprint often requires storage on secondary devices, where…

Databases · Computer Science 2025-08-22 Yijie Zhou , Shengyuan Lin , Shufeng Gong , Song Yu , Shuhao Fan , Yanfeng Zhang , Ge Yu

Semantic embeddings to represent objects such as image, text and audio are widely used in machine learning and have spurred the development of vector similarity search methods for retrieving semantically related objects. In this work, we…

Data Structures and Algorithms · Computer Science 2026-01-21 Stephen Mussmann , Mehul Smriti Raje , Kavya Tumkur , Oumayma Messoussi , Cyprien Hachem , Seby Jacob

Hardware-Software Co-Design is a highly successful strategy for improving performance of domain-specific computing systems. We argue for the application of the same methodology to deep learning; specifically, we propose to extend neural…

Machine Learning · Computer Science 2020-01-10 Andrew Anderson , Jing Su , Rozenn Dahyot , David Gregg

There is a growing need to deploy machine learning for different tasks on a wide array of new hardware platforms. Such deployment scenarios require tackling multiple challenges, including identifying a model architecture that can achieve a…

Machine Learning · Computer Science 2022-08-26 Elias Jääsaari , Michelle Ma , Ameet Talwalkar , Tianqi Chen

Embedding-based vector search underpins many important applications, such as recommendation and retrieval-augmented generation (RAG). It relies on vector indices to enable efficient search. However, these indices require storing…

The Vortex Search (VS) algorithm is one of the recently proposed metaheuristic algorithms which was inspired from the vortical flow of the stirred fluids. Although the VS algorithm is shown to be a good candidate for the solution of certain…

Artificial Intelligence · Computer Science 2016-06-10 Berat Doğan

Vision Transformer has shown great visual representation power in substantial vision tasks such as recognition and detection, and thus been attracting fast-growing efforts on manually designing more effective architectures. In this paper,…

Computer Vision and Pattern Recognition · Computer Science 2021-11-30 Minghao Chen , Kan Wu , Bolin Ni , Houwen Peng , Bei Liu , Jianlong Fu , Hongyang Chao , Haibin Ling

Existing multimodal browsing benchmarks often fail to require genuine multimodal reasoning, as many tasks can be solved with text-only heuristics without vision-in-the-loop verification. We introduce MMSearch-Plus, a 311-task benchmark that…

Artificial Intelligence · Computer Science 2026-03-20 Xijia Tao , Yihua Teng , Xinxing Su , Xinyu Fu , Jihao Wu , Chaofan Tao , Ziru Liu , Haoli Bai , Rui Liu , Lingpeng Kong

In recent years, the dominant accuracy metric for vector search is the recall of a result list of fixed size (top-k retrieval), considering as ground truth the exact vector retrieval results. Although convenient to compute, this metric is…

Computer Vision and Pattern Recognition · Computer Science 2024-03-19 Gergely Szilvasy , Pierre-Emmanuel Mazaré , Matthijs Douze

One-stage object detectors such as SSD or YOLO already have shown promising accuracy with small memory footprint and fast speed. However, it is widely recognized that one-stage detectors have difficulty in detecting small objects while they…

Computer Vision and Pattern Recognition · Computer Science 2017-09-19 Sanghyun Woo , Soonmin Hwang , In So Kweon

Hashing is an efficient method for nearest neighbor search in large-scale data space by embedding high-dimensional feature descriptors into a similarity preserving Hamming space with a low dimension. However, large-scale high-speed…

Computer Vision and Pattern Recognition · Computer Science 2020-06-17 Chenggang Yan , Biao Gong , Yuxuan Wei , Yue Gao

Multi-view Stereo (MVS) with known camera parameters is essentially a 1D search problem within a valid depth range. Recent deep learning-based MVS methods typically densely sample depth hypotheses in the depth range, and then construct…

Computer Vision and Pattern Recognition · Computer Science 2021-12-07 Zhenxing Mi , Di Chang , Dan Xu

Hybrid queries, which combine vector nearest neighbor searches with scalar predicates, represent a fundamental challenge in managing vector databases. Existing methods often restrict the number of vector columns involved or the complexity…

Databases · Computer Science 2026-04-28 Ermu Qiu , Tianyi Chen , Jun Gao , Xing Wei , Yaofeng Tu , Yinjun Han , Yang Lin

Vector similarity search presents significant challenges in terms of scalability for large and high-dimensional datasets, as well as in providing native support for hybrid queries. Serverless computing and cloud functions offer attractive…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-04 Joe Oakley , Hakan Ferhatosmanoglu

Many multimedia information retrieval or machine learning problems require efficient high-dimensional nearest neighbor search techniques. For instance, multimedia objects (images, music or videos) can be represented by high-dimensional…

Computer Vision and Pattern Recognition · Computer Science 2017-12-11 Fabien André

Large-scale approximate nearest neighbor search (ANN) has been gaining attention along with the latest machine learning researches employing ANNs. If the data is too large to fit in memory, it is necessary to search for the most similar…

Machine Learning · Computer Science 2025-01-29 Taiga Ikeda , Daisuke Miyashita , Jun Deguchi

Given an array $X$ of $N+1$ strictly ordered floating point numbers and a floating point number $z$ in the interval $[X_0,X_N)$, a common problem is to find the index $i$ of the interval $[X_{i},X_{i+1})$ containing $z$. This problem arises…

Data Structures and Algorithms · Computer Science 2017-12-01 Fabio Cannizzo