Thankfully, we can show these EGD updates are equivalent to following the gradient on a much smaller set of values.
letting F represent the dimension of m, which for example is O(nT K 2 ) for linear chains, we have the following result.