Timezone: »

Singleshot : a scalable Tucker tensor decomposition
Abraham Traore · Maxime Berar · Alain Rakotomamonjy

Wed Dec 11 05:00 PM -- 07:00 PM (PST) @ East Exhibition Hall B + C #99

This paper introduces a new approach for the scalable Tucker decomposition problem. Given a tensor X , the method proposed allows to infer the latent factors by processing one subtensor drawn from X at a time. The key principle of our approach is based on the recursive computations of gradient and on cyclic update of factors involving only one single step of gradient descent. We further improve the computational efficiency of this algorithm by proposing an inexact gradient version. These two algorithms are backed with theoretical guarantees of convergence and convergence rate under mild conditions. The scalabilty of the proposed approaches which can be easily extended to handle some common constraints encountered in tensor decomposition (e.g non-negativity), is proven via numerical experiments on both synthetic and real data sets.

Author Information

Abraham Traore (University of Rouen)
Maxime Berar (Université de Rouen)
Alain Rakotomamonjy (Université de Rouen Normandie Criteo AI Lab)

More from the Same Authors