{"id":"arxiv/2605.23421","url":"https://arxiv.org/abs/2605.23421","tags":["math.FA","cs.IT","math.NA"],"score":0,"title":"Stochastic Generalized Sampling","domain":"math.FA","source":"arxiv","authors":["Luca Finotti","Matteo Santacesaria"],"reviews":0,"subject":"math.FA","summary":"Reconstructing an infinite-dimensional signal from a finite set of measurements is a fundamental problem in approximation theory and signal processing. While the generalized sampling (GS) framework provides a robust methodology for recovering elements in arbitrary separable Hilbert spaces, deterministic approaches suffer from severe basis-dependent dimensionality constraints, often requiring a quadratic sample complexity $m \\gtrsim n^2$ to avoid numerical instability. In this paper, we introduce a fully stochastic framework for GS that natively overcomes these deterministic barriers. By…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}