2 papers
cs.CR2026
Lower Bounds for PIR with Preprocessing from Blackbox Cryptography
Alexander Hoover, Giuseppe Persiano, Kevin Yeo
(shortened for arXiv metadata) We study the limits of single-server private information retrieval (PIR) with preprocessing. Prior work has shown that single-server PIR with subline…
cs.CR2025
Differentially Private Set Representations
Sarvar Patel, Giuseppe Persiano, Joon Young Seo +1
We study the problem of differentially private (DP) mechanisms for representing sets of size from a large universe. Our first construction creates -DP representations…