A la carte | learning fast kernels

Journal of Machine Learning Research

Volumn 38, Issue , 2015, Pages 1098-1106

  Yang, Zichao ^a   Smola, Alexander J ^b   Song, Le ^c   Wilson, Andrew Gordon ^a  

^a Computer Science ^*  (United States)

^b GOOGLE INC   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

BASIS FUNCTIONS; FAST FOOD; KERNEL LEARNING METHODS; KERNEL METHODS; MEMORY CONSUMPTION; SPECTRAL FREQUENCY; STATISTICAL REPRESENTATIONS;

FUNCTIONS;

EID: 84954308619     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (20)

1. B. Dai, B. Xie, N. He, Y. Liang, A. Raj, M. Balcan, and L. Song. Scalable kernel methods via doubly stochastic gradients. In Neural Information Processing Systems, 2014.
2. A. Doucet, N. de Freitas, and N. Gordon. Sequential Monte Carlo Methods in Practice. Springer-Verlag, 2001.
3. N. Halko, P.G. Martinsson, and J. A. Tropp. Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions, 2009. URL . http://arxiv.org/abs/0909.4061.oai:arXiv.org:0909.4061
4. G. S. Kimeldorf and G. Wahba. A correspondence between Bayesian estimation on stochastic processes and smoothing by splines. Annals of Mathematical Statistics, 41:495-502, 1970.
5. M. Lazaro-Gredilla, J. Quinonero-Candela, C. E. Ras-mussen, and A. R. Figueiras-Vidal. Sparse spectrum gaussian process regression. The Journal of Machine Learning Research, 99:1865-1881, 2010.
6. Q.V. Le, T. Sarlos, and A. J. Smola. Fastfood-computing hilbert space expansions in loglinear time. In International Conference on Machine Learning, 2013.
7. Z. Lu, M. May, K. Liu, A.B. Garakani, Guo D., A. Bel-let, L. Fan, M. Collins, B. Kingsbury, M. Picheny, and F. Sha. How to scale up kernel methods to be as good as deep neural nets. Technical Report 1411.4000, arXiv, November 2014. . http://arxiv.org/abs/1411.4000
8. J. Mercer. Functions of positive and negative type and their connection with the theory of integral equations. Philos. Trans. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., A 209:415-446, 1909.
9. Radford M. Neal. Assessing relevance determination methods using delve. In C. M. Bishop, editor, Neural Networks and Machine Learning, pages 97-129. Springer, 1998.
10. C. S. Ong, A. J. Smola, and R. C. Williamson. Hyper-kernels. In S. Thrun S. Becker and K. Obermayer, editors, Advances in Neural Information Processing Systems 15, pages 478-485. MIT Press, Cambridge, MA, 2003.
11. A. Rahimi and B. Recht. Random features for large-scale kernel machines. In J.C. Platt, D. Koller, Y. Singer, and S. Roweis, editors, Advances in Neural Information Processing Systems 20. MIT Press, Cambridge, MA, 2008.
12. A. Rahimi and B. Recht. Weighted sums of random kitchen sinks: Replacing minimization with randomization in learning. In Neural Information Processing Systems, 2009.
13. C. E. Rasmussen and C. K. I. Williams. Gaussian Processes for Machine Learning. MIT Press, Cambridge, MA, 2006.
14. I. Schoenberg. Positive definite functions on spheres. Duke Math. J., 9:96-108, 1942.
15. B. Scholkopf, R. Herbrich, and A. J. Smola. A generalized representer theorem. In D. P. Helmbold and B. Williamson, editors, Proc. Annual Conf. Computational Learning Theory, number 2111 in Lecture Notes in Comput. Sci., pages 416-426, London, UK, 2001. Springer-Verlag.
16. B. W. Silverman. Density Estimation for Statistical and Data Analysis. Monographs on statistics and applied probability. Chapman and Hall, London, 1986.
17. C. K. I. Williams. Prediction with Gaussian processes: From linear regression to linear prediction and beyond. In M. I. Jordan, editor, Learning and Inference in Graphical Models, pages 599-621. Kluwer Academic, 1998.
18. A. G. Wilson and R. P. Adams. Gaussian process kernels for pattern discovery and extrapolation. In Proceedings of the 30th International Conference on Machine Learning, 2013.
19. A.G. Wilson. Covariance Kernels for Fast Automatic Pattern Discovery and Extrapolation with Gaussian Processes. PhD thesis, University of Cambridge, 2014.
20. A.G. Wilson, E. Gilboa, A. Nehorai, and J.P. Cunningham. Fast kernel learning for multidimensional pattern extrapolation. In Advances in Neural Information Processing Systems, 2014.