中文
相关论文

相关论文: Superbloom: Bloom filter meets Transformer

200 篇论文

Transformer models have revolutionized natural language processing with their unparalleled ability to grasp complex contextual relationships. However, the vast number of parameters in these models has raised concerns regarding computational…

机器学习 · 计算机科学 2023-10-10 Sia Gholami , Marwan Omar

A filter is a widely used data structure for storing an approximation of a given set $S$ of elements from some universe $U$ (a countable set).It represents a superset $S'\supseteq S$ that is ''close to $S$'' in the sense that for $x\not\in…

数据结构与算法 · 计算机科学 2024-06-18 Ioana O. Bercea , Jakob Bæk Tejs Houen , Rasmus Pagh

Transformers have excelled in natural language modeling and one reason behind this success is their exceptional ability to combine contextual informal and global knowledge. However, the theoretical basis remains unclear. In this paper,…

机器学习 · 计算机科学 2024-11-01 Yunwei Ren , Zixuan Wang , Jason D. Lee

Transformers achieve unrivalled performance in modelling language, but remain inefficient in terms of memory and time complexity. A possible remedy is to reduce the sequence length in the intermediate layers by pooling fixed-length segments…

计算与语言 · 计算机科学 2023-10-25 Piotr Nawrot , Jan Chorowski , Adrian Łańcucki , Edoardo M. Ponti

We provide a simple method for improving the performance of the recently introduced learned Bloom filters, by showing that they perform better when the learned function is sandwiched between two Bloom filters.

数据结构与算法 · 计算机科学 2018-03-06 Michael Mitzenmacher

We suggest a method for holding a dictionary data structure, which maps keys to values, in the spirit of Bloom Filters. The space requirements of the dictionary we suggest are much smaller than those of a hashtable. We allow storing n keys,…

数据结构与算法 · 计算机科学 2008-04-14 Ely Porat

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

Can deep language models be explanatory models of human cognition? If so, what are their limits? In order to explore this question, we propose an approach called hyperparameter hypothesization that uses predictive hyperparameter tuning in…

计算与语言 · 计算机科学 2022-08-23 Animesh Nighojkar , Anna Khlyzova , John Licato

With the rapid development of AI technology in recent years, there have been many studies with deep learning models in soft sensing area. However, the models have become more complex, yet, the data sets remain limited: researchers are…

机器学习 · 计算机科学 2022-01-25 Chao Zhang , Jaswanth Yella , Yu Huang , Xiaoye Qian , Sergei Petrov , Andrey Rzhetsky , Sthitie Bom

Even though large language models (LLMs) have demonstrated remarkable capability in solving various natural language tasks, the capability of an LLM to follow human instructions is still a concern. Recent works have shown great improvements…

计算与语言 · 计算机科学 2024-03-05 Xinbo Wu , Lav R. Varshney

In this paper, we propose a novel learning paradigm called "DeepFlorist" for flower classification using ensemble learning as a meta-classifier. DeepFlorist combines the power of deep learning with the robustness of ensemble methods to…

计算机视觉与模式识别 · 计算机科学 2023-07-06 Afshin Khadangi

In this paper, we introduce a Deep Convolutional Analysis Dictionary Model (DeepCAM) by learning convolutional dictionaries instead of unstructured dictionaries as in the case of deep analysis dictionary model introduced in the companion…

机器学习 · 统计学 2020-02-04 Jun-Jie Huang , Pier Luigi Dragotti

Tokenization is a fundamental component of large language models (LLMs), yet its influence on model scaling and performance is not fully explored. In this paper, we introduce Over-Tokenized Transformers, a novel framework that decouples…

计算与语言 · 计算机科学 2025-05-26 Hongzhi Huang , Defa Zhu , Banggu Wu , Yutao Zeng , Ya Wang , Qiyang Min , Xun Zhou

Through exploiting a high level of parallelism enabled by graphics processing units, transformer architectures have enabled tremendous strides forward in the field of natural language processing. In a traditional masked language model,…

计算与语言 · 计算机科学 2023-03-29 Muhammed Shahir Abdurrahman , Hashem Elezabi , Bruce Changlong Xu

Current state-of-the-art models for natural language understanding require a preprocessing step to convert raw text into discrete tokens. This process known as tokenization relies on a pre-built vocabulary of words or sub-word morphemes.…

计算与语言 · 计算机科学 2023-05-31 Li Sun , Florian Luisier , Kayhan Batmanghelich , Dinei Florencio , Cha Zhang

Complex networks have been employed to model many real systems and as a modeling tool in a myriad of applications. In this paper, we use the framework of complex networks to the problem of supervised classification in the word…

物理与社会 · 物理学 2013-02-20 Thiago C. Silva , Diego R. Amancio

Modern key-value stores rely heavily on Log-Structured Merge (LSM) trees for write optimization, but this design introduces significant read amplification. Auxiliary structures like Bloom filters help, but impose memory costs that scale…

数据结构与算法 · 计算机科学 2025-08-05 Nicholas Fidalgo , Puyuan Ye

Learning based hashing plays a pivotal role in large-scale visual search. However, most existing hashing algorithms tend to learn shallow models that do not seek representative binary codes. In this paper, we propose a novel hashing…

计算机视觉与模式识别 · 计算机科学 2018-04-26 Zhaoqiang Xia , Xiaoyi Feng , Jinye Peng , Abdenour Hadid

Natural Language Processing enables computers to understand human language by analysing and classifying text efficiently with deep-level grammatical and semantic features. Existing models capture features by learning from large corpora with…

计算与语言 · 计算机科学 2026-02-25 Azrin Sultana , Firoz Ahmed

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