Membership in Moment Polytopes is in NP and coNP

Peter Buergisser; Matthias Christandl; Ketan D. Mulmuley; Michael Walter

doi:10.1137/15M1048859

Membership in Moment Polytopes is in NP and coNP

Peter Buergisser
, Matthias Christandl
, Ketan D. Mulmuley
, Michael Walter

Department of Mathematical Sciences

Research output: Contribution to journal › Journal article › Research › peer-review

Original language	English
Journal	S I A M Journal on Computing
Volume	46
Issue number	3
Pages (from-to)	972-991
ISSN	0097-5397
DOIs	https://doi.org/10.1137/15M1048859
Publication status	Published - 2017

Keywords

computational complexity
moment polytope
asymptotic representation theory
Kronecker coefficients
quantum information theory
quantum marginal problem

Access to Document

10.1137/15M1048859

http://arxiv.org/pdf/1511.03675Licence: Other

Library access?

Check availability at the Royal Danish Library

Cite this

@article{e60c8e5ef7d34e7b926d094ef1761098,

title = "Membership in Moment Polytopes is in NP and coNP",

keywords = "computational complexity, moment polytope, asymptotic representation theory, Kronecker coefficients, quantum information theory, quantum marginal problem",

author = "Peter Buergisser and Matthias Christandl and Mulmuley, \{Ketan D.\} and Michael Walter",

year = "2017",

doi = "10.1137/15M1048859",

language = "English",

volume = "46",

pages = "972--991",

journal = "S I A M Journal on Computing",

issn = "0097-5397",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "3",

}

TY - JOUR

T1 - Membership in Moment Polytopes is in NP and coNP

AU - Buergisser, Peter

AU - Christandl, Matthias

AU - Mulmuley, Ketan D.

AU - Walter, Michael

PY - 2017

Y1 - 2017

KW - computational complexity

KW - moment polytope

KW - asymptotic representation theory

KW - Kronecker coefficients

KW - quantum information theory

KW - quantum marginal problem

U2 - 10.1137/15M1048859

DO - 10.1137/15M1048859

M3 - Journal article

SN - 0097-5397

VL - 46

SP - 972

EP - 991

JO - S I A M Journal on Computing

JF - S I A M Journal on Computing

IS - 3

ER -