中文
相关论文

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

200 篇论文

Dynamic graphs model many real-world applications, and as their sizes grow, efficiently storing and updating them becomes critical. We present RadixGraph, a fast and memory-efficient data structure for dynamic graph storage. RadixGraph…

数据库 · 计算机科学 2026-01-23 Haoxuan Xie , Junfeng Liu , Siqiang Luo , Kai Wang

We propose a novel differentiable physics engine for system identification of complex spring-rod assemblies. Unlike black-box data-driven methods for learning the evolution of a dynamical system and its parameters, we modularize the design…

机器人学 · 计算机科学 2020-04-30 Kun Wang , Mridul Aanjaneya , Kostas Bekris

A recent work from Bello shows that training and scaling strategies may be more significant than model architectures for visual recognition. This short note studies effective training and scaling strategies for video recognition models. We…

计算机视觉与模式识别 · 计算机科学 2021-09-07 Xianzhi Du , Yeqing Li , Yin Cui , Rui Qian , Jing Li , Irwan Bello

Recursive self-improving (RSI) systems have been dreamed of since the early days of computer science and artificial intelligence. However, many existing studies on RSI systems remain philosophical, and lacks clear formulation and results.…

人工智能 · 计算机科学 2018-05-18 Wenyi Wang

A growing trend in the database and system communities is to augment conventional index structures, such as B+-trees, with machine learning (ML) models. Among these, error-bounded Piecewise Linear Approximation ($\epsilon$-PLA) has emerged…

数据库 · 计算机科学 2025-06-26 Jiayong Qin , Xianyu Zhu , Qiyu Liu , Guangyi Zhang , Zhigang Cai , Jianwei Liao , Sha Hu , Jingshu Peng , Yingxia Shao , Lei Chen

Spatial data is ubiquitous. Massive amounts of data are generated every day from a plethora of sources such as billions of GPS-enabled devices (e.g., cell phones, cars, and sensors), consumer-based applications (e.g., Uber and Strava), and…

We introduce SCORES, a recursive neural network for shape composition. Our network takes as input sets of parts from two or more source 3D shapes and a rough initial placement of the parts. It outputs an optimized part structure for the…

图形学 · 计算机科学 2018-09-17 Chenyang Zhu , Kai Xu , Siddhartha Chaudhuri , Renjiao Yi , Hao Zhang

Structured pruning is a well-known technique to reduce the storage size and inference cost of neural networks. The usual pruning pipeline consists of ranking the network internal filters and activations with respect to their contributions…

机器学习 · 计算机科学 2020-06-03 Marco Ancona , Cengiz Öztireli , Markus Gross

Reproducibility of modeling is a problem that exists for any machine learning practitioner, whether in industry or academia. The consequences of an irreproducible model can include significant financial costs, lost time, and even loss of…

机器学习 · 计算机科学 2018-10-11 Peter Sugimura , Florian Hartl

Indexing large-scale databases in main memory is still challenging today. Learned index structures -- in which the core components of classical indexes are replaced with machine learning models -- have recently been suggested to…

数据库 · 计算机科学 2021-01-27 Ali Hadian , Thomas Heinis

Recommendation systems usually involve exploiting the relations among known features and content that describe items (content-based filtering) or the overlap of similar users who interacted with or rated the target item (collaborative…

人工智能 · 计算机科学 2016-07-06 Shuo Yang , Mohammed Korayem , Khalifeh AlJadda , Trey Grainger , Sriraam Natarajan

Recent progress in scaling large models has motivated recommender systems to increase model depth and capacity to better leverage massive behavioral data. However, recommendation inputs are high-dimensional and extremely sparse, and simply…

信息检索 · 计算机科学 2026-04-23 Yantao Yu , Sen Qiao , Lei Shen , Bing Wang , Xiaoyi Zeng

Neural models for NLP typically use large numbers of parameters to reach state-of-the-art performance, which can lead to excessive memory usage and increased runtime. We present a structure learning method for learning sparse,…

计算与语言 · 计算机科学 2019-09-09 Jesse Dodge , Roy Schwartz , Hao Peng , Noah A. Smith

Massive multiple-input multiple-output (mMIMO) is a key capacity-boosting technology in 5G wireless systems. To reduce the number of radio frequency (RF) chains needed in such systems, a novel approach has recently been introduced involving…

信息论 · 计算机科学 2025-07-14 Sina Beyraghi , Giovanni Interdonato , Giovanni Geraci , Stefano Buzzi , Angel Lozano

Offline reinforcement learning (RL) can be used to improve future performance by leveraging historical data. There exist many different algorithms for offline RL, and it is well recognized that these algorithms, and their hyperparameter…

机器学习 · 计算机科学 2023-01-18 Allen Nie , Yannis Flet-Berliac , Deon R. Jordan , William Steenbergen , Emma Brunskill

Learning the structure of Bayesian networks (BNs) from data is challenging, especially for datasets involving a large number of variables. The recently proposed divide-and-conquer (D\&D) strategies present a promising approach for learning…

机器学习 · 计算机科学 2025-07-01 Shengcai Liu , Hui Ou-yang , Zhiyuan Wang , Cheng Chen , Qijun Cai , Yew-Soon Ong , Ke Tang

Feature learning is thought to be one of the fundamental reasons for the success of deep neural networks. It is rigorously known that in two-layer fully-connected neural networks under certain conditions, one step of gradient descent on the…

机器学习 · 统计学 2025-04-11 Behrad Moniri , Donghwan Lee , Hamed Hassani , Edgar Dobriban

While reduction in feature size makes computation cheaper in terms of latency, area, and power consumption, performance of emerging data-intensive applications is determined by data movement. These trends have introduced the concept of…

硬件体系结构 · 计算机科学 2018-03-19 Bahar Asgari , Saibal Mukhopadhyay , Sudhakar Yalamanchili

A learned multi-dimensional index is a data structure that efficiently answers multi-dimensional orthogonal queries by understanding the data distribution using machine learning models. One of the existing problems is that the search…

数据结构与算法 · 计算机科学 2024-11-18 Fuma Hidaka , Yusuke Matsui

Dynamical systems are typically governed by a set of linear/nonlinear differential equations. Distilling the analytical form of these equations from very limited data remains intractable in many disciplines such as physics, biology, climate…

机器学习 · 计算机科学 2021-05-18 Fangzheng Sun , Yang Liu , Hao Sun