Data Science, Kernel Trick, Nonlinear Models, Machine Learning, Data Transformation.
guarantee a specific runtime coming together with a worst-case approximation-quality guarantee, or some statistical performance of the approximated kernel. Discussing these approaches here would be out of scope. Paper, considering this topic can be found in the references. In general, 𝑘 should be