{"id":"arxiv/2609.09506","url":"https://arxiv.org/abs/2609.09506","tags":["math.NA"],"score":0,"title":"Constructive Tchakaloff results and well-conditioned quadrature through randomized least squares","domain":"math.NA","source":"arxiv","authors":["Filip Bělík","Akil Narayan","John Turnage"],"reviews":0,"subject":"math.NA","summary":"We consider using randomized least squares to construct quadrature rules exact on a subspace of functions. Using new conditions that we call relative admissibility and reference weight concentration, we establish both that the quadrature weights from such a procedure concentrate close to their asymptotic values with prescribed and arbitrarily large probability, and this in turn provides useful finite-sample probabilistic bounds on the stability of the resulting quadrature rules for very general classes of possibly complex-valued functions. Our analysis both significantly generalizes the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}