Smoothed analysis of discrete tensor decomposition and assemblies of neurons
© 2018 Curran Associates Inc.All rights reserved. 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 Bhaskara et al. [3] but allows for a wider range...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2022-06-14T19:09:35Z.
|
| Subjects: | |
| Online Access: | Get fulltext |