Nonlinear Lp-Norm Estimation