中文
相关论文

相关论文: A Model for Learned Bloom Filters, and Optimizing …

200 篇论文

Bloom filter is a widely used classic data structure for approximate membership queries. Learned Bloom filters improve memory efficiency by leveraging machine learning, with the partitioned learned Bloom filter (PLBF) being among the most…

数据结构与算法 · 计算机科学 2024-10-18 Atsuki Sato , Yusuke Matsui

Representation learning is important for solving sequence-to-sequence problems in natural language processing. Representation learning transforms raw data into vector-form representations while preserving their features. However, data with…

计算与语言 · 计算机科学 2023-01-12 Yunhao Yang , Zhaokun Xue , Andrew Whinston

Filters are ubiquitous in computer science, enabling space-efficient approximate membership testing. Since Bloom filters were introduced in 1970, decades of work improved their space efficiency and performance. Recently, three new paradigms…

数据结构与算法 · 计算机科学 2026-02-17 Diandre Miguel Sabale , Wolfgang Gatterbauer , Prashant Pandey

Recommendation algorithms that incorporate techniques from deep learning are becoming increasingly popular. Due to the structure of the data coming from recommendation domains (i.e., one-hot-encoded vectors of item preferences), these…

机器学习 · 计算机科学 2017-06-14 Joan Serrà , Alexandros Karatzoglou

In modern deep learning, the models are learned by applying gradient updates using an optimizer, which transforms the updates based on various statistics. Optimizers are often hand-designed and tuning their hyperparameters is a big part of…

机器学习 · 计算机科学 2024-10-08 Gus Kristiansen , Mark Sandler , Andrey Zhmoginov , Nolan Miller , Anirudh Goyal , Jihwan Lee , Max Vladymyrov

Multilayer transformer networks consist of interleaved self-attention and feedforward sublayers. Could ordering the sublayers in a different pattern lead to better performance? We generate randomly ordered transformers and train them with…

计算与语言 · 计算机科学 2020-04-24 Ofir Press , Noah A. Smith , Omer Levy

This paper aims to better understand the strengths and limitations of adopting learned-based approaches in sequential sorting numerical data, via two main research steps. First, we study different learned models for distribution-based…

数据结构与算法 · 计算机科学 2024-07-03 Paolo Ferragina , Mattia Odorisio

There has been a recent trend in training neural networks to replace data structures that have been crafted by hand, with an aim for faster execution, better accuracy, or greater compression. In this setting, a neural data structure is…

机器学习 · 计算机科学 2019-06-12 Jack W Rae , Sergey Bartunov , Timothy P Lillicrap

Diffusion models can be used as a motion planner by sampling from a distribution of possible futures. However, the samples may not satisfy hard constraints that exist only implicitly in the training data, e.g., avoiding falls or not…

机器人学 · 计算机科学 2025-02-28 Nicholas Ioannidis , Daniele Reda , Setareh Cohan , Michiel van de Panne

Estimating hidden states in dynamical systems, also known as optimal filtering, is a long-standing problem in various fields of science and engineering. In this paper, we introduce a general filtering framework, \textbf{LLM-Filter}, which…

机器学习 · 计算机科学 2025-09-25 Shiqi Liu , Wenhan Cao , Chang Liu , Zeyu He , Tianyi Zhang , Shengbo Eben Li

Transformer-based models are at the forefront in long time-series forecasting (LTSF). While in many cases, these models are able to achieve state of the art results, they suffer from a bias toward low-frequencies in the data and high…

机器学习 · 计算机科学 2026-05-13 Elisha Dayag , Nhat Thanh Van Tran , Jack Xin

Bloom Filter is a probabilistic membership data structure and it is excessively used data structure for membership query. Bloom Filter becomes the predominant data structure in approximate membership filtering. Bloom Filter extremely…

数据结构与算法 · 计算机科学 2019-04-01 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain

A Bloom filter is a simple data structure supporting membership queries on a set. The standard Bloom filter does not support the delete operation, therefore, many applications use a counting Bloom filter to enable deletion. This paper…

数据结构与算法 · 计算机科学 2019-08-13 Denis Kleyko , Abbas Rahimi , Ross W. Gayler , Evgeny Osipov

Bloom Filter is extensively deployed data structure in various applications and research domain since its inception. Bloom Filter is able to reduce the space consumption in an order of magnitude. Thus, Bloom Filter is used to keep…

数据结构与算法 · 计算机科学 2019-03-18 Ripon Patgiri , Sabuzima Nayak , Samir Kumar Borgohain

Many latent (factorized) models have been proposed for recommendation tasks like collaborative filtering and for ranking tasks like document or image retrieval and annotation. Common to all those methods is that during inference the items…

机器学习 · 计算机科学 2012-10-19 Jason Weston , John Blitzer

One of the challenging aspects of applying machine learning is the need to identify the algorithms that will perform best for a given dataset. This process can be difficult, time consuming and often requires a great deal of domain…

机器学习 · 计算机科学 2020-03-10 Asnat Greenstein-Messica , Roman Vainshtein , Gilad Katz , Bracha Shapira , Lior Rokach

In order to achieve state-of-the-art performance, modern machine learning techniques require careful data pre-processing and hyperparameter tuning. Moreover, given the ever increasing number of machine learning models being developed, model…

机器学习 · 统计学 2018-05-03 Nicolo Fusi , Rishit Sheth , Huseyn Melih Elibol

We propose a supervised learning algorithm for machine learning applications. Contrary to the model developing in the classical methods, which treat training, validation, and test as separate steps, in the presented approach, there is a…

机器学习 · 计算机科学 2019-09-24 Soheil Mehrabkhani

Image filters are fast, lightweight and effective, which make these conventional wisdoms preferable as basic tools in vision tasks. In practical scenarios, users have to tweak parameters multiple times to obtain satisfied results. This…

计算机视觉与模式识别 · 计算机科学 2022-03-02 Fu Lee Wang , Yidan Feng , Haoran Xie , Gary Cheng , Mingqiang Wei

Resampling is a key component of sample-based recursive state estimation in particle filters. Recent work explores differentiable particle filters for end-to-end learning. However, resampling remains a challenge in these works, as it is…

机器学习 · 计算机科学 2020-04-28 Michael Zhu , Kevin Murphy , Rico Jonschkowski