Stochastic Backward Euler: An Implicit Gradient Descent Algorithm for $k$-means Clustering

Penghang Yin, Minh Pham, Adam Oberman +1

In this paper, we propose an implicit gradient descent algorithm for the classic $k$-means problem. The implicit gradient step or backward Euler is solved via stochastic fixed-poin…