NeurIPS 2018poster20 citations
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos Papadimitriou, Amin Saberi, Santosh Vempala
Abstract
We analyze linear independence of rank one tensors produced by tensor powers of randomly perturbed vectors. This enables efficient decomposition of sums of high-order tensors. Our analysis builds upon [BCMV14] but allows for a wider range of perturbation models, including discrete ones. We give an application to recovering assemblies of neurons.
BibTeX
@inproceedings{NEURIPS2018_5cc3749a,
author = {Anari, Nima and Daskalakis, Constantinos and Maass, Wolfgang and Papadimitriou, Christos and Saberi, Amin and Vempala, Santosh},
booktitle = {Advances in Neural Information Processing Systems},
editor = {S. Bengio and H. Wallach and H. Larochelle and K. Grauman and N. Cesa-Bianchi and R. Garnett},
pages = {},
publisher = {Curran Associates, Inc.},
title = {Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons},
url = {https://proceedings.neurips.cc/paper_files/paper/2018/file/5cc3749a6e56ef6d656735dff9176074-Paper.pdf},
volume = {31},
year = {2018}
}