Algorithms and Hardness for Linear Algebra on Geometric Graphs

Josh Alman, Timothy Chu, Aaron Schild +1

For a function $\mathsf{K}:{\mathbb{R}}^d\times {\mathbb{R}}^d\to {\mathbb{R}}_{\ge 0}$, and a set $P=\{x_1,\dots ,x_n\}\subset {\mathbb{R}}^d$ of $n$ points, the $\mathsf{K…