Abstract A method for the kernel-independent construction of $$\mathcal {H}^2$$ H2 -matrix approximations to non-local operators is proposed. Special attention paid adaptive nested bases. As a side result, new error estimates cross approximation (ACA) a...