# Geometric complexity theory

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2017

2017

- ArXiv
- 2017

Valiant’s famous determinant versus permanent problem is the flagship problem in algebraic complexity theory. Mulmuley and Sohoni… (More)

Is this relevant?

2016

2016

- IEEE 57th Annual Symposium on Foundations of…
- 2016

The permanent versus determinant conjecture is a major problem in complexity theory that is equivalent to the separation of the… (More)

Is this relevant?

2016

2016

- IEEE 57th Annual Symposium on Foundations of…
- 2016

The geometric complexity theory program is an approach to separate algebraic complexity classes, more precisely to show the… (More)

Is this relevant?

2015

2015

- ArXiv
- 2015

The purpose of this article is to introduce mathematicians to uses of geometry in complexity theory. I focus on a central… (More)

Is this relevant?

2014

2014

- computational complexity
- 2014

We show that most algebraic circuit lower bounds and relations between lower bounds naturally fit into the representation… (More)

Is this relevant?

2013

2013

- STOC
- 2013

We prove the lower bound R Mm) ≥ 3/2 m2-2 on the border rank of m x m matrix multiplication by exhibiting explicit representation… (More)

Is this relevant?

2012

2012

- IEEE 27th Conference on Computational Complexity
- 2012

It is a remarkable fact that two prominent problems of algebraic complexity theory, the permanent versus determinant problem and… (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- STOC
- 2011

Mulmuley and Sohoni [GCT1, SICOMP 2001; GCT2, SICOMP 2008] proposed to view the permanent versus determinant problem as a… (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- SIAM J. Comput.
- 2008

In [26], henceforth referred to as Part I, we suggested an approach to the P vs. NP and related lower bound problems in… (More)

Is this relevant?

2007

2007

- ArXiv
- 2007

Foreword These are lectures notes for the introductory graduate courses on geometric complexity theory (GCT) in the computer… (More)

Is this relevant?