Exact polytime solution for linear regression

[dswatson]

I may be wrong but it looks like kernelshap takes a sampling approach even in the case of linear regression. There's a simple, closed form solution in this case, at least under the assumption that features are independent (which is always the case in kernelshap, no?) See Eq. 3 of https://arxiv.org/abs/1903.10464.