Stochastic quasi-gradient methods: variance reduction via Jacobian sketching
{{output}}
We develop a new family of variance reduced stochastic gradient descent methods for minimizing the average of a very large number of smooth functions. Our method-JacSketch-is motivated by novel developments in randomized numerical linear algebra, and operates ... ...
