Differentially Private Sparse Vectors with Low Error, Optimal Space, and Fast Access

Keyphrases

• Fast Access 100%
• Differentially Private 100%
• Access to Space 100%
• Low Error 100%
• Optimal Spaces 100%
• Sparse Vector 100%
• Privacy Level 33%
• Hashing 33%
• Bloom Filter 33%
• Information Theory 33%
• Dense Vector 33%
• Randomized Response 33%
• Laplace Mechanism 33%
• Differential Privacy 33%
• Error Distribution 33%
• Laplace 33%
• Theoretical Performance 33%
• Sparse Histogram 33%
• Performance Parameters 33%

Computer Science

• Constant Factor 100%
• Performance Bound 50%
• Hashing 50%
• Bloom Filter 50%
• Differential Privacy 50%
• Performance Parameter 50%
• Theoretical Lower Bound 50%
• Random Access 50%

Mathematics

• Constant Factor 100%
• Integer 50%
• Approximates 50%
• Randomized Response 50%
• Error Distribution 50%
• Histogram 50%