Hannah Keller, Jacob Imola, Fabrizio Boninsegna, Rasmus Pagh, Amrita Roy Chowdhury · ACM SIGSAC Conference on Computer and Communications Security (CCS) 2026 · 2026
DOI: 10.1145/3830454.3832713
Counts differ because each database indexes a different set of publications. We treat OpenAlex as the canonical count; Google Scholar is not shown (no API, and crawling it violates its ToS).
Quantiles are key in distributed analytics, but computing them over sensitive data risks privacy. Local differential privacy (LDP) offers strong protection but lower accuracy than central DP, which assumes a trusted aggregator. Secure multi-party computation (MPC) can bridge this gap, but generic MPC solutions face scalability challenges due to large domains, complex secure operations, and multi-round interactions. We present Piquant?, a system for privacy-preserving estimation of multiple quantiles in a distributed setting without relying on a trusted server. Piquant?~operates under the malicious threat model and achieves accuracy of the central DP model. Built on the two-server model, Piquant?~uses a novel strategy of releasing carefully chosen intermediate statistics, reducing MPC complexity while preserving end-to-end DP. Empirically, Piquant? estimates 5 quantiles on 1 million records in under a minute with domain size 109, achieving up to 104-fold higher accuracy than LDP, and up to 10× faster runtime compared to baselines.
No comments yet — start the discussion below.