Approximation with random bases: Pro et Contra