That experiment showed roughly a factor of 2 speedup.
we assume that we keep a data structure listing, for each training instance x j and each value y, the i such that Now we can describe our variation on GIS.