Sketching meets random projection in the dual: A provable recovery algorithm for big and high-dimensional data

Computer Science

• High Dimensional Data 100%
• Primal-Dual 100%
• Recovery Algorithm 100%
• Random Projection 100%
• Gradient Descent 66%
• Conjugate Gradients 66%
• Sketching Technique 66%
• Optimization Problem 33%
• Statistical Property 33%
• High Dimensionality 33%
• Distributed Optimization 33%
• Machine Learning Algorithm 33%
• Process Optimization 33%
• Real Data Sets 33%
• Dual Problem 33%
• Dual Formulation 33%

Mathematics

• Dimensional Data 100%
• Statistical Property 100%
• Projection Method 100%
• Synthetic Data 100%
• Subproblem 100%
• Dual Problem 100%
• Real Data 100%
• Arbitrary Precision 100%

Keyphrases

• Primal Formulation 33%