… into the design of match kernels that more accurately … kernels for large datasets due to their
significant computational cost. To address this problem, we propose efficient match kernels (…

… for kernel-based learning for various applications. In this work we develop a new kernel function
that efficiently … the pyramid match kernel may be used in conjunction with existing kernel-…

… Section 5.3 contains the main result of the chapter, namely how suffix trees can be used
to compute string kernels efficiently. Sections 5.4 and 5.5 deal with the issue of computing …

… Perceptron appear to be simple (they do not involve complex quadratic or linear programming)
and efficient greedy algorithms for finding sparse kernel-based solutions to classification …

… by learning the weights associated with anchors in a supervised way; 2) and we are able
to compute more efficiently by just matching images assigned to the same anchors. We first …

… In this paper, we propose a class of temporal match kernels which are able to match and
align videos efficiently. It can be seen as a generalization of CTE, yet compared to this …

… distributions in a Reproducing Kernel Hilbert Space (RKHS) [6… Kernel Mean Matching
procedure by appealing to the method … efficient approach to address the above scalability …

… This includes the Efficient Match Kernel (EMK) which involves the projection of local
descriptors onto random Gaussian directions followed by a cosine non-linearity [14], or second-…

… dynamic match kernel by adaptively calculating the matching thresholds … In contrast to the
typical static match kernel which is … As a result, the proposed method is still efficient for retrieval …

… For the computation of heat kernels we used 500 Laplacian eigenfunctions. We provide
comparisons with complete matching pipelines as well as with learning-based approaches, …