Quantization robustness from dense representations of sparse functions in high-capacity kernel associative memory
Abstract
High-capacity associative memories based on Kernel Logistic Regression (KLR) achieve strong retrieval performance but typically require substantial computational resources. This paper investigates the compressibility of KLR Hopfield networks to clarify the geometric principles underlying their robust representations. We present a geometric interpretation based on spontaneous symmetry breaking and Walsh analysis, and examine it through compression experiments involving quantization and pruning. The experiments reveal a clear asymmetry: the network remains robust under low-precision quantization while exhibiting strong sensitivity to pruning. We interpret this behavior through a "sparse function, dense representation" principle, in which a sparse input mapping is implemented through a dense bimodal parameterization. These findings suggest a practical route toward hardware-efficient kernel associative memories and provide insight into the geometric principles underlying robust representation in neural systems.
Keywords
Cite
@article{arxiv.2604.20333,
title = {Quantization robustness from dense representations of sparse functions in high-capacity kernel associative memory},
author = {Akira Tamamori},
journal= {arXiv preprint arXiv:2604.20333},
year = {2026}
}
Comments
11 pages, 9 figures