Structural and Statistical Analysis of Multidimensional Linear Approximations of Random Functions and Permutations