Mark Schmidt

Non-Uniform Stochastic Average Gradient Method for Training Conditional Random Fields

2015 · arXiv (Cornell University)

We apply stochastic average gradient (SAG) algorithms for training conditional random fields (CRFs). We describe a practical implementation that uses structure in the CRF gradient to reduce the memory requirement of this linearly-convergent stochastic gradient …