Tamim El Ahmad

Sketch In, Sketch Out: Accelerating both Learning and Inference for Structured Prediction with Kernels

Leveraging the kernel trick in both the input and output spaces, surrogate kernel methods are a flexible and theoretically grounded solution to structured output prediction. If they provide state-of-the-art performance on complex data sets of moderate size (e.g., in chemoinformatics), these approach…