中文
相关论文

相关论文: Reranker Optimization via Geodesic Distances on k-…

200 篇论文

In this paper, we present a novel low rank representation (LRR) algorithm for data lying on the manifold of square root densities. Unlike traditional LRR methods which rely on the assumption that the data points are vectors in the Euclidean…

计算机视觉与模式识别 · 计算机科学 2015-08-19 Yifan Fu , Junbin Gao , Xia Hong , David Tien

Magnetic Resonance Imaging (MRI) scans are time consuming and precarious, since the patients remain still in a confined space for extended periods of time. To reduce scanning time, some experts have experimented with undersampled k spaces,…

图像与视频处理 · 电气工程与系统科学 2022-08-25 Kyler Larsen , Arghya Pal , Yogesh Rathi

Large Language Models (LLM) have been widely used in reranking. Computational overhead and large context lengths remain a challenging issue for LLM rerankers. Efficient reranking usually involves selecting a subset of the ranked list from…

信息检索 · 计算机科学 2026-05-29 Nilanjan Sinhababu , Soumedhik Bharati , Debasis Ganguly , Pabitra Mitra

We consider the problem of positioning a cloud of points in the Euclidean space $\mathbb{R}^d$, using noisy measurements of a subset of pairwise distances. This task has applications in various areas, such as sensor network localization and…

统计理论 · 数学 2012-11-22 Adel Javanmard , Andrea Montanari

Parametric manifold optimization problems frequently arise in various machine learning tasks, where state functions are defined on infinite-dimensional manifolds. We propose a unified accelerated natural gradient descent (ANGD) framework to…

最优化与控制 · 数学 2025-04-09 Chenyi Li , Shuchen Zhu , Zhonglin Xie , Zaiwen Wen

Current popular methods for Magnetic Resonance Fingerprint (MRF) recovery are bottlenecked by the heavy storage and computation requirements of a dictionary-matching (DM) step due to the growing size and complexity of the fingerprint…

机器学习 · 计算机科学 2018-11-06 Mohammad Golbabaee , Dongdong Chen , Pedro A. Gómez , Marion I. Menzel , Mike E. Davies

Retrieval-enhanced language models (LMs), which condition their predictions on text retrieved from large external datastores, have recently shown significant perplexity improvements compared to standard LMs. One such approach, the $k$NN-LM,…

计算与语言 · 计算机科学 2022-10-31 Andrew Drozdov , Shufan Wang , Razieh Rahimi , Andrew McCallum , Hamed Zamani , Mohit Iyyer

Long-context inference is constrained by KV-cache memory, which grows linearly with sequence length; KV-cache compression therefore hinges on reliably selecting which past tokens to retain. Most geometry-based eviction methods score keys by…

机器学习 · 计算机科学 2026-02-10 Debajyoti Datta , Trishala Neeraj , Bibek Paudel , Vyom Sharma , Subhabrata Mukherjee

The vast majority of successful deep neural networks are trained using variants of stochastic gradient descent (SGD) algorithms. Recent attempts to improve SGD can be broadly categorized into two approaches: (1) adaptive learning rate…

机器学习 · 计算机科学 2019-12-04 Michael R. Zhang , James Lucas , Geoffrey Hinton , Jimmy Ba

In this paper, we consider the fundamental problem of approximation of functions on a low-dimensional manifold embedded in a high-dimensional space, with noise affecting both in the data and values of the functions. Due to the curse of…

数值分析 · 数学 2020-12-29 Shira Faigenbaum-Golovin , David Levin

With a small number of labeled samples for training, it can save considerable manpower and material resources, especially when the amount of high spatial resolution remote sensing images (HSR-RSIs) increases considerably. However, many deep…

计算机视觉与模式识别 · 计算机科学 2020-12-30 Yun Cao , Yuebin Wang , Junhuan Peng , Liqiang Zhang , Linlin Xu , Kai Yan , Lihua Li

Recovering a low-CP-rank tensor from noisy linear measurements is a central challenge in high-dimensional data analysis, with applications spanning tensor PCA, tensor regression, and beyond. We exploit the intrinsic geometry of rank-one…

机器学习 · 统计学 2025-10-02 Ke Xu , Yuefeng Han

Quickly growing computing facilities and an increasing number of extragalactic observations encourage the application of data-driven approaches to uncover hidden relations from astronomical data. In this work we raise the problem of…

宇宙学与河外天体物理 · 物理学 2020-03-25 A. Elyiv , O. Melnyk , I. Vavilova , D. Dobrycheva , V. Karachentseva

Geodesic distance is the shortest path between two points in a Riemannian manifold. Manifold learning algorithms, such as Isomap, seek to learn a manifold that preserves geodesic distances. However, such methods operate on the ambient…

Large margin nearest neighbor (LMNN) is a metric learner which optimizes the performance of the popular $k$NN classifier. However, its resulting metric relies on pre-selected target neighbors. In this paper, we address the feasibility of…

数据结构与算法 · 计算机科学 2018-05-03 Babak Hosseini , Barbara Hammer

Modern information retrieval systems often employ a two-stage pipeline: an efficient initial retrieval stage followed by a computationally intensive reranking stage. Cross-encoders have shown strong effectiveness for reranking due to their…

信息检索 · 计算机科学 2025-06-24 Shahil Kumar , Manu Pande , Anay Yatin Damle

Fast and reliable K-Nearest Neighbor Graph algorithms are more important than ever due to their widespread use in many data processing techniques. This paper presents a runtime optimized C implementation of the heuristic "NN-Descent"…

机器学习 · 计算机科学 2021-12-14 Dan Kluser , Jonas Bokstaller , Samuel Rutz , Tobias Buner

Robotic manipulator applications often require efficient online motion planning. When completing multiple tasks, sequence order and choice of goal configuration can have a drastic impact on planning performance. This is well known as the…

机器人学 · 计算机科学 2025-02-11 Fouad Sukkar , Jennifer Wakulicz , Ki Myung Brian Lee , Weiming Zhi , Robert Fitch

This article provides a new approach on how to enhance data storage and retrieval in the Query By Image Content Systems (QBIC) by introducing the ${\rm NEM}_{\sigma}$ distance measure, satisfying the relaxed triangle inequality. By…

最优化与控制 · 数学 2025-10-21 Abdelkader Belhenniche , Roman Chertovskih

Large language models (LLMs) and cross-encoder rerankers have gained attention for improving recommender systems, particularly in cold-start scenarios where user interaction history is limited. However, practical deployment reveals…

信息检索 · 计算机科学 2026-04-21 Ekaterina Lemdiasova , Nikita Zmanovskii