nystrom-method

The paper introduces NysHD, a method that bridges hyperdimensional computing and kernel methods via the Nyström approximation, allowing any positive-semidefinite similarity function to be used as an HDC encoding. It demonstrates improved classification accuracy on graph and string datasets compared to existing HDC encoding methods.