Oblivious Sketching of High-Degree Polynomial Kernels

Keyphrases

• Curse of Dimensionality 50%
• Fast multipole Method 50%
• Gaussian Kernel 50%
• High-order Polynomial 100%
• Kernel Matrix 100%
• Kernel Principal Component Analysis 50%
• Kernel Ridge Regression 50%
• Nonlinear Dependence 50%
• Polynomial Kernel 100%
• Quadratic Space 50%
• Target Dimension 50%

Mathematics

• Curse of Dimensionality 50%
• Fast Multipole Method 50%
• Feature Vector 50%
• Input Parameter 50%
• Kernel Method 100%
• Linear Algebra 50%
• Linearalgebra 50%
• Past Decade 100%
• Ridge Regression 50%

Computer Science

• Degree Polynomial 100%
• Gaussian Kernel 50%
• Kernel Function 50%
• Kernel Method 100%
• Kernel Ridge Regression 50%
• Linear Dependency 50%
• Linearalgebra 50%
• Multipole Method 50%