@article{optimaltimecomplexityalgorithmsfor, title = {Optimal Time Complexity Algorithms for Computing General Random Walk Graph Kernels on Sparse Graphs}, author = {Krzysztof Choromanski and Isaac Reid and Arijit Sehanobish and Avinava Dubey}, year = {2024}, eprint = {2410.10368}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2410.10368v2}, }