中文
相关论文

相关论文: SOAR: Improved Indexing for Approximate Nearest Ne…

200 篇论文

NVFP4 has recently emerged as an efficient 4-bit microscaling format for large language models (LLMs), offering superior numerical fidelity with native hardware support. However, existing methods often yield suboptimal performance due to…

机器学习 · 计算机科学 2026-05-13 Chengzhu Bao , Xianglong Yan , Zhiteng Li , Guangshuo Qin , Guanghua Yu , Yulun Zhang

Graph-based approximate nearest neighbor search (ANNS) methods (e.g., HNSW) have become the de facto state of the art for their high precision and low latency. To scale beyond main memory, recent out-of-memory ANNS systems leverage SSDs to…

数据库 · 计算机科学 2026-02-27 Weichen Zhao , Yuncheng Lu , Yao Tian , Hao Zhang , Jiehui Li , Minghao Zhao , Yakun Li , Weining Qian

Searches are conducted to find missing persons and/or objects given uncertain information, imperfect observers and large search areas in Search and Rescue (SAR). In many scenarios, such as Maritime SAR, expected survival times are short and…

机器人学 · 计算机科学 2026-03-03 Eric Mugford , Jonathan D. Gammell

In neural Information Retrieval (IR), ongoing research is directed towards improving the first retriever in ranking pipelines. Learning dense embeddings to conduct retrieval using efficient approximate nearest neighbors methods has proven…

信息检索 · 计算机科学 2021-09-22 Thibault Formal , Carlos Lassance , Benjamin Piwowarski , Stéphane Clinchant

Learning from set-structured data is an essential problem with many applications in machine learning and computer vision. This paper focuses on non-parametric and data-independent learning from set-structured data using approximate nearest…

机器学习 · 计算机科学 2022-02-10 Yuzhe Lu , Xinran Liu , Andrea Soltoggio , Soheil Kolouri

Compressed sensing is a developing field aiming at reconstruction of sparse signals acquired in reduced dimensions, which make the recovery process under-determined. The required solution is the one with minimum $\ell_0$ norm due to…

信息论 · 计算机科学 2012-09-06 Nazim Burak Karahanoglu , Hakan Erdogan

Approximate Nearest Neighbor Search (ANNS) in high dimensional spaces is crucial for many real-life applications (e.g., e-commerce, web, multimedia, etc.) dealing with an abundance of data. This paper proposes an end-to-end learning…

机器学习 · 计算机科学 2022-10-20 Abrar Fahim , Mohammed Eunus Ali , Muhammad Aamir Cheema

Approximate nearest neighbor (ANN) search in AI systems increasingly handles sensitive data on third-party infrastructure. Trusted execution environments (TEEs) offer protection, but cost-efficient deployments must rely on external SSDs,…

密码学与安全 · 计算机科学 2026-04-23 Deevashwer Rathee , Jean-Luc Watson , Zirui Neil Zhao , G. Edward Suh , Raluca Ada Popa

Approximate nearest neighbor search (ANNS) in high-dimensional spaces is a pivotal challenge in the field of machine learning. In recent years, graph-based methods have emerged as the superior approach to ANNS, establishing a new state of…

机器学习 · 计算机科学 2024-07-11 Kejing Lu , Chuan Xiao , Yoshiharu Ishikawa

Approximate Nearest Neighbor Search (ANNS) is a fundamental problem in many areas of machine learning and data mining. During the past decade, numerous hashing algorithms are proposed to solve this problem. Every proposed algorithm claims…

计算机视觉与模式识别 · 计算机科学 2019-06-20 Deng Cai

We introduce ROAR (Robust Object Removal and Re-annotation), a scalable framework for privacy-preserving dataset obfuscation that eliminates sensitive objects instead of modifying them. Our method integrates instance segmentation with…

计算机视觉与模式识别 · 计算机科学 2025-04-24 Murat Bilgehan Ertan , Ronak Sahu , Phuong Ha Nguyen , Kaleel Mahmood , Marten van Dijk

Many modern big data applications feature large scale in both numbers of responses and predictors. Better statistical efficiency and scientific insights can be enabled by understanding the large-scale response-predictor association network…

统计方法学 · 统计学 2017-04-28 Yoshimasa Uematsu , Yingying Fan , Kun Chen , Jinchi Lv , Wei Lin

Graph-based algorithms have shown great empirical potential for the approximate nearest neighbor (ANN) search problem. Currently, graph-based ANN search algorithms are designed mainly using heuristics, whereas theoretical analysis of such…

信息检索 · 计算机科学 2021-07-29 Dantong Zhu , Minjia Zhang

Approximate K Nearest Neighbor (AKNN) search in high-dimensional spaces is a critical yet challenging problem. In AKNN search, distance computation is the core task that dominates the runtime. Existing approaches typically use approximate…

数据库 · 计算机科学 2025-01-20 Mingyu Yang , Wentao Li , Jiabao Jin , Xiaoyao Zhong , Xiangyu Wang , Zhitao Shen , Wei Jia , Wei Wang

Approximate nearest neighbor search (ANN) data structures have widespread applications in machine learning, computational biology, and text processing. The goal of ANN is to preprocess a set S so that, given a query q, we can find a point y…

数据结构与算法 · 计算机科学 2024-07-03 Samuel McCauley

We consider the fundamental problem of decomposing a large-scale approximate nearest neighbor search (ANNS) problem into smaller sub-problems. The goal is to partition the input points into neighborhood-preserving shards, so that the…

数据结构与算法 · 计算机科学 2024-03-05 Lars Gottesbüren , Laxman Dhulipala , Rajesh Jayaram , Jakub Lacki

Nearest Neighbor Search (NNS) has recently drawn a rapid increase of interest due to its core role in managing high-dimensional vector data in data science and AI applications. The interest is fueled by the success of neural embedding,…

分布式、并行与集群计算 · 计算机科学 2022-02-01 Zhen Peng , Minjia Zhang , Kai Li , Ruoming Jin , Bin Ren

Machine learning is currently a trending topic in various science and engineering disciplines, and the field of geophysics is no exception. With the advent of powerful computers, it is now possible to train the machine to learn complex…

计算工程、金融与科学 · 计算机科学 2018-05-02 Debjani Bhowmick , Deepak K. Gupta , Saumen Maiti , Uma Shankar

Approximate nearest neighbour (ANN) search is an essential component of search engines, recommendation systems, etc. Many recent works focus on learning-based data-distribution-dependent hashing and achieve good retrieval performance.…

信息检索 · 计算机科学 2023-04-07 Kim Yong Tan , Yueming Lyu , Yew Soon Ong , Ivor W. Tsang

Sequential location recommendation plays a huge role in modern life, which can enhance user experience, bring more profit to businesses and assist in government administration. Although methods for location recommendation have evolved…

人工智能 · 计算机科学 2023-10-25 Xuan Luo , Mingqing Huang , Rui Lv , Hui Zhao