For the purpose of uncertainty propagation a new quadrature rule technique is proposed that has positive weights, has high degree, and is constructed using only samples that describe the probability distribution of the uncertain parameters. Moreover, nodes can be added to the quadrature rule, resulting into a sequence of nested rules. The rule is constructed by iterating over the samples of the distribution and exploiting the null space of the Vandermonde-system that describes the nodes and weights, in order to select which samples will be used as nodes in the quadrature rule. The main novelty of the quadrature rule is that it can be constructed using any number of dimensions, using any basis, in any space, and using any distribution. It is demonstrated both theoretically and numerically that the rule always has positive weights and therefore has high convergence rates for sufficiently smooth functions. The convergence properties are demonstrated by approximating the integral of the Genz test functions. The applicability of the quadrature rule to complex uncertainty propagation cases is demonstrated by determining the statistics of the flow over an airfoil governed by the Euler equations, including the case of dependent uncertain input parameters. The new quadrature rule significantly outperforms classical sparse grid methods.Other collocation techniques that can be applied to the setting in this work are techniques to consider the collocation problem as a minimization problem of an integration error [18,36], to construct nested rules based on interpolatory Leja sequences [3,21,26], or to apply standard quadrature techniques after decorrelation of the distribution [11,27]. All these approaches provide high order convergence, but require that the input distribution is explicitly known.On the other hand, procedures that directly construct collocation sequences on samples without using the input distribution directly have seen an increase in popularity, possibly due to the recent growth of data sets. A recent example is the clustering approach proposed in [10]. Another technique is based on polynomial approximation directly based on data [29] or iteratively with a focus on large data sets [35,41]. These approaches do not require stringent assumptions on the input distribution, but often do not provide high order convergence.In this article, we propose a novel nested quadrature rule that has positive weights. There are various existing approaches to construct quadrature rules with positive weights. Examples include numerical optimization techniques [18,19,32], where oftentimes the nodes and weights are determined by minimization of the quadrature rule error. A different technique that is closely related to the approach discussed in this article is subsampling [2,31,34,39], where the quadrature rule is constructed by subsampling from a larger set of nodes. Subsampling has also been used in a randomized setting [41], i.e. by randomly removing nodes from a large tensor grid, or to deduce a proof for Tchakaloff's theorem...