Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons

Nima Anari, Constantinos Daskalakis, Wolfgang Maass, Christos Papadimitriou, Amin Saberi, Santosh Vempala

Nov-20-2025, 16:43:12 GMT–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.

artificial intelligence, echelon tree, machine learning, (17 more...)

Neural Information Processing Systems

Nov-20-2025, 16:43:12 GMT

Conferences PDF

Country:
- Africa > Senegal
  - Kolda Region > Kolda (0.04)
- Asia > Afghanistan
  - Parwan Province > Charikar (0.04)
- Europe > Austria
  - Styria > Graz (0.04)
- North America
  - Canada > Quebec
    - Montreal (0.04)
  - United States
    - California > Santa Clara County
      - Palo Alto (0.04)
    - Massachusetts > Middlesex County
      - Cambridge (0.04)

Technology:
- Information Technology > Artificial Intelligence > Machine Learning
  - Learning Graphical Models (0.47)
  - Statistical Learning (0.51)

Duplicate Docs Excel Report

Title
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons
Smoothed Analysis of Discrete Tensor Decomposition and Assemblies of Neurons

Similar Docs Excel Report more

Title	Similarity	Source
None found