3 papers
cs.LG2019
Accelerating Large-Scale Inference with Anisotropic Vector Quantization
Ruiqi Guo, Philip Sun, Erik Lindgren +4
Quantization based techniques are the current state-of-the-art for scaling maximum inner product search to massive databases. Traditional approaches to quantization aim to minimize…
cs.CR2018
Privacy and Utility Tradeoff in Approximate Differential Privacy
Quan Geng, Wei Ding, Ruiqi Guo +1
We characterize the minimum noise amplitude and power for noise-adding mechanisms in -differential privacy for single real-valued query function. We derive new lower bounds…
cs.CR2018
Optimal Noise-Adding Mechanism in Additive Differential Privacy
Quan Geng, Wei Ding, Ruiqi Guo +1
We derive the optimal -differentially private query-output independent noise-adding mechanism for single real-valued query function under a general cost-minimization framew…