The code in this repository reproduces the exapmles in "A Perturbation Based Kernel Approximation Framework" by Mitz and Shkolnisky (https://arxiv.org/abs/2009.02955)
Main functions:
update_pert.m - Performs the first order perturbation update of Section 3
update_pert_second_order.m - Performs the second order perturbation update of Section 3
simple_example.m - Performs a simple example demonstarting the use of update_pert.m and update_pert_second_order.m to approximate a given kernel
first_order_vs_second_order.m - Reproduces the plots of Section 7.1
sparse_example.m - Reproduces the plots of Section 7.2
Datasets:
The datasets should be under the Datasets folder