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

Institut for Matematiske Fag

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

Originalsprog	Engelsk
Tidsskrift	S I A M Journal on Computing
Vol/bind	46
Udgave nummer	3
Sider (fra-til)	972-991
ISSN	0097-5397
DOI	https://doi.org/10.1137/15M1048859
Status	Udgivet - 2017

Adgang til dokumentet

10.1137/15M1048859

http://arxiv.org/pdf/1511.03675Licens: Andet

Biblioteksadgang?

Tjek tilgængelighed hos det Kgl. Bibliotek

Citationsformater

@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 -