This paper introduces a novel error estimator for the Proper Generalized Decomposition (PGD) approximation of parametrized equations. The estimator is intrinsically random: It builds on concentration inequalities of Gaussian maps and an adjoint problem with random right-hand side, which we approximate using the PGD. The effectivity of this randomized error estimator can be arbitrarily close to unity with high probability, allowing the estimation of the error with respect to any user-defined norm as well as the error in some quantity of interest. The performance of the error estimator is demonstrated and compared with some existing error estimators for the PGD for a parametrized time-harmonic elastodynamics problem and the parametrized equations of linear elasticity with a high-dimensional parameter space.in general only as costly as the computation of the PGD approximation or even significantly less expensive, which makes our error estimator strategy attractive from a computational viewpoint. To build this estimator, we first estimate the norm of the error with a Monte Carlo estimator using Gaussian random vectors whose covariance is chosen according to the desired error measure, e.g., user-defined norms or quantity of interest. Then, we introduce a dual problem with random right-hand side the solution of which allows us to rewrite the error estimator in terms of the residual of the original equation. Approximating the random dual problems with the PGD yields a fast-to-evaluate error estimator that has low marginal cost.Next, we relate our error estimator to other stopping criteria that have been proposed for the PGD solution. In [2] the authors suggest letting an error estimator in some linear QoI steer the enrichment of the PGD approximation. In order to estimate the error they employ an adjoint problem with the linear QoI as a right-hand side and approximate this adjoint problem with the PGD as well. It is important to note that, as observed in [2], this type of error estimator seems to require in general a more accurate solution of the dual than the primal problem. In contrast, the framework we present in this paper often allows using a dual PGD approximation with significantly less terms than the primal approximation. An adaptive strategy for the PGD approximation of the dual problem for the error estimator proposed in [2] was suggested in [23] in the context of computational homogenization. In [1] the approach proposed in [2] is extended to problems in nonlinear solids by considering a suitable linearization of the problem.An error estimator for the error between the exact solution of a parabolic PDE and the PGD approximation in a suitable norm is derived in [34] based on the constitutive relation error and the Prager-Synge theorem. The discretization error is thus also assessed, and the computational costs of the error estimator depend on the number of elements in the underlying spatial mesh. Relying on the same techniques an error estimator for the error between the exact solution of a parabolic PDE and a...