Geometry and the complexity of matrix multiplication

Simple item page
dc.creatorLandsberg, J. M.
dc.date2007-03-12
dc.date.accessioned2026-07-07T07:52:01Z
dc.date.available2026-07-07T07:52:01Z
dc.descriptionWe survey results in algebraic complexity theory, focusing on matrix multiplication. Our goals are (i.) to show how open questions in algebraic complexity theory are naturally posed as questions in geometry and representation theory, (ii.) to motivate researchers to work on these questions, and (iii.) to point out relations with more general problems in geometry. The key geometric objects for our study are the secant varieties of Segre varieties. We explain how these varieties are also useful for algebraic statistics, the study of phylogenetic invariants, and quantum computing.
dc.description34 pages, 4 figures
dc.identifierhttps://arxiv.org/abs/cs/0703059
dc.identifierhttp://arxiv.org/abs/cs/0703059
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/125728
dc.subjectComputational Complexity
dc.subjectAlgebraic Geometry
dc.subjectRepresentation Theory
dc.titleGeometry and the complexity of matrix multiplication
dc.typetext

Files

Collections

arXiv