English
Related papers

Related papers: CRISP: Correlation-Resilient Indexing via Subspace…

200 papers

This paper addresses the problem of very large-scale image retrieval, focusing on improving its accuracy and robustness. We target enhanced robustness of search to factors such as variations in illumination, object appearance and scale,…

Computer Vision and Pattern Recognition · Computer Science 2019-06-18 Syed Sameed Husain , Miroslaw Bober

DNA sequence classification is a fundamental task in computational biology with vast implications for applications such as disease prevention and drug design. Therefore, fast high-quality sequence classifiers are significantly important.…

Machine Learning · Computer Science 2023-11-07 Marcel Khalifa , Barak Hoffer , Orian Leitersdorf , Robert Hanhan , Ben Perach , Leonid Yavits , Shahar Kvatinsky

Image representations derived from pre-trained Convolutional Neural Networks (CNNs) have become the new state of the art in computer vision tasks such as instance retrieval. This work explores the suitability for instance retrieval of…

Computer Vision and Pattern Recognition · Computer Science 2016-05-02 Amaia Salvador , Xavier Giro-i-Nieto , Ferran Marques , Shin'ichi Satoh

Spiking neural networks (SNNs) are becoming a promising alternative to conventional artificial neural networks (ANNs) due to their rich neural dynamics and the implementation of energy-efficient neuromorphic chips. However, the…

Artificial Intelligence · Computer Science 2024-08-27 Jiahao Su , Kang You , Zekai Xu , Weizhi Xu , Zhezhi He

In many real-world applications, data are represented by matrices or high-order tensors. Despite the promising performance, the existing two-dimensional discriminant analysis algorithms employ a single projection model to exploit the…

Machine Learning · Computer Science 2017-07-11 Xiaojun Chang , Feiping Nie , Sen Wang , Yi Yang , Xiaofang Zhou , Chengqi Zhang

Approximate Nearest Neighbor Search (ANNS) on high-dimensional vectors has become a fundamental and essential component in various machine learning tasks. Recently, with the rapid development of deep learning models and the applications of…

Databases · Computer Science 2025-02-21 Zeyu Wang , Haoran Xiong , Qitong Wang , Zhenying He , Peng Wang , Themis Palpanas , Wei Wang

In this paper, we propose the CrossNAS framework, an automated approach for exploring a vast, multidimensional search space that spans various design abstraction layers-circuits, architecture, and systems-to optimize the deployment of…

Emerging Technologies · Computer Science 2025-07-04 Md Hasibul Amin , Mohammadreza Mohammadi , Jason D. Bakos , Ramtin Zand

The explosive growth in big data has attracted much attention in designing efficient indexing and search methods recently. In many critical applications such as large-scale search and pattern matching, finding the nearest neighbors to a…

Machine Learning · Computer Science 2015-09-21 Jun Wang , Wei Liu , Sanjiv Kumar , Shih-Fu Chang

The Approximate Near Neighbor (ANN) problem is a cornerstone in high-dimensional data analysis, with applications ranging from information retrieval to data mining. Among the most successful paradigms for solving ANN in high-dimensional…

Data Structures and Algorithms · Computer Science 2026-04-28 Luca Becchetti , Andrea Clementi , Luciano Gualà , Emanuele Natale , Luca Pepè Sciarria , Alessandro Straziota

Specialist language models (LMs) focus on a specific task or domain on which they often outperform generalist LMs of the same size. However, the specialist data needed to pretrain these models is only available in limited amount for most…

Computation and Language · Computer Science 2025-03-12 David Grangier , Simin Fan , Skyler Seto , Pierre Ablin

Approximate Nearest-Neighbor Search (ANNS) is a key technique in retrieval-augmented generation (RAG), enabling rapid identification of the most relevant high-dimensional embeddings from massive vector databases. Modern ANNS engines…

Machine Learning · Computer Science 2026-01-16 Tianqi Zhang , Flavio Ponzina , Tajana Rosing

Practical use of neural networks often involves requirements on latency, energy and memory among others. A popular approach to find networks under such requirements is through constrained Neural Architecture Search (NAS). However, previous…

Machine Learning · Computer Science 2022-04-28 Niv Nayman , Yonathan Aflalo , Asaf Noy , Rong Jin , Lihi Zelnik-Manor

Resource is an important constraint when deploying Deep Neural Networks (DNNs) on mobile and edge devices. Existing works commonly adopt the cell-based search approach, which limits the flexibility of network patterns in learned cell…

Machine Learning · Computer Science 2020-03-04 Tunhou Zhang , Hsin-Pai Cheng , Zhenwen Li , Feng Yan , Chengyu Huang , Hai Li , Yiran Chen

Current Retrieval-Augmented Generation systems use uniform processing, causing inefficiency as simple queries consume resources similar to complex multi-hop tasks. We present SymRAG, a framework that introduces adaptive query routing via…

Artificial Intelligence · Computer Science 2025-07-15 Safayat Bin Hakim , Muhammad Adil , Alvaro Velasquez , Houbing Herbert Song

While convolutional neural networks (CNNs) demonstrate outstanding performance on computer vision tasks, their computational costs remain high. Several techniques are used to reduce these costs, like reducing channel count, and using…

Computer Vision and Pattern Recognition · Computer Science 2023-03-21 Nazmul Shahadat , Anthony S. Maida

Approximate nearest neighbor search is fundamental in information retrieval. Previous partition-based methods enhance search efficiency by probing partial partitions, yet they face two common issues. In the query phase, a common strategy is…

Information Retrieval · Computer Science 2025-04-01 Ximu Zeng , Liwei Deng , Penghao Chen , Xu Chen , Han Su , Kai Zheng

Retrieval-Augmented Generation (RAG) is crucial for improving the quality of large language models by injecting proper contexts extracted from external sources. RAG requires high-throughput, low-latency Approximate Nearest Neighbor Search…

Hardware Architecture · Computer Science 2025-05-23 Seoyoung Ko , Hyunjeong Shim , Wanju Doh , Sungmin Yun , Jinin So , Yongsuk Kwon , Sang-Soo Park , Si-Dong Roh , Minyong Yoon , Taeksang Song , Jung Ho Ahn

Recently, crossbar array based in-memory accelerators have been gaining interest due to their high throughput and energy efficiency. While software and compiler support for the in-memory accelerators has also been introduced, they are…

Hardware Architecture · Computer Science 2025-01-14 Jihoon Park , Jeongin Choe , Dohyun Kim , Jae-Joon Kim

Approximate $k$ nearest neighbor (AKNN) search in high-dimensional space is a foundational problem in vector databases with widespread applications. Among the numerous AKNN indexes, Proximity Graph-based indexes achieve state-of-the-art…

Databases · Computer Science 2026-02-20 Liuchang Jing , Mingyu Yang , Lei Li , Jianbin Qin , Wei Wang

Indices for approximate nearest neighbor search (ANNS) are a basic component for information retrieval and widely used in database, search, recommendation and RAG systems. In these scenarios, documents or other objects are inserted into and…

Information Retrieval · Computer Science 2025-02-20 Haike Xu , Magdalen Dobson Manohar , Philip A. Bernstein , Badrish Chandramouli , Richard Wen , Harsha Vardhan Simhadri