2019
DOI: 10.1007/s10208-018-09410-y
|View full text |Cite
|
Sign up to set email alerts
|

Lower Bounds on Matrix Factorization Ranks via Noncommutative Polynomial Optimization

Abstract: We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of semidefinite programming lower bounds on matrix factorization ranks. In particular, we consider the nonnegative rank, the positive semidefinite rank, and their symmetric analogues: the completely positive rank and the completely positive semidefinite rank. We study convergence properties of our hierarchies, compare them extensively to known lower bounds, and provide some (numerical) examples.Keywords Matrix fact… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

1
30
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
4
2

Relationship

1
5

Authors

Journals

citations
Cited by 28 publications
(31 citation statements)
references
References 84 publications
1
30
0
Order By: Relevance
“…By the above result this hierarchy gives lower bounds on the smallest local dimension in which a synchronous correlation can be realized in the tensor model. However, in [15] we show that the hierarchy typically does not converge to cpsd-rank(M ) but instead (under a certain flatness condition) to a parameter ξ cpsd * (M ), which can be seen as a block-diagonal version of the completely positive semidefinite rank.…”
Section: Bipartite Quantum Correlationsmentioning
confidence: 80%
See 4 more Smart Citations
“…By the above result this hierarchy gives lower bounds on the smallest local dimension in which a synchronous correlation can be realized in the tensor model. However, in [15] we show that the hierarchy typically does not converge to cpsd-rank(M ) but instead (under a certain flatness condition) to a parameter ξ cpsd * (M ), which can be seen as a block-diagonal version of the completely positive semidefinite rank.…”
Section: Bipartite Quantum Correlationsmentioning
confidence: 80%
“…The minimal such d is its completely positive semidefinite rank, denoted cpsd-rank(M ). Completely positive semidefinite matrices are used in [25] to model quantum graph parameters and the completely positive semidefinite rank is investigated in [43,16,44,15]. By combining the proofs from [46] (see also [28]) and [41] one can show the following link between synchronous correlations and completely positive semidefinite matrices.…”
Section: Bipartite Quantum Correlationsmentioning
confidence: 99%
See 3 more Smart Citations