Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos Papadimitriou, Amin Saberi, Santosh Vempala
–Neural Information Processing Systems
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.
Neural Information Processing Systems
Nov-20-2025, 16:43:12 GMT
- Country:
- North America
- United States
- Massachusetts > Middlesex County
- Cambridge (0.04)
- California > Santa Clara County
- Palo Alto (0.04)
- Massachusetts > Middlesex County
- Canada > Quebec
- Montreal (0.04)
- United States
- Europe > Austria
- Asia > Afghanistan
- Parwan Province > Charikar (0.04)
- Africa > Senegal
- Kolda Region > Kolda (0.04)
- North America
- Technology: