I've updated IterativeSolvers.jl to provide some implementations of randomized algorithms for computing eigensystems and truncated SVDs, as well as randomized estimators for condition numbers, norms and extremal eigenvalues.
These implementations were for my own experimentation, but I have been asked by several people to make these more widely available, so they are now available on master. Use of these algorithms should be for experimental purposes only. Don't be surprised if they compute nonsense! (At the moment, master only works with julia 0.4-dev, as the documentation for these functions provided using @doc macros appears to be broken on 0.3.x/Docile. Hopefully the problem will be fixed soon.) Tracker Issue for randomized algorithms: https://github.com/JuliaLang/IterativeSolvers.jl/issues/33
