中文
相关论文

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

200 篇论文

As we advance in the fast-growing era of Machine Learning, various new and more complex neural architectures are arising to tackle problem more efficiently. On the one hand their efficient usage requires advanced knowledge and expertise,…

机器学习 · 计算机科学 2023-10-30 Léo Pouy , Fouad Khenfri , Patrick Leserf , Chokri Mraidha , Cherif Larouci

We introduce the class of SO-friendly neural networks, which include several models used in practice including networks with 2 layers of hidden weights where the number of inputs is larger than the number of outputs. SO-friendly networks…

机器学习 · 计算机科学 2024-06-27 Betty Shea , Mark Schmidt

We consider the problem of learning a Gaussian graphical model in the case where the observations come from two dependent groups sharing the same variables. We focus on a family of coloured Gaussian graphical models specifically suited for…

机器学习 · 统计学 2024-04-16 Alberto Roverato , Dung Ngoc Nguyen

Recent experimental studies indicate that synaptic changes induced by neuronal activity are discrete jumps between a small number of stable states. Learning in systems with discrete synapses is known to be a computationally hard problem.…

神经元与认知 · 定量生物学 2009-11-13 Carlo Baldassi , Alfredo Braunstein , Nicolas Brunel , Riccardo Zecchina

Geographic Information Systems (GIS) and related technologies have generated substantial interest among statisticians with regard to scalable methodologies for analyzing large spatial datasets. A variety of scalable spatial process models…

机器学习 · 统计学 2021-09-10 Sudipto Banerjee

State-space models (SSMs) are a highly expressive model class for learning patterns in time series data and for system identification. Deterministic versions of SSMs (e.g. LSTMs) proved extremely successful in modeling complex time series…

Joins are among the most time-consuming and data-intensive operations in relational query processing. Much research effort has been applied to the optimization of join processing due to their frequent execution. Recent studies have shown…

数据库 · 计算机科学 2025-05-26 Yuvaraj Chesetti , Prashant Pandey

Strategies for machine-learning(ML)-accelerated discovery that are general across materials composition spaces are essential, but demonstrations of ML have been primarily limited to narrow composition variations. By addressing the scarcity…

Multi-task learning is a powerful method for solving several tasks jointly by learning robust representation. Optimization of the multi-task learning model is a more complex task than a single-task due to task conflict. Based on theoretical…

机器学习 · 计算机科学 2021-10-05 Andrey Filatov , Daniil Merkulov

Modeling contextual information in a search session has drawn more and more attention when understanding complex user intents. Recent methods are all data-driven, i.e., they train different models on large-scale search log data to identify…

信息检索 · 计算机科学 2024-07-08 Haonan Chen , Zhicheng Dou , Yutao Zhu , Ji-Rong Wen

Iterative deepening search is used in applications where the best cost bound for state-space search is unknown. The iterative deepening process is used to avoid overshooting the appropriate cost bound and doing too much work as a result.…

人工智能 · 计算机科学 2019-06-10 Nathan Sturtevant , Malte Helmert

More often than not in benchmark supervised ML, tabular data is flat, i.e. consists of a single $m \times d$ (rows, columns) file, but cases abound in the real world where observations are described by a set of tables with structural…

机器学习 · 计算机科学 2024-02-26 Mathieu Guillame-Bert , Richard Nock

Disentangled representation learning offers useful properties such as dimension reduction and interpretability, which are essential to modern deep learning approaches. Although deep learning techniques have been widely applied to…

机器学习 · 计算机科学 2022-04-11 Sichen Zhao , Wei Shao , Jeffrey Chan , Flora D. Salim

A classical reduced order model for dynamical problems involves spatial reduction of the problem size. However, temporal reduction accompanied by the spatial reduction can further reduce the problem size without losing accuracy much, which…

数值分析 · 数学 2019-10-04 Youngsoo Choi , Peter Brown , Bill Arrighi , Robert Anderson

Learned indices using neural networks have been shown to outperform traditional indices such as B-trees in both query time and memory. However, learning the distribution of a large dataset can be expensive, and updating learned indices is…

数据库 · 计算机科学 2021-02-19 Guanli Liu , Lars Kulik , Xingjun Ma , Jianzhong Qi

Statistic modeling and data-driven learning are the two vital fields that attract many attentions. Statistic models intend to capture and interpret the relationships among variables, while data-based learning attempt to extract information…

机器学习 · 计算机科学 2021-12-22 Jingwei Li

Magnetic resonance imaging (MRI) is known to be a slow imaging modality and undersampling in k-space has been used to increase the imaging speed. However, image reconstruction from undersampled k-space data is an ill-posed inverse problem.…

图像与视频处理 · 电气工程与系统科学 2019-08-08 Jing Cheng , Haifeng Wang , Leslie Ying , Dong Liang

Non-point spatial objects (e.g., polygons, linestrings, etc.) are ubiquitous. We study the problem of indexing non-point objects in memory for range queries and spatial intersection joins. We propose a secondary partitioning technique for…

We extend Random Access, a fundamental operation that enables efficient search and exploration algorithms, to the modern interactive data systems based on Ranked Retrieval and Similarity Search, where orderings are dynamically defined over…

数据结构与算法 · 计算机科学 2026-05-26 Mohsen Dehghankar , Abolfazl Asudeh , Raghav Mittal , Suraj Shetiya , Gautam Das

A treap is a classic randomized binary search tree data structure that is easy to implement and supports O(\log n) expected time access. However, classic treaps do not take advantage of the input distribution or patterns in the input. Given…

数据结构与算法 · 计算机科学 2022-06-27 Honghao Lin , Tian Luo , David P. Woodruff