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 > Recent contributions of algebraic geometry and representation theory to complexity theory

## Recent contributions of algebraic geometry and representation theory to complexity theoryAdd to your list(s) Download to your calendar using vCal - Landsberg, JM (Texas A&M University)
- Thursday 17 October 2013, 09:00-10:00
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact Mustapha Amrani. Mathematical Challenges in Quantum Information Algebraic geometry and representation theory have been used to prove lower bounds for the complexity of matrix multiplication, the complexity of linear circuits (matrix rigidity), and Geometric Complexity Theory (questions related to the conjecture that P is distinct from NP). Remarkably, these questions in computer science are related to classical questions in algebraic geometry regarding objects such as dual varieties, secant varieties, Darboux hypersurfaces, and classical intersection theory, as well as questions in representation theory such as the Foulkes-Howe conjecture and the asymptotic study of Kronecker coefficients. I will give an overview of my joint work with G. Ottaviani (matrix multiplication), L. Manivel and N. Ressayre (GCT) and F. Gesmundo, J. Hauenstein, and C. Ikenmeyer (linear circuits). 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
Note that ex-directory lists are not shown. |
## Other listsReading Group on Principles of Neural Design German Society Speaker Events European Bioinformatics Institute## Other talksMODULAR REACTORS A sea ice model with wave-ice interactions on a moving mesh Nonlinear ICA using temporal structure: a principled framework for unsupervised deep learning Modelling dynamics of the marginal ice zone, including combined collisional and EVP rheology Post-hoc tests, multiple comparisons, contrasts and handling interactions Cell Migration |