KC Leuven, Belgium
Title: Dealing with curse and blessing of dimensionality through tensor decompositions
Lieven De Lathauwer (KU Leuven, Belgium)
Abstract: Due to the nature of multiway data, the analysis of tensors easily become a large-scale problem. The number of entries in a tensor increases exponentially in its order. The challenges arising when dealing with this exponential increase are often called the curse of dimensionality. In this talk, we first show how tensor decompositions can alleviate this curse. Second, we discuss some approaches for the computation of these decompositions given large-scale tensors, including deliberately sampling tensor data, using randomization and by compressing the tensor. Apart from a curse, higher-order tensors can also be a blessing when using techniques such as quantization or segmentation. Using Tensorlab, the concepts are further illustrated for thermodynamic data and for the computation of constrained decompositions through compressed tensors.
Joint work with Nico Vervliet, Martijn Boussé and Otto Debals.