AI & ML
Whittle--Mat\'ern metrics and isotropic Gaussian processes on compact metric graphs
arXiv stat.TH0 views
arXiv:2610.35732v1 Announce Type: new Abstract: Isotropic Gaussian processes on networks have a covariance that is a function of a distance between locations, but valid constructions have so far required graphs with Euclidean edges and the resistance metric. We introduce a one-parameter family of metrics $d_\kappa$, $\kappa\ge0$, on arbitrary compact metric graphs, including those with loops and parallel edges, defined as the variograms of first-order Whittle--Mat\'ern fields, where $\kappa=0$ corresponds to an intrinsic limiting field. We show that these Whittle--Mat\'ern metrics are invariant under insertion and removal of vertices of degree two, that they decrease monotonically in $\kappa$, and that they can be evaluated by sparse linear solves. The metric $d_0$ coincides with the resistance metric on graphs with Euclidean edges, and thus extends it to general compact metric graphs without any modification of the graph. For every completely monotone function $r$ and every $\kappa\ge0$, we show that $r(d_\kappa)$ is a positive semidefinite function. This yields isotropic Gaussian processes on general compact metric graphs. For $\kappa>0$ the metric levels off beyond the screening length $\kappa^{-1}$, which can be used to induce long-range dependence in short-range covariance models, and $\kappa$ can be estimated from data together with the parameters of $r$. The models are compared on daily traffic maps from the street network of Paris and the motorway network around London. For both, $\kappa$ is estimated to be positive, $d_\kappa$ increases the maximised log-likelihood relative to $d_0$ for every covariance function, and it gives the best predictions at randomly held-out locations.
Source:https://arxiv.org/abs/2610.35732PreviousEncoding Time Series Dynamics with Sliding-Window Signatures for Online ForecastingNextOptimal tradeoffs between variance and sensitivity, via Hellinger-Kantorovich geometry
Related posts

The Download: the agentic web arrives and the drive for safer roads
0MIT Technology Review

Stop counting tokens, start counting what ships
0MIT Technology Review
OpenAI is finally merging ChatGPT’s chat and Work tabs
0TechCrunch

10 Open-Source Robotics Repositories for 3D Perception, VLA Policies, and Sensor Calibration
0dev.to
My self-modifying system tried to wire a gate-passing module into its own protection enforcer. It was refused three times.
0dev.to
Last night an AI agent performed brain surgery on a mouse
0Hacker News