Faster kernel ridge regression using sketching and preconditioning

Keyphrases

• Random Feature Maps 100%
• Kernel Ridge Regression 100%
• Linear Systems 66%
• Random Features 66%
• Highly Effective 33%
• Direct Method 33%
• Number of Data 33%
• Kernel Methods 33%
• Large-scale Dataset 33%
• Training Examples 33%
• Kernel Function 33%
• Ill-conditioned Problem 33%
• Nonparametric Regression 33%
• Computation Amount 33%
• Random Fourier Features 33%
• Preconditioning Technique 33%

Computer Science

• Kernel Ridge Regression 100%
• Preconditioner 100%
• Feature Map 100%
• Approximation (Algorithm) 66%
• Linear Systems 66%
• Training Example 33%
• Kernel Function 33%