Optimal recovery of tensor slices
Name
farias17a.pdf
Description
Published version
Size
763.68 KB
Format
Adobe PDF
Checksum (MD5)
2934e681f1d9577e9de91011a222edf7
Author(s)
Farias, Vivek F.
Li, Andrew A.
Date Issued
April 2017
Journal
Proceedings of the 20th International Conference on Artificial Intelligence and Statistics
Publisher
MLResearch Press
Citation
Farias, Vivek F. and Andrew A. Li. "Optimal recovery of tensor slices." Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, April 2020, Fort Lauderdale, Florida, MLResearch Press, 2017. © 2017 The Author(s)
Version
Final published version
Abstract
We consider the problem of large scale matrix recovery given side information in the form of additional matrices of conforming dimension. This is a parsimonious model that captures a number of interesting problems including context and location aware recommendations, personalized ‘tag’ learning, demand learning with side information, etc. Viewing the matrix we seek to recover and the side information we have as slices of a tensor, we consider the problem of Slice Recovery, which is to recover specific slices of a tensor from noisy observations of the tensor. We provide an efficient algorithm to recover slices of structurally ‘simple’ tensors given noisy observations of the tensor’s entries; our definition of simplicity subsumes low-rank tensors for a variety of definitions of tensor rank. Our algorithm is practical for large datasets and provides a significant performance improvement over state of the art incumbent approaches to tensor recovery. We establish theoretical recovery guarantees that under reasonable assumptions are minimax optimal for slice recovery. These guarantees also imply the first minimax optimal guarantees for recovering tensors of low Tucker rank and general noise. Experiments on data from a music streaming service demonstrate the performance and scalability of our algorithm.
MIT Department
Sloan School of Management
Massachusetts Institute of Technology. Operations Research Center
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
http://proceedings.mlr.press/v54/farias17a.html
