Fast and Guaranteed Tensor Decomposition via Sketching

14 June 2015

Papers citing "Fast and Guaranteed Tensor Decomposition via Sketching"

24 / 24 papers shown

Title
Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation Ninh Pham Rasmus Pagh 37 0 0 13 May 2025
Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity Mucong Ding Tahseen Rabbani Bang An Evan Z Wang Furong Huang 31 21 0 21 Jun 2024
Reconstructing Training Data from Model Gradient, Provably Zihan Wang Jason D. Lee Qi Lei FedML 32 24 0 07 Dec 2022
Towards Efficient and Accurate Approximation: Tensor Decomposition Based on Randomized Block Krylov Iteration Y. Qiu Weijun Sun Guoxu Zhou Qianchuan Zhao 40 3 0 27 Nov 2022
Sample Efficient Learning of Factored Embeddings of Tensor Fields Taemin Heo Chandrajit L. Bajaj MedIm 18 0 0 01 Sep 2022
Canonical convolutional neural networks Lokesh Veeramacheneni Moritz Wolter Reinhard Klein Jochen Garcke 26 3 0 03 Jun 2022
DPar2: Fast and Scalable PARAFAC2 Decomposition for Irregular Dense Tensors Jun-Gi Jang U. Kang 19 11 0 24 Mar 2022
Distributed non-negative RESCAL with Automatic Model Selection for Exascale Data Manish Bhattarai Namita Kharat E. Skau B. Nebgen H. Djidjev S. Rajopadhye James P. Smith Boian Alexandrov 28 10 0 19 Feb 2022
More Efficient Sampling for Tensor Decomposition With Worst-Case Guarantees Osman Asif Malik 36 14 0 14 Oct 2021
Comfetch: Federated Learning of Large Networks on Constrained Clients via Sketching Tahseen Rabbani Brandon Yushan Feng Marco Bornstein Kyle Rui Sang Yifan Yang Arjun Rajkumar A. Varshney Furong Huang FedML 59 2 0 17 Sep 2021
Tensor Random Projection for Low Memory Dimension Reduction Yiming Sun Yang Guo J. Tropp Madeleine Udell 98 35 0 30 Apr 2021
Overcomplete order-3 tensor decomposition, blind deconvolution and Gaussian mixture models Haolin Chen Luis Rademacher 29 3 0 16 Jul 2020
Multiresolution Tensor Learning for Efficient and Interpretable Spatial Analysis Jung Yeon Park K. T. Carr Stephan Zhang Yisong Yue Rose Yu 33 14 0 13 Feb 2020
Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares M. Iwen Deanna Needell E. Rebrova A. Zare 25 22 0 17 Dec 2019
ISLET: Fast and Optimal Low-rank Tensor Regression via Importance Sketching Anru R. Zhang Yuetian Luo Garvesh Raskutti M. Yuan 27 44 0 09 Nov 2019
Stochastic Gradients for Large-Scale Tensor Decomposition T. Kolda David Hong 28 56 0 04 Jun 2019
Low-Rank Tucker Approximation of a Tensor From Streaming Data Yiming Sun Yang Guo Charlene Luo J. Tropp Madeleine Udell 23 71 0 24 Apr 2019
Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives A. Cichocki Anh-Huy Phan Qibin Zhao Namgil Lee Ivan Oseledets Masashi Sugiyama Danilo P. Mandic 26 296 0 30 Aug 2017
Recovery Guarantees for One-hidden-layer Neural Networks Kai Zhong Zhao Song Prateek Jain Peter L. Bartlett Inderjit S. Dhillon MLT 34 336 0 10 Jun 2017
Experimental results : Reinforcement Learning of POMDPs using Spectral Methods Kamyar Azizzadenesheli A. Lazaric Anima Anandkumar 13 9 0 07 May 2017
Relative Error Tensor Low Rank Approximation Zhao Song David P. Woodruff Peilin Zhong 30 122 0 26 Apr 2017
STORE: Sparse Tensor Response Regression and Neuroimaging Analysis W. Sun Lexin Li 27 92 0 15 Sep 2016
Online and Differentially-Private Tensor Decomposition Yining Wang Anima Anandkumar 27 38 0 20 Jun 2016
Convolutional Dictionary Learning through Tensor Factorization Furong Huang Anima Anandkumar 22 42 0 10 Jun 2015