Probability Techniques in Analysis and Algorithms on Networks November 27, 2025 10:00–10:45, Plenary talks, St. Petersburg, St. Petersburg State University, Department of Mathematics and Computer Science (14th Line of Vasilievsky Island, 29b), room 201
Abstract:
It is commonly argued that efficient and reliable approximation algorithms for classical tensor decompositions are not available. We discuss some open theoretical questions that are believed to underly this opinion.