no code implementations • 3 Dec 2014 • Sébastien Giguère, Amélie Rolland, François Laviolette, Mario Marchand
This work uses a recent result on combinatorial optimization of linear predictors based on string kernels to develop, for the pre-image, a low complexity upper bound valid for many string kernels.