中文
相关论文

相关论文: RadixSpline: A Single-Pass Learned Index

200 篇论文

Among various branches of offline reinforcement learning (RL) methods, goal-conditioned supervised learning (GCSL) has gained increasing popularity as it formulates the offline RL problem as a sequential modeling task, therefore bypassing…

机器学习 · 计算机科学 2024-12-17 Guan Wang , Haoyi Niu , Jianxiong Li , Li Jiang , Jianming Hu , Xianyuan Zhan

Efficient indexing is fundamental for multi-dimensional data management and analytics. An emerging tendency is to directly learn the storage layout of multi-dimensional data by simple machine learning models, yielding the concept of Learned…

数据库 · 计算机科学 2024-05-10 Qiyu Liu , Maocheng Li , Yuxiang Zeng , Yanyan Shen , Lei Chen

The need for reliable and low-cost infrastructure is crucial in today's world. However, achieving both at the same time is often challenging. Traditionally, infrastructure networks are designed with a radial topology lacking redundancy,…

离散数学 · 计算机科学 2023-08-23 Rotem Brand , Reuven Cohen , Baruch Barzel , Simi Haber

We design the first learned index that solves the dictionary problem with time and space complexity provably better than classic data structures for hierarchical memories, such as B-trees, and modern learned indexes. We call our solution…

数据结构与算法 · 计算机科学 2019-03-12 Giorgio Vinciguerra , Paolo Ferragina , Michele Miccinesi

Index is an important component in database systems. Learned indexes have been shown to outperform traditional tree-based index structures for fixed-sized integer or floating point keys. However, the application of the learned solution to…

数据库 · 计算机科学 2024-07-17 Yifan Yang , Shimin Chen

Since the publication of The Case for Learned Index Structures in 2018, there has been a rise in research that focuses on learned indexes for different domains and with different functionalities. While the effectiveness of learned indexes…

数据结构与算法 · 计算机科学 2021-09-20 Mikkel Møller Andersen , Pınar Tözün

Recommender Systems (RS) shape the filtering and curation of online content, yet we have limited understanding of how predictable their recommendation outputs are. We propose data-driven metrics that quantify the predictability of…

信息检索 · 计算机科学 2026-04-01 Andrés Abeliuk , Alfonso Valderrama , Simón Campos , Marcelo Mendoza

We present a novel recursive Bayesian estimation framework using B-splines for continuous-time 6-DoF dynamic motion estimation. The state vector consists of a recurrent set of position control points and orientation control point…

机器人学 · 计算机科学 2025-09-12 Ziyu Cao , William Talbot , Kailai Li

We propose a general method to train a single convolutional neural network which is capable of switching image resolutions at inference. Thus the running speed can be selected to meet various computational resource limits. Networks trained…

计算机视觉与模式识别 · 计算机科学 2020-11-10 Yikai Wang , Fuchun Sun , Duo Li , Anbang Yao

Indexes can significantly improve search performance in relational databases. However, if the query workload changes frequently or new data updates occur continuously, it may not be worthwhile to build a conventional index upfront for query…

数据库 · 计算机科学 2025-08-06 Suvam Kumar Das , Suprio Ray

In this paper, we generalize the problem of single-index model to the context of continual learning in which a learner is challenged with a sequence of tasks one by one and the dataset of each task is revealed in an online fashion. We…

机器学习 · 统计学 2022-08-26 The Tien Mai

We propose a simple yet effective model for Single Image Super-Resolution (SISR), by combining the merits of Residual Learning and Convolutional Sparse Coding (RL-CSC). Our model is inspired by the Learned Iterative Shrinkage-Threshold…

计算机视觉与模式识别 · 计算机科学 2019-01-01 Menglei Zhang , Zhou Liu , Lei Yu

Large Language Models (LLMs) have achieved remarkable success through imitation learning on vast text corpora, but this paradigm creates a training-generation gap and limits robust reasoning. Reinforcement learning (RL) offers a more…

计算与语言 · 计算机科学 2026-04-13 Zhepeng Cen , Haolin Chen , Shiyu Wang , Zuxin Liu , Zhiwei Liu , Jielin Qiu , Ding Zhao , Silvio Savarese , Caiming Xiong , Huan Wang , Weiran Yao

Convolutional neural networks typically contain several downsampling operators, such as strided convolutions or pooling layers, that progressively reduce the resolution of intermediate representations. This provides some shift-invariance…

机器学习 · 计算机科学 2022-02-04 Rachid Riad , Olivier Teboul , David Grangier , Neil Zeghidour

The structural re-parameterization (SRP) technique is a novel deep learning technique that achieves interconversion between different network architectures through equivalent parameter transformations. This technique enables the mitigation…

计算机视觉与模式识别 · 计算机科学 2024-08-08 Shanshan Zhong , Zhongzhan Huang , Wushao Wen , Jinghui Qin , Liang Lin

Navigation research is attracting renewed interest with the advent of learning-based methods. However, this new line of work is largely disconnected from well-established classic navigation approaches. In this paper, we take a step towards…

计算机视觉与模式识别 · 计算机科学 2019-03-29 Dmytro Mishkin , Alexey Dosovitskiy , Vladlen Koltun

This work introduces a novel approach for the joint selection of model structure and parameter learning for nonlinear dynamical systems identification. Focusing on a specific Recurrent Neural Networks (RNNs) family, i.e., Nonlinear…

系统与控制 · 电气工程与系统科学 2026-01-27 Corrado Sgadari , Alessio La Bella , Marcello Farina

In this paper, we develop a new sequential regression modeling approach for data streams. Data streams are commonly found around us, e.g in a retail enterprise sales data is continuously collected every day. A demand forecasting model is an…

机器学习 · 统计学 2017-01-11 Chitta Ranjan , Samaneh Ebrahimi , Kamran Paynabar

Improvements in the performance of deep neural networks have often come through the design of larger and more complex networks. As a result, fast memory is a significant limiting factor in our ability to improve network performance. One…

机器学习 · 计算机科学 2019-12-25 Simon Alford , Ryan Robinett , Lauren Milechin , Jeremy Kepner

In this paper, we present a Neural Network (NN) model based on Neural Architecture Search (NAS) and self-learning for received signal strength (RSS) map reconstruction out of sparse single-snapshot input measurements, in the case where…

机器学习 · 计算机科学 2021-05-18 Aleksandra Malkova , Loic Pauletto , Christophe Villien , Benoit Denis , Massih-Reza Amini