Higher-Order Count Sketch: Dimensionality Reduction that Retains Efficient Tensor Operations.
arXiv: Machine Learning(2020)
摘要
Sketching is a randomized dimensionality-reduction method that aims to preserve relevant information in large-scale datasets. In this paper, we propose a novel extension known as Higher-order Count Sketch (HCS). We derive efficient (approximate) computation of various tensor operations such as tensor products and tensor contractions directly on the sketched data. HCS is the first sketch to fully exploit the multi-dimensional nature of higher-order tensors.
更多查看译文
关键词
sketching,dimension reduction,tensor
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要