[CSDM] CSDM Reading Seminar

[Lior Alon]

Hi everyone,

The next talk of the "CSDM reading seminar" will be given by Avi, talking
about tensor rank. (see abstract below).
The talk will be in person (hybrid mode) in Simonyi 101, next Tuesday at
10:30.
Zoom link is given below.

After the talk, we will discuss possible topics for the seminar and will
choose our next speaker.

Looking forward to seeing you,
Lior and Ronen

*Zoom link:*
https://theias.zoom.us/j/99613442737?pwd=UVlyMVplMnlCRGloWlRmZDZXZExodz09

*Abstract:*

Tensors occur throughout mathematics. Their rank, defined in analogy with
matrix rank, is however much more poorly understood, both from a structural
and algorithmic viewpoints.

This will be an introductory talk to some of the basic issues frustrating
us with the understanding of tensor rank. I will define the rank of tensors
(and a few asymptotic variants). I will discuss basic results on the
complexity of computing the rank of a given tensor, in the general and some
special cases. I will then turn to show the few, weak lower bounds we have
for explicit tensors, and discuss barrier results explaining why better
lower bounds cannot be obtained using the best techniques currently
available in algebraic geometry and algebraic complexity theory.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://imap.math.ias.edu/pipermail/csdm/attachments/20210617/861cde1f/attachment.html>