You may have seen this already - the blog by @EloquentArduino is really worth a read - uses SVM and manages to go gesture recognition for an IMU - like the magic wand example but in 2K RAM!
I am working through the ML book you recommended - Grokking Deep Learning.