In this paper, we consider two fundamental inventory models, the single-period newsvendor problem and its multi-period extension, but under the assumption that the explicit demand distributions are not known and that the only information available is a set of independent samples drawn from the true distributions. Under the assumption that the demand distributions are given explicitly, these models are well-studied and relatively straightforward to solve. However, in most real-life scenarios, the true demand distributions are not available or they are too complex to work with. Thus, a sampling-driven algorithmic framework is very attractive, both in practice and in theory.We shall describe how to compute sampling-based policies, that is, policies that are computed based only on observed samples of the demands without any access to, or assumptions on, the true demand distributions. Moreover, we establish bounds on the number of samples required to guarantee that with high probability, the expected cost of the sampling-based policies is arbitrarily close (i.e., with arbitrarily small relative error) compared to the expected cost of the optimal policies which have full access to the demand distributions. The bounds that we develop are general, easy to compute and do not depend at all on the specific demand distributions.Key words: Inventory, Approximation ; Sampling ;Algorithms ; Nonparametric MSC2000 Subject Classification: Primary: 90B05 , ; Secondary: 62G99 , OR/MS subject classification: Primary: inventory/production , approximation/heuristics ; Secondary: production/scheduling , approximation/heuristics, learning 1. Introduction In this paper, we address two fundamental models in stochastic inventory theory, the single-period newsvendor model and its multiperiod extension, under the assumption that the explicit demand distributions are not known and that the only information available is a set of independent samples drawn from the true distributions. Under the assumption that the demand distributions are specified explicitly, these models are well-studied and usually straightforward to solve. However, in most real-life scenarios, the true demand distributions are not available or they are too complex to work with. Usually, the information that is available comes from historical data, from a simulation model, and from forecasting and market analysis of future trends in the demands. Thus, we believe that a sampling-driven algorithmic framework is very attractive, both in practice and in theory. In this paper, we shall describe how to compute sampling-based policies, that is, policies that are computed based only on observed samples of the demands without any access to and assumptions on the true demand distributions. This is usually called a non-parametric approach. Moreover, we shall prove that the quality (expected cost) of these policies is very close to that of the optimal policies that are defined with respect to the true underlying demand distributions.