47 citations · 232 across the 39 of their papers we have counts for
4 papers · 2 filters
Three decompositions of symmetric tensors have similar condition numbers
Nick Dewaele, Paul Breiding, Nick Vannieuwenhoven
We relate the condition numbers of computing three decompositions of symmetric tensors: the canonical polyadic decomposition, the Waring decomposition, and a Tucker-compressed Wari…
Algebraic compressed sensing
Paul Breiding, Fulvio Gesmundo, Mateusz Michałek +1
We introduce the broad subclass of algebraic compressed sensing problems, where structured signals are modeled either explicitly or implicitly via polynomials. This includes, for i…
The condition number of many tensor decompositions is invariant under Tucker compression
Nick Dewaele, Paul Breiding, Nick Vannieuwenhoven
We characterise the sensitivity of several additive tensor decompositions with respect to perturbations of the original tensor. These decompositions include canonical polyadic deco…
Sensitivity of low-rank matrix recovery
Paul Breiding, Nick Vannieuwenhoven
We characterize the first-order sensitivity of approximately recovering a low-rank matrix from linear measurements, a standard problem in compressed sensing. A special case covered…