Fast DPP Sampling for Nyström with Application to Kernel Methods

The Nyström method has long been popular for scaling up kernel methods. Its theoretical guarantees and empirical performance rely critically on the quality of the landmarks selected. We study landmark selection for Nyström using Determinantal Point Processes (Dpps), discrete probability models that...

Full description

Bibliographic Details
Main Authors: Li, Chengtao, Jegelka, Stefanie Sabrina, Sra, Suvrit
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Proceedings of Machine Learning Research 2018
Online Access:http://hdl.handle.net/1721.1/113415
https://orcid.org/0000-0003-1532-3083
https://orcid.org/0000-0002-6121-9474
https://orcid.org/0000-0001-8516-4925