Abstract. We present an improved version of random projections that takes advantage of marginal norms. Using a maximum likelihood estimator (MLE), marginconstrained random projections can improve estimation accuracy considerably. Theoretical properties of this estimator are analyzed in detail.