Private convex empirical risk minimization and high-dimensional regression

Keyphrases

• Differentially Private 100%
• Empirical Risk Minimization 100%
• High-dimensional Regression 100%
• Linear Regression 50%
• Differential Privacy 50%
• Regression Problem 50%
• Nonzero Coefficients 50%
• Sparse Regression 50%
• Tight 25%
• Motivation 25%
• Minimization Problem 25%
• Randomized Algorithms 25%
• Learning Problems 25%
• Deterministic Algorithm 25%
• Collaborative Filtering 25%
• Number of Parameters 25%
• Regularizer 25%
• Regression Parameters 25%
• Hard Constraints 25%
• Data-driven Analysis 25%
• Weak Sense 25%
• Sparse Learning 25%
• Collaborative Economy 25%
• Less Noise 25%
• Additional Error 25%
• Limit Theorems 25%
• High-dimensional Setting 25%
• Empirical Risk 25%
• Perturbation Algorithm 25%
• Regression Vector 25%

Mathematics

• Empirical Risk Minimization 100%
• Convex 100%
• Linear Regression Analysis 66%
• Limit Theorem 33%
• Dependent Data 33%
• Minimization Problem 33%
• Regression Parameter 33%