Title: Worst and average case complexity of multilinear problems ; and, Complexity of approximation with relative error criterion