COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > The Challenges of Geometric Complexity Theory

## The Challenges of Geometric Complexity TheoryAdd to your list(s) Download to your calendar using vCal - Brgisser, P (Technische Universitt Berlin)
- Thursday 17 October 2013, 10:00-11:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Mathematical Challenges in Quantum Information It is a remarkable fact that two prominent problems of algebraic complexity theory, the permanent versus determinant problem and the tensor rank problem, can be restated as explicit orbit closure problems. This offers the potential for proving lower complexity bounds by relying on methods from algebraic geometry and representation theory. This basic idea for the tensor rank problem goes back to work by Volker Strassen from the mid eighties. It leads to challenging problems regarding the irreducible representions of symmetric groups over the complex numbers (tensor products and plethysms). In the first part of the talk, we will present the general framework, explain some negative results, and state some open problems. Then we will move on to outline some recent progress for proving lower bounds on the border rank of the matrix multiplication tensor. This is achieved by the explicit construction of highest weight vectors vanishing on the (higher secant) varieties of tensors of border rank at most r. This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- bld31
Note that ex-directory lists are not shown. |
## Other listsFuture of Sustainable Development in South Asia Cambridge Statistics Discussion Group (CSDG) Cambridge Hub events## Other talksAcceleration of tropical cyclogenesis by self-aggregation feedbacks Multi-Index Stochastic Collocation (MISC) for Elliptic PDEs with random data Reflecting on success and failure in community-based conservation: a case study from Western Amazonia An experimental analysis of the effect of Quantitative Easing Frontiers in paediatric cancer research |