On sparse linear regression in the local differential privacy model

Keyphrases

• Sparse Regression 100%
• Privacy Model 100%
• Local Differential Privacy 100%
• Local Model 75%
• Regression Problem 25%
• Error Estimates 25%
• High-dimensional Space 25%
• Near-optimal 25%
• Estimation Error 25%
• Optimal Rate 25%
• Synthetic Data 25%
• Sparsity Constraint 25%
• Error Types 25%
• Non-sequential 25%
• Non-interactive 25%
• Differential Privacy 25%
• Differentially Private 25%
• Polynomial Dependence 25%
• Iterative Hard Thresholding 25%
• Nonlinear Measurements 25%
• High-dimensional Case 25%
• Error Measurement 25%

Mathematics

• Upper Bound 100%
• Linear Regression 100%
• Nonlinear 50%
• Polynomial 50%
• Thresholding 50%
• Dimensional Case 50%
• Dimensional Space 50%
• Measurement Error 50%

Computer Science

• Differential Privacy 100%
• Sparsity 20%
• Regression Problem 20%
• Synthetic Datasets 20%
• Linear Measurement 20%
• Privacy Algorithm 20%
• Error Estimation 20%
• Dimensional Space 20%
• Estimation Error 20%
• Dimensional Case 20%
• Measurement Error 20%
• Hard Thresholding 20%