Showing 2024Show all
2 papers · 1 filter
cs.CR2024
Secure Query Processing with Linear Complexity
Qiyao Luo, Yilei Wang, Wei Dong +1
We present LINQ, the first join protocol with linear complexity (in both running time and communication) under the secure multi-party computation model (MPC). It can also be extend…
cs.CR2024
Almost Instance-optimal Clipping for Summation Problems in the Shuffle Model of Differential Privacy
Wei Dong, Qiyao Luo, Giulia Fanti +2
Differentially private mechanisms achieving worst-case optimal error bounds (e.g., the classical Laplace mechanism) are well-studied in the literature. However, when typical data a…