Graph Random Features Enable Faster Gaussian Processes on Large Graphs

Graph random features (GRFs) reduce Gaussian-process cost from O(N³) to O(N^{3/2}), allowing inference on graphs with over 1 million nodes on a single chip. getnews.me/graph-random-features-en... #graphrandomfeatures #gaussianprocess