paper-with-me

Papers

Nonparametric Modern Hopfield Models

2024-04-05 · Jerry Yao-Chieh Hu, Bo-Yu Chen, Dennis Wu, Feng Ruan, Han Liu

We present a nonparametric construction for deep learning compatible modern Hopfield models and utilize this framework to debut an efficient variant. Our key contribution stems from interpreting the memory storage and retrieval processes in modern Hopfield models as a nonparametric regression problem subject to a set of query-memory pairs. Crucially, our framework not only recovers the known results from the original dense modern Hopfield model but also fills the void in the literature regarding efficient modern Hopfield models, by introducing \textit{sparse-structured} modern Hopfield models with sub-quadratic complexity. We establish that this sparse model inherits the appealing theoretical properties of its dense analogue -- connection with transformer attention, fixed point convergence and exponential memory capacity -- even without knowing details of the Hopfield energy function. Additionally, we showcase the versatility of our framework by constructing a family of modern Hopfield models as extensions, including linear, random masked, top-$K$ and positive random feature modern Hopfield models. Empirically, we validate the efficacy of our framework in both synthetic and realistic settings.

📄 PDF Abstract BibTeX arXiv:2404.03900

Code (1)

magics-lab/nonparametrichopfield 공식 구현 pytorch

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically

Similar Papers 제목 키워드 기반

On Sparse Modern Hopfield Model

2023-09-22 · NeurIPS 2023 11 · Jerry Yao-Chieh Hu, Donglin Yang, Dennis Wu, Chenwei Xu 외

We introduce the sparse modern Hopfield model as a sparse extension of the modern Hopfield model. Like its dense counterpart, the sparse modern Hopfield model equips a memory-retrieval dynamics whose one-step approximati…

modelRetrieval

On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis

2024-02-07 · Jerry Yao-Chieh Hu, Thomas Lin, Zhao Song, Han Liu

We investigate the computational limits of the memory retrieval dynamics of modern Hopfield models from the fine-grained complexity analysis. Our key contribution is the characterization of a phase transition behavior in…

Retrieval

On the Expressive Power of Modern Hopfield Networks

2024-12-07 · Xiaoyu Li, Yuanpeng Li, YIngyu Liang, Zhenmei Shi 외

Modern Hopfield networks (MHNs) have emerged as powerful tools in deep learning, capable of replacing components such as pooling layers, LSTMs, and attention mechanisms. Recent advancements have enhanced their storage ca…

Uniform Memory Retrieval with Larger Capacity for Modern Hopfield Models

2024-04-04 · Dennis Wu, Jerry Yao-Chieh Hu, Teng-Yun Hsiao, Han Liu

We propose a two-stage memory retrieval dynamics for modern Hopfield models, termed $\mathtt{U\text{-}Hop}$, with enhanced memory capacity. Our key contribution is a learnable feature map $\Phi$ which transforms the Hopf…

Retrieval

Attention in a family of Boltzmann machines emerging from modern Hopfield networks

2022-12-09 · Toshihiro Ota, Ryo Karakida

Hopfield networks and Boltzmann machines (BMs) are fundamental energy-based neural network models. Recent studies on modern Hopfield networks have broaden the class of energy functions and led to a unified perspective on…

Denoising