Extension complexity of low-dimensional polytopes (Q5082401): Difference between revisions

@@ Property / OpenAlex ID @@
+W3034864005
@@ Property / OpenAlex ID: W3034864005 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08836
@@ Property / arXiv ID: 2006.08836 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing a Nonnegative Matrix Factorization---Provably
+Normal rank
@@ Property / cites work @@
+Q3436866
@@ Property / cites work: Q3436866 / rank @@
+Normal rank
@@ Property / cites work @@
+Random points and lattice points in convex bodies
@@ Property / cites work: Random points and lattice points in convex bodies / rank @@
+Normal rank
@@ Property / cites work @@
+Few points to generate a random polytope
@@ Property / cites work: Few points to generate a random polytope / rank @@
+Normal rank
@@ Property / cites work @@
+Real rank versus nonnegative rank
@@ Property / cites work: Real rank versus nonnegative rank / rank @@
+Normal rank
@@ Property / cites work @@
+On Polyhedral Approximations of the Second-Order Cone
+Normal rank
@@ Property / cites work @@
+Perturbation of Matrices and Nonnegative Rank with a View toward Statistical Models
+Normal rank
@@ Property / cites work @@
+Concentration inequalities using the entropy method
+Normal rank
@@ Property / cites work @@
+Stochastical approximation of convex bodies
@@ Property / cites work: Stochastical approximation of convex bodies / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Constraint Satisfaction Requires Large LP Relaxations
+Normal rank
@@ Property / cites work @@
+Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
+Normal rank
@@ Property / cites work @@
+Extended formulations in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds on nonnegative rank and extended formulations
+Normal rank
@@ Property / cites work @@
+Exponential Lower Bounds for Polytopes in Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Extended formulations for polygons
@@ Property / cites work: Extended formulations for polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection theorems with geometric consequences
@@ Property / cites work: Intersection theorems with geometric consequences / rank @@
+Normal rank
@@ Property / cites work @@
+Which nonnegative matrices are slack matrices?
@@ Property / cites work: Which nonnegative matrices are slack matrices? / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368920
@@ Property / cites work: Q4368920 / rank @@
+Normal rank
@@ Property / cites work @@
+On the nonnegative rank of distance matrices
@@ Property / cites work: On the nonnegative rank of distance matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Random Polytopes
@@ Property / cites work: Random Polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing Extended Formulations from Reflection Relations
+Normal rank
@@ Property / cites work @@
+A short proof that the extension complexity of the correlation polytope grows exponentially
+Normal rank
@@ Property / cites work @@
+On the nonnegative rank of Euclidean distance matrices
+Normal rank
@@ Property / cites work @@
+An Almost Optimal Algorithm for Computing Nonnegative Rank
+Normal rank
@@ Property / cites work @@
+Extension Complexity of Polytopes with Few Vertices or Facets
+Normal rank
@@ Property / cites work @@
+Polygons as sections of higher-dimensional polytopes
+Normal rank
@@ Property / cites work @@
+Symmetry Matters for Sizes of Extended Formulations
+Normal rank
@@ Property / cites work @@
+Sur L'enveloppe convexe des nuages de points aleatoires dans <i>R<sup>n</sup></i>. I
+Normal rank
@@ Property / cites work @@
+The combinatorial structure of random polytopes
@@ Property / cites work: The combinatorial structure of random polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+�ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
+Normal rank
@@ Property / cites work @@
+The Matching Polytope has Exponential Extension Complexity
+Normal rank
@@ Property / cites work @@
+Q4400999
@@ Property / cites work: Q4400999 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3522675
@@ Property / cites work: Q3522675 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on pairs of families with restricted intersections
+Normal rank
@@ Property / cites work @@
+Tropical lower bound for extended formulations. II. Deficiency graphs of matrices
+Normal rank
@@ Property / cites work @@
+An upper bound for nonnegative rank
@@ Property / cites work: An upper bound for nonnegative rank / rank @@
+Normal rank
@@ Property / cites work @@
+On the determinant of a sparse 0-1 matrix
@@ Property / cites work: On the determinant of a sparse 0-1 matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean distance matrices and separations in communication complexity theory
+Normal rank
@@ Property / cites work @@
+Combinatorics and probability. Abstracts from the workshop held April 14--20, 2013.
+Normal rank
@@ Property / cites work @@
+Heuristics for exact nonnegative matrix factorization
+Normal rank
@@ Property / cites work @@
+Reformulation and Decomposition of Integer Programs
+Normal rank
@@ Property / cites work @@
+On the Complexity of Nonnegative Matrix Factorization
+Normal rank
@@ Property / cites work @@
+Sharp concentration of random polytopes
@@ Property / cites work: Sharp concentration of random polytopes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4274036
@@ Property / cites work: Q4274036 / rank @@
+Normal rank
@@ Property / cites work @@
+Expressing combinatorial optimization problems by linear programs
+Normal rank