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

v1v2v3v4v5 (latest)

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

7 February 2024

Jerry Yao-Chieh Hu

Zhao Song

ArXiv (abs)PDF HTML

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

5 / 5 papers shown

Title
Looped ReLU MLPs May Be All You Need as Practical Programmable Computers Yingyu Liang Zhizhou Sha Zhenmei Shi Zhao Song Yufa Zhou 157 19 0 21 Feb 2025
Fast Gradient Computation for RoPE Attention in Almost Linear Time Yifang Chen Jiayan Huo Xiaoyu Li Yingyu Liang Zhenmei Shi Zhao Song 122 14 0 03 Jan 2025
HSR-Enhanced Sparse Attention Acceleration Bo Chen Yingyu Liang Zhizhou Sha Zhenmei Shi Zhao Song 203 22 0 14 Oct 2024
Fundamental Limitations on Subquadratic Alternatives to Transformers Josh Alman Hantao Yu 77 3 0 05 Oct 2024
Differentially Private Kernel Density Estimation Erzhi Liu Jerry Yao-Chieh Hu Alex Reneau Zhao Song Han Liu 105 3 0 03 Sep 2024