Lower Bounds on Matrix Factorization Ranks via Noncommutative Polynomial Optimization
Published 2019 View Full Article
- Home
- Publications
- Publication Search
- Publication Details
Title
Lower Bounds on Matrix Factorization Ranks via Noncommutative Polynomial Optimization
Authors
Keywords
Matrix factorization ranks, Nonnegative rank, Positive semidefinite rank, Completely positive rank, Completely positive semidefinite rank, Noncommutative polynomial optimization, 15A48, 15A23, 90C22
Journal
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS
Volume -, Issue -, Pages -
Publisher
Springer Nature
Online
2019-02-01
DOI
10.1007/s10208-018-09410-y
References
Ask authors/readers for more resources
Related references
Note: Only part of the references are listed.- Algorithms for positive semidefinite factorization
- (2018) Arnaud Vandaele et al. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
- Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization
- (2018) Sander Gribling et al. MATHEMATICAL PROGRAMMING
- Quantum and non-signalling graph isomorphisms
- (2018) Albert Atserias et al. JOURNAL OF COMBINATORIAL THEORY SERIES B
- Correlation matrices, Clifford algebras, and completely positive semidefinite rank
- (2018) Anupam Prakash et al. LINEAR & MULTILINEAR ALGEBRA
- Matrices with high completely positive semidefinite rank
- (2017) Sander Gribling et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- On Ranks of Regular Polygons
- (2017) António Pedro Goucha et al. SIAM JOURNAL ON DISCRETE MATHEMATICS
- The Complexity of Positive Semidefinite Matrix Factorization
- (2017) Yaroslav Shitov SIAM JOURNAL ON OPTIMIZATION
- Julia: A Fresh Approach to Numerical Computing
- (2017) Jeff Bezanson et al. SIAM REVIEW
- Some upper and lower bounds on PSD-rank
- (2016) Troy Lee et al. MATHEMATICAL PROGRAMMING
- Linear conic formulations for two-party correlations and values of nonlocal games
- (2016) Jamie Sikora et al. MATHEMATICAL PROGRAMMING
- Quantum Bilinear Optimization
- (2016) Mario Berta et al. SIAM JOURNAL ON OPTIMIZATION
- Constrained trace-optimization of polynomials in freely noncommuting variables
- (2015) Igor Klep et al. JOURNAL OF GLOBAL OPTIMIZATION
- Exponential Lower Bounds for Polytopes in Combinatorial Optimization
- (2015) Samuel Fiorini et al. JOURNAL OF THE ACM
- Self-scaled bounds for atomic cone ranks: applications to nonnegative rank and cp-rank
- (2015) Hamza Fawzi et al. MATHEMATICAL PROGRAMMING
- Positive semidefinite rank
- (2015) Hamza Fawzi et al. MATHEMATICAL PROGRAMMING
- Approximation Limits of Linear Programs (Beyond Hierarchies)
- (2015) Gábor Braun et al. MATHEMATICS OF OPERATIONS RESEARCH
- New Lower Bounds and Asymptotics for the cp-Rank
- (2015) Immanuel M. Bomze et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone
- (2015) Monique Laurent et al. SIAM JOURNAL ON OPTIMIZATION
- The A -Truncated K -Moment Problem
- (2014) Jiawang Nie FOUNDATIONS OF COMPUTATIONAL MATHEMATICS
- New results on the cp-rank and related properties of co(mpletely )positive matrices
- (2014) Naomi Shaked-Monderer et al. LINEAR & MULTILINEAR ALGEBRA
- From seven to eleven: Completely positive matrices with high cp-rank
- (2014) Immanuel M. Bomze et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Smallest compact formulation for the permutahedron
- (2014) Michel X. Goemans MATHEMATICAL PROGRAMMING
- Extended formulations, nonnegative factorizations, and randomized communication protocols
- (2014) Yuri Faenza et al. MATHEMATICAL PROGRAMMING
- Lower bounds on nonnegative rank via nonnegative nuclear norms
- (2014) Hamza Fawzi et al. MATHEMATICAL PROGRAMMING
- Polytopes of Minimum Positive Semidefinite Rank
- (2013) João Gouveia et al. DISCRETE & COMPUTATIONAL GEOMETRY
- Efficient Protocols for Generating Bipartite Classical Distributions and Quantum States
- (2013) Rahul Jain et al. IEEE TRANSACTIONS ON INFORMATION THEORY
- New approximations for the cone of copositive matrices and its dual
- (2013) Jean B. Lasserre MATHEMATICAL PROGRAMMING
- Lifts of Convex Sets and Cone Factorizations
- (2013) João Gouveia et al. MATHEMATICS OF OPERATIONS RESEARCH
- On the cp-Rank and Minimal cp Factorizations of a Completely Positive Matrix
- (2013) Naomi Shaked-Monderer et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- Combinatorial bounds on nonnegative rank and extended formulations
- (2012) Samuel Fiorini et al. DISCRETE MATHEMATICS
- On the geometric interpretation of the nonnegative rank
- (2012) Nicolas Gillis et al. LINEAR ALGEBRA AND ITS APPLICATIONS
- Linear-Time Complete Positivity Detection and Decomposition of Sparse Matrices
- (2012) Peter J. C. Dickinson et al. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS
- The tracial moment problem and trace-optimization of polynomials
- (2011) Sabine Burgdorf et al. MATHEMATICAL PROGRAMMING
- Extended formulations in combinatorial optimization
- (2010) Michele Conforti et al. 4OR-A Quarterly Journal of Operations Research
- Convergent Relaxations of Polynomial Optimization Problems with Noncommuting Variables
- (2010) S. Pironio et al. SIAM JOURNAL ON OPTIMIZATION
- On the Complexity of Nonnegative Matrix Factorization
- (2009) Stephen A. Vavasis SIAM JOURNAL ON OPTIMIZATION
- On the copositive representation of binary and continuous nonconvex quadratic programs
- (2008) Samuel Burer MATHEMATICAL PROGRAMMING
- Connes' embedding conjecture and sums of hermitian squares
- (2007) Igor Klep et al. ADVANCES IN MATHEMATICS
Find Funding. Review Successful Grants.
Explore over 25,000 new funding opportunities and over 6,000,000 successful grants.
ExplorePublish scientific posters with Peeref
Peeref publishes scientific posters from all research disciplines. Our Diamond Open Access policy means free access to content and no publication fees for authors.
Learn More