Data-dependent compression of random features for large-scale kernel approximation

Kernel methods offer the flexibility to learn complex relationships in modern, large data sets while enjoying strong theoretical guarantees on quality. Unfortunately, these methods typically require cubic running time in the data set size, a prohibitive cost in the large-data setting. Random feature...

Full description

Bibliographic Details
Main Authors: Agrawal, Raj, Campbell, Trevor David, Huggins, Jonathan H., Broderick, Tamara A
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: 2020
Online Access:https://hdl.handle.net/1721.1/128772