A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially (English)
- New search for: Kaibel, Volker
- New search for: Weltge, Stefan
- New search for: Kaibel, Volker
- New search for: Weltge, Stefan
In:
Discrete & Computational Geometry
;
53
, 2
;
397-401
;
2014
- Article (Journal) / Electronic Resource
-
Title:A Short Proof that the Extension Complexity of the Correlation Polytope Grows Exponentially
-
Contributors:Kaibel, Volker ( author ) / Weltge, Stefan ( author )
-
Published in:Discrete & Computational Geometry ; 53, 2 ; 397-401
-
Publisher:
- New search for: Springer US
-
Place of publication:Boston
-
Publication date:2014-12-24
-
Size:5 pages
-
ISSN:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents – Volume 53, Issue 2
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 245
-
The Voronoi Conjecture for Parallelohedra with Simply Connected -SurfacesGarber, A. / Gavrilyuk, A. / Magazinov, A. et al. | 2015
- 245
-
The Voronoi Conjecture for Parallelohedra with Simply Connected %$\delta %$-SurfacesGarber, A. / Gavrilyuk, A. / Magazinov, A. et al. | 2015
- 245
-
The Voronoi Conjecture for Parallelohedra with Simply Connected Formula Not Shown -SurfacesGarber, A. / Gavrilyuk, A. / Magazinov, A. et al. | 2015
- 261
-
On the Number of Directions Determined by the Common Tangents to a Family of Pairwise Disjoint Convex Sets in the PlaneNovick, Mordechai et al. | 2014
- 276
-
Fixed-Parameter Complexity and Approximability of Norm MaximizationKnauer, Christian / König, Stefan / Werner, Daniel et al. | 2015
- 296
-
Average Stretch Factor: How Low Does It Go?Dujmović, Vida / Morin, Pat / Smid, Michiel et al. | 2015
- 327
-
An %$O(\lg \lg {\mathrm {OPT}})%$-Approximation Algorithm for Multi-guarding GalleriesKirkpatrick, David et al. | 2015
- 327
-
An Formula Not Shown -Approximation Algorithm for Multi-guarding GalleriesKirkpatrick, D. et al. | 2015
- 327
-
An -Approximation Algorithm for Multi-guarding GalleriesKirkpatrick, David et al. | 2014
- 344
-
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and ComplexityCorrea, José / Feuilloley, Laurent / Pérez-Lantero, Pablo / Soto, José A. et al. | 2015
- 366
-
Closed Rotation SequencesBhat, Sanjay P. / Crasta, Naveena et al. | 2014
- 397
-
A Short Proof that the Extension Complexity of the Correlation Polytope Grows ExponentiallyKaibel, Volker / Weltge, Stefan et al. | 2014
- 402
-
Topology of Geometric JoinsBárány, Imre / Holmsen, Andreas F. / Karasev, Roman et al. | 2015
- 414
-
Illumination of Pascal’s Hexagrammum and Octagrammum MysticumBaralić, Djordje / Spasojević, Igor et al. | 2015
- 428
-
Distinct Distance Estimates and Low Degree Polynomial PartitioningGuth, Larry et al. | 2014
- 445
-
A Computer Search for Planar Substitution Tilings with -Fold Rotational SymmetryGähler, Franz / Kwan, Eugene E. / Maloney, Gregory R. et al. | 2015
- 445
-
A Computer Search for Planar Substitution Tilings with Formula Not Shown -Fold Rotational SymmetryGähler, F. / Kwan, E. E. / Maloney, G. R. et al. | 2015
- 466
-
Tribone Tilings of Triangular Regions that Cover All but Three HolesThaler, Michael et al. | 2015
- 478
-
A Quadratic Lower Bound for the Convergence Rate in the One-Dimensional Hegselmann–Krause Bounded Confidence DynamicsWedin, Edvin / Hegarty, Peter et al. | 2015