[WIP] Adding Implementation of SAG

An implementation of SAG for #3805
I would just compare SAG with SGD

can you share a plot?