2 papers
cs.CR2025
Privacy Loss of Noise Perturbation via Concentration Analysis of A Product Measure
Shuainan Liu, Tianxi Ji, Zhongshuo Fang +2
Noise perturbation is one of the most fundamental approaches for achieving -differential privacy (DP) guarantees when releasing the result of a query or function $f(\cdot)\i…
cs.LG2022
On The Relative Error of Random Fourier Features for Preserving Kernel Distance
Kuan Cheng, Shaofeng H. -C. Jiang, Luojian Wei +1
The method of random Fourier features (RFF), proposed in a seminal paper by Rahimi and Recht (NIPS'07), is a powerful technique to find approximate low-dimensional representations…