A tight bound on the performance of Fisher's linear discriminant in randomly projected data spaces

► Tight bound on randomly projected FLD classifier. ► No sparsity or low dimensional structure on data. ► Unlike earlier bounds, our bound tightens with more observations. ► In depth analysis of spherical covariance model.