3 papers
cs.DS2026
Inverse Quadratic Decay in Random Subset Sum
Edwin Chen, Christof Teuscher
The Subset Sum Problem is a fundamental NP-complete problem in cryptography and combinatorial optimization, with many real-world applications. The Random Subset Sum Problem (RSSP)…
math.CO2024
Renyi Differential Privacy in the Shuffle Model: Enhanced Amplification Bounds
E Chen, Yang Cao, Yifei Ge
The shuffle model of Differential Privacy (DP) has gained significant attention in privacy-preserving data analysis due to its remarkable tradeoff between privacy and utility. It i…
cs.CR2023
A Generalized Shuffle Framework for Privacy Amplification: Strengthening Privacy Guarantees and Enhancing Utility
E Chen, Yang Cao, Yifei Ge
The shuffle model of local differential privacy is an advanced method of privacy amplification designed to enhance privacy protection with high utility. It achieves this by randoml…