Christoffel-DPS: Optimal sensor placement in diffusion posterior sampling for arbitrary distributions
James Rowbottom, Nick Huang, Carola-Bibiane Schönlieb, Ben Adcock · 2026
Read Christoffel-DPS: Optimal sensor placement in diffusion posterior sampling for arbitrary distributions by James Rowbottom, Nick Huang, Carola-Bibiane Schönlieb, Ben Adcock (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-06861.txt.
Introduction
James Rowbottom, Nick Huang, Carola-Bibiane Schönlieb, and Ben Adcock place sensors to estimate state without assuming Gaussian data. How well states are rebuilt depends on where sensors sit. Measurements are often sparse and costly. Classical tools assume Gaussian distributions. Newer diffusion-based rebuilding handles complex distributions those tools cannot match. That leaves placement methods mismatched to the recovery models they serve.
Their method uses the Christoffel function from sampling theory to derive a placement strategy. It gives explicit bounds on how many sensors recovery needs, for any distribution. Offline and online variants beat Gaussian and other generative placement methods, most when sensor budgets are low, across several generative models.
Catalog record
| CREATOR | James Rowbottom, Nick Huang, Carola-Bibiane Schönlieb, Ben Adcock |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.06861
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Christoffel-DPS: Optimal sensor placement in diffusion posterior sampling for arbitrary distributions James Rowbottom, Nick Huang, Carola-Bibiane Schönlieb, Ben Adcock Abstract State estimation is a critical task in scientific, engineering and control applications. Since the reliability of reconstructions depends on the number and position of sensors, optimal sensor placement (OSP) is essential in scenarios where measurements are sparse and expensive. Classical OSP approaches rely on Gaussian assumptions and are consequently unable to account for the complex distributions encountered in many real-world systems. Generative-model-based reconstruction using sensor guided diffusion posterior sampling (DPS) has emerged as a promising technique for reconstructing states from highly complex distributions. However, existing sensor-selection methods either require unrealistically many sensors or emulate classical OSP, creating a mismatch between modern recovery models with classical OSP tools motivating the need for fundamentally new ideas towards OSP that match the recent advances made in powerful recovery models. We introduce a distribution-free sensor placement framework based on the Christoffel function: a mathematical formulation of optimal sampling and recovery guarantees for posterior sampling with arbitrary sensors and signal distributions, from which we derive a new OSP strategy with non-asymptotic bounds on the number of sensors needed for recovery. We develop Christoffel-DPS, with offline and online variants, instantiating Christoffel sampling for generative models. Christoffel-DPS outperforms Gaussian OSP baselines and existing generative-model placement methods, validating that distribution-free sensing is both theoretically principled and practically superior. The framework is model-agnostic; we demonstrate its application to a range of unconditional DPS and flow-matching models on structurally non-Gaussian benchmarks, showing the efficacy of Christoffel-DPS in low sensor budget regimes. 1 Introduction State reconstruction from sparse measurements is an important problem across science and engineering. Applications include ocean state estimation from networks of buoys, atmospheric data assimilation from weather stations, fluid-flow reconstruction around aerodynamic surfaces from pressure taps, seismic imaging from receiver arrays and biomedical imaging from compressive measurements. In such settings, sensors are expensive to deploy and operate, the signal lives in a high- or infinite-dimensional state space, and the number and location of sensors can be the dominant factors controlling reconstruction accuracy. Optimal sensor placement (OSP) asks how to choose these measurements so as to maximize reconstruction accuracy under a prescribed sensing budget. Classical approaches to OSP are closely tied to linear recovery methods, reduced-order modelling and Gaussian assumptions. In Bayesian optimal experimental design (OED), standard A-, D- and E-optimality criteria optimize functionals of the posterior covariance matrix. Typical methods, including gappy POD ( 16 ; 37 ) Gaussian-process and kriging regression ( 25 ) , ensemble Kalman filtering, and reduced-order POD-Galerkin, DEIM/QDEIM models ( 7 ; 14 ) and SSPOR ( 31 ) , choose sensors so that a reduced basis is well conditioned when restricted to the sensor measurements. These methods have been highly successful and often come with algorithmic and theoretical guarantees. However, their placement criteria are typically derived from linearity and Gaussian assumptions, and as a result they do not directly exploit the geometry of complex signal distributions such as multi-modal, strongly non-Gaussian or manifold-supported priors. This limitation has become increasingly important with the rapid growth of learned recovery operators. Supervised inverse maps from sparse measurements to full fields are the natural starting point: Voronoi-tessellation CNNs ( 17 ) , transformer reconstructors such as the Senseiver ( 35 ) and the Energy Transformer ( 39 ) , DeepONet-style operator networks ( 12 ) , and graph-transformer reconstructors on unstructured meshes ( 15 ) . Generative reconstructors take a probabilistic view: PhySense ( 30 ) trains a conditional flow-matching reconstructor on randomised sensor layouts and optimises placement post-hoc by projected gradient descent against a reconstruction loss; SDIFT ( 8 ) runs sequential diffusion in a learned functional-Tucker latent with message-passing posterior sampling for irregular sparse observations; DiffusionPDE ( 18 ) and FunDPS keep an unconditional diffusion prior and add measurement and PDE-residual guidance at sampling time, with ConFIG ( 3 ) introducing conflict-free gradient projections to stabilise multi-objective guidance, DDO ( 27 ) working directly in function space via Cameron–Martin geometry, and DDIS ( 28 ) decoupling joint-state training by enforcing the PDE constraint with a separately learned operator at sampling time. Overall, these models are far from the setting of classical OSP. Generative models, and in particular diffusion models trained on full-state samples ( 23 ) , encode highly expressive non-Gaussian priors and admit recovery through techniques such as diffusion posterior sampling (DPS) ( 10 ) and various others ( 4 ) . In the limit of a perfectly trained denoiser the prior acts, for our purposes, as an oracle, concentrating probability mass on the manifold of plausible states and rendering the posterior highly non-Gaussian. Despite this shift, OSP for generative recovery operators is comparatively under-developed. PhySense’s projected-gradient stage ( 30 ) is the only fully end-to-end placement loop, but its reconstruction-loss objective is mean-squared and its sensor optimisation reverts to a Gaussian-likelihood treatment under its modelling assumptions, rendering it essentially equivalent to A-optimal design. Ensemble-based approaches such as the per-pixel standard-deviation score of 6 , the gradient-weighted class-activation map of 38 , the cartoonist-style uncertainty of 21 , and the EnKF-driven neural network of 13 are also A-optimal in spirit, scoring sensors by a second-moment summary of an ensemble; attention-based placement ( 40 ) and the curriculum reformulation of 32 fall in the same broadly Gaussian family. None are distribution-free in the formal sense, and none come with non-asymptotic recovery guarantees that match the expressivity of the underlying generative prior. This paper aims to close this gap. We introduce a theoretical framework for OSP which provides non-asymptotic recovery guarantees for arbitrary signal distributions. Using this, we then derive a novel strategy, Christoffel-DPS , for OSP in the setting of DPS. Our specific contributions are: (i) A novel theoretical framework for recovery with arbitrary (in particular, generative) priors that does not require Gaussian assumptions and applies to any linear measurements. (ii) A novel OSP strategy, Christoffel sampling , that is theoretically optimal for any given prior. (iii) A practical implementation of Christoffel sampling in DPS, termed Christoffel-DPS , with both offline and online variants, for full state reconstruction from point measurements. (iv) Experiments on a series of scientific datasets showing the benefit of Christoffel-DPS over other OSP strategies for generative priors. A typical experimental result is shown in Figure 1 . Our OSP strategy is fundamentally different to classical OED criteria. Where A-, D- and E-optimal designs minimize the average size of the posterior covariance ellipsoid – in other words, they consider how strongly a measurement set collapses the posterior towards a mean state – Christoffel sampling controls the worst-case ratio between measurement energy and signal energy across the secant set of the support of the prior. It therefore asks how reliably a measurement set identifies between arbitrary candidate signals. The latter is well-defined for arbitrary distributions and does not require linearity or Gaussian assumptions. The shift in objective, from posterior collapse to identifiability under noise, is what allows our framework to remain meaningful when the posterior is non-Gaussian, multi-modal or supported on a learned manifold. Christoffel functions have recently emerged as powerful tools in deterministic (non-Bayesian) recovery, using both linear 11 and nonlinear estimators 1 . In the former case, they are