10 citations · 10 across the 3 of their papers we have counts for
1 paper · 1 filter
Kenneth L. Clarkson, Elad Hazan, David P. Woodruff
We give sublinear-time approximation algorithms for some optimization problems arising in machine learning, such as training linear classifiers and finding minimum enclosing balls.…