Smoothed analysis of discrete tensor decomposition and assemblies of neurons

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...

Full description

Bibliographic Details
Main Authors: Anari, N, Daskalakis, C, Maass, W, Papadimitriou, CH, Saberi, A, Vempala, S
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: 2022
Online Access:https://hdl.handle.net/1721.1/143125

Similar Items

Similar Items