Pages that link to "Item:Q2340413"

The following pages link to A short proof that the extension complexity of the correlation polytope grows exponentially (Q2340413):

Displaying 24 items.

• Heuristics for exact nonnegative matrix factorization (Q288239) (← links)
• Extended formulations for independence polytopes of regular matroids (Q343749) (← links)
• Average case polyhedral complexity of the maximum stable set problem (Q344955) (← links)
• The landscape of communication complexity classes (Q1653337) (← links)
• Maximum semidefinite and linear extension complexity of families of polytopes (Q1702780) (← links)
• Affine reductions for LPs and SDPs (Q1717229) (← links)
• Extended formulations for order polytopes through network flows (Q1736010) (← links)
• Extension complexity and realization spaces of hypersimplices (Q1745198) (← links)
• Membership testing for Bernoulli and tail-dependence matrices (Q1795588) (← links)
• Disjoint pairs in set systems with restricted intersection (Q2011127) (← links)
• Information-theoretic approximations of the nonnegative rank (Q2012181) (← links)
• On tail dependence matrices. The realization problem for parametric families (Q2191424) (← links)
• Extension complexity of the correlation polytope (Q2294265) (← links)
• Volume computation for sparse Boolean quadric relaxations (Q2297660) (← links)
• The biclique covering number of grids (Q2335697) (← links)
• Boolean quadric polytopes are faces of linear ordering polytopes (Q2403680) (← links)
• Limitations of the hyperplane separation technique for bounding the extension complexity of polytopes (Q2670454) (← links)
• Exponential Lower Bounds for Polytopes in Combinatorial Optimization (Q2796404) (← links)
• Complexity of combinatorial optimization problems in terms of face lattices of associated polytopes (Q2959185) (← links)
• Extension complexity of low-dimensional polytopes (Q5082401) (← links)
• (Q5089218) (← links)
• Affine maps between quadratic assignment polytopes and subgraph isomorphism polytopes (Q5865703) (← links)
• Lifts for Voronoi cells of lattices (Q6050227) (← links)
• Circuits in extended formulations (Q6564188) (← links)