Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox


On the Spectrum of Random Features Maps of High Dimensional Data

Jul 20, 2018
Zhenyu Liao, Romain Couillet


Share this with someone who'll enjoy it:


Random feature maps are ubiquitous in modern statistical machine learning, where they generalize random projections by means of powerful, yet often difficult to analyze nonlinear operators. In this paper, we leverage the "concentration" phenomenon induced by random matrix theory to perform a spectral analysis on the Gram matrix of these random feature maps, here for Gaussian mixture models of simultaneously large dimension and size. Our results are instrumental to a deeper understanding on the interplay of the nonlinearity and the statistics of the data, thereby allowing for a better tuning of random feature-based techniques.

* 13 pages (with Supplementary Material), 10 figure, ICML 2018 


   Access Paper Source



Share this with someone who'll enjoy it: