Kiefer and Wolfowitz  showed that if F is a strictly curved concave distribution function (corresponding to a strictly monotone density f), then the Maximum Likelihood Estimator Fn, which is, in fact, the least concave majorant of the empirical distribution function Fn, differs from the empirical distribution function in the uniform norm by no more than a constant times (n−1 log n)2/3 almost surely. We review their result and give an updated version of their proof. We prove a comparable theorem for the class of distribution functions F with convex decreasing densities f, but with the maximum likelihood estimator Fn of F replaced by the least squares estimator Fn: if X1,...,Xn are sampled from a distribution function F with strictly convex density f, then the least squares estimator Fn of F and the empirical distribution function Fn differ in the uniform norm by no more than a constant times (n−1 log n)3/5 almost surely. The proofs rely on bounds on the interpolation error for complete spline interpolation due to Hall , Hall and Meyer , building on earlier work by Birkhoff and de Boor . These results, which are crucial for the developments here, are all nicely summarized and exposited in de Boor .