Hash kernels
Date
2009
Authors
Shi, Q.
Petterson, J.
Dror, G.
Langford, J.
Smola, A.
Strehl, A.
Vishwanathan, S.
Editors
Dyk, D.
Welling, M.
Welling, M.
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Conference paper
Citation
Proceedings of the 12th International Conference on Artificial Intelligence and Statistics (AISTATS) 2009, JMLR: W&CP 5, vol. 5: 496-503
Statement of Responsibility
Qinfeng Shi, James Petterson, Gideon Dror, John Langford, Alex Smola, Alex Strehl and Vishy Vishwanathan
Conference Name
International Conference on Artificial Intelligence and Statistics (12th : 2009 : Clearwater Beach, Florida, USA)
Abstract
We propose hashing to facilitate efficient kernels. This generalizes previous work using sampling and we show a principled way to compute the kernel matrix for data streams and sparse feature spaces. Moreover, we give deviation bounds from the exact kernel matrix. This has applications to estimation on strings and graphs.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2009 by the authors