BRACE: Differential Privacy for Dense Associative Memory with LSR Energy
The BRACE algorithm is a differentially private retrieval mechanism for log-sum-ReLU (LSR) dense associative memory (DAM). It solves boundary instability caused by the memory's finite support, which causes discontinuous changes in retrieval. BRACE separates privacy noise from retrieval errors using an adaptive correction before adding calibrated noise, achieving minimax optimal error rates.