Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Singleshot : a scalable Tucker tensor decomposition

Abstract : This paper introduces a new approach for the scalable Tucker decomposition problem. Given a tensor X , the algorithm proposed, named Singleshot, allows to perform the inference task by processing one subtensor drawn from X at a time. The key principle of our approach is based on the recursive computations of the gradient and on cyclic update of the latent factors involving only one single step of gradient descent. We further improve the computational efficiency of Singleshot by proposing an inexact gradient version named Singleshotinexact. The two algorithms are backed with theoretical guarantees of convergence and convergence rates 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.
Liste complète des métadonnées

Littérature citée [48 références]  Voir  Masquer  Télécharger
Contributeur : Abraham Traoré <>
Soumis le : samedi 14 septembre 2019 - 14:26:41
Dernière modification le : lundi 4 novembre 2019 - 10:44:07
Document(s) archivé(s) le : dimanche 9 février 2020 - 00:16:04


  • HAL Id : hal-02288245, version 1


Abraham Traoré, Maxime Berar, Alain Rakotomamonjy. Singleshot : a scalable Tucker tensor decomposition. Neurips-2019, Dec 2019, Vancouver, Canada. ⟨hal-02288245v1⟩



Consultations de la notice


Téléchargements de fichiers