Explain SVM kernels and complexity
Role: Data Scientist
Category: Machine Learning
Difficulty: hard
Interview Round: Onsite
Quick Answer: This question evaluates understanding of Support Vector Machines, including support vectors and primal/dual formulations, the kernel trick and why Gram matrices must be positive semidefinite, computational scaling of linear versus kernel SVMs, and the roles of hyperparameters and their effects on imbalanced data.