Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 2020 | Submitted
Book Section - Chapter Open

Higher-order Count Sketch: Dimensionality Reduction That Retains Efficient Tensor Operations

Abstract

Sketching is a randomized dimensionalityreduction 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.

Additional Information

© 2020 IEEE. This paper is supported by AFOSR Grant FA9550-15-1-0221.

Attached Files

Submitted - 1901.11261.pdf

Files

1901.11261.pdf
Files (2.5 MB)
Name Size Download all
md5:99556aeecd7c5f3a47bc6f46f861b7f3
2.5 MB Preview Download

Additional details

Created:
August 19, 2023
Modified:
October 20, 2023