中文
相关论文

相关论文: Learned Sorted Table Search and Static Indexes in …

200 篇论文

Web-scale search systems typically tackle the scalability challenge with a two-step paradigm: retrieval and ranking. The retrieval step, also known as candidate selection, often involves extracting standardized entities, creating an…

We propose a recurrent extension of the Ladder networks whose structure is motivated by the inference required in hierarchical latent variable models. We demonstrate that the recurrent Ladder is able to handle a wide variety of complex…

神经与进化计算 · 计算机科学 2017-12-19 Isabeau Prémont-Schwarz , Alexander Ilin , Tele Hotloo Hao , Antti Rasmus , Rinu Boney , Harri Valpola

Learned sparse retrieval (LSR) is a family of first-stage retrieval methods that are trained to generate sparse lexical representations of queries and documents for use with an inverted index. Many LSR methods have been recently introduced,…

信息检索 · 计算机科学 2023-03-28 Thong Nguyen , Sean MacAvaney , Andrew Yates

What properties of a first-order search space support/hinder inference? What kinds of facts would be most effective to learn? Answering these questions is essential for understanding the dynamics of deductive reasoning and creating…

人工智能 · 计算机科学 2025-02-04 Abhishek Sharma

An important preliminary step of optical character recognition systems is the detection of text rows. To address this task in the context of historical data with missing labels, we propose a self-paced learning algorithm capable of…

计算机视觉与模式识别 · 计算机科学 2022-08-17 Mihaela Gaman , Lida Ghadamiyan , Radu Tudor Ionescu , Marius Popescu

Earth observing satellites are powerful tools for collecting scientific information about our planet, however they have limitations: they cannot easily deviate from their orbital trajectories, their sensors have a limited field of view, and…

Open-domain question answering over datalakes requires retrieving and composing information from multiple tables, a challenging subtask that demands semantic relevance and structural coherence (e.g., joinability). While exact optimization…

信息检索 · 计算机科学 2025-11-18 Allaa Boutaleb , Bernd Amann , Rafael Angarita , Hubert Naacke

The recent proposal of learned index structures opens up a new perspective on how traditional range indexes can be optimized. However, the current learned indexes assume the data distribution is relatively static and the access pattern is…

机器学习 · 计算机科学 2019-02-05 Chuzhe Tang , Zhiyuan Dong , Minjie Wang , Zhaoguo Wang , Haibo Chen

Inverted indexes continue to be a mainstay of text search engines, allowing efficient querying of large document collections. While there are a number of possible organizations, document-ordered indexes are the most common, since they are…

信息检索 · 计算机科学 2021-06-14 Joel Mackenzie , Matthias Petri , Alistair Moffat

Recent improvements in the expressive power of spatio-temporal models have led to performance gains in many real-world applications, such as traffic forecasting and social network modelling. However, understanding the predictions from a…

机器学习 · 计算机科学 2025-03-07 Saif Anwar , Nathan Griffiths , Thomas Popham , Abhir Bhalerao

Although spatial indexes shorten the query response time, they rely on complex tree structures to narrow down the search space. Such structures in turn yield additional storage overhead and take a toll on index maintenance. Recently, there…

数据库 · 计算机科学 2023-09-15 Congying Wang , Jia Yu , Zhuoyue Zhao

This paper describes a compact and effective model for low-latency passage retrieval in conversational search based on learned dense representations. Prior to our work, the state-of-the-art approach uses a multi-stage pipeline comprising…

信息检索 · 计算机科学 2021-11-30 Sheng-Chieh Lin , Jheng-Hong Yang , Jimmy Lin

In a dynamic retrieval system, documents must be ingested as they arrive, and be immediately findable by queries. Our purpose in this paper is to describe an index structure and processing regime that accommodates that requirement for…

信息检索 · 计算机科学 2023-01-12 Alistair Moffat , Joel Mackenzie

Several structure-learning algorithms for staged trees, asymmetric extensions of Bayesian networks, have been proposed. However, these either do not scale efficiently as the number of variables considered increases, a priori restrict the…

统计方法学 · 统计学 2022-11-15 Peter Strong , Jim Q. Smith

In this paper we detail the reformulation and rewrite of core functions in the spBayes R package. These efforts have focused on improving computational efficiency, flexibility, and usability for point-referenced data models. Attention is…

统计计算 · 统计学 2013-10-31 Andrew O. Finley , Sudipto Banerjee , Alan E. Gelfand

Unsupervised structure learning in high-dimensional time series data has attracted a lot of research interests. For example, segmenting and labelling high dimensional time series can be helpful in behavior understanding and medical…

机器学习 · 计算机科学 2017-05-25 Hao Liu , Haoli Bai , Lirong He , Zenglin Xu

The success of modern deep learning is attributed to two key elements: huge amounts of training data and large model sizes. Where a vast amount of data allows the model to learn more features, the large model architecture boosts the…

机器学习 · 计算机科学 2024-10-08 Muhammad Asif Khan , Ridha Hamila , Hamid Menouar

Owing to the significance of combinatorial search strategies both for academia and industry, the introduction of new techniques is a fast growing research field these days. These strategies have really taken different forms ranging from…

软件工程 · 计算机科学 2019-04-08 Bestoun S. Ahmed , Luca M. Gambardella , Kamal Z. Zamli

Modern computationally-intensive applications often operate under time constraints, necessitating acceleration methods and distribution of computational workloads across multiple entities. However, the outcome is either achieved within the…

信息论 · 计算机科学 2024-02-13 Homa Esfahanizadeh , Alejandro Cohen , Shlomo Shamai , Muriel Medard

Efficient state space models (SSMs), such as linear recurrent neural networks and linear attention variants, offer computational advantages over Transformers but struggle with tasks requiring long-range in-context retrieval-like text…

计算与语言 · 计算机科学 2025-02-25 Sam Blouir , Jimmy T. H. Smith , Antonios Anastasopoulos , Amarda Shehu