Fast Fisher discriminant analysis with randomized algorithms.

•We propose to use random projection to accelerate Fisher discriminant analysis and provide a theoretical analysis. Empirical study shows our method is effective and efficient.•We propose to use random feature map to accelerate kernel discriminant analysis. And we provide theoretical and empirical analysis to show the effectiveness and efficiency of our methods.