Showing cs.LGShow all
2 papers · 1 filter
cs.LG2019
QuicK-means: Acceleration of K-means by learning a fast transform
Luc Giffon, Valentin Emiya, Liva Ralaivola +1
K-means -- and the celebrated Lloyd algorithm -- is more than the clustering method it was originally designed to be. It has indeed proven pivotal to help increase the speed of man…
cs.LG2018
Frank-Wolfe Algorithm for the Exact Sparse Problem
Farah Cherfaoui, Valentin Emiya, Liva Ralaivola +1
In this paper, we study the properties of the Frank-Wolfe algorithm to solve the \ExactSparse reconstruction problem. We prove that when the dictionary is quasi-incoherent, at each…