Sparse Signature Coefficient Recovery via Kernels