Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH Schloss Dagstuhl - Leibniz-Zentrum für Informatik GmbH scholarly article en Klauck, Hartmut; Lee, Troy; Theis, Dirk Oliver; Thomas, Rekha R. https://www.dagstuhl.de/dagrep License: Creative Commons Attribution 3.0 Unported license (CC-BY 3.0)
when quoting this document, please refer to the following
DOI:
URN: urn:nbn:de:0030-drops-50480
URL:

; ; ;
Weitere Beteiligte (Hrsg. etc.): Hartmut Klauck and Troy Lee and Dirk Oliver Theis and Rekha R. Thomas

Limitations of Convex Programming: Lower Bounds on Extended Formulations and Factorization Ranks (Dagstuhl Seminar 15082)

pdf-format:


Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 15082 "Limitations of convex programming: lower bounds on extended formulations and factorization ranks" held in February 2015. Summaries of a selection of talks are given in addition to a list of open problems raised during the seminar.

BibTeX - Entry

@Article{klauck_et_al:DR:2015:5048,
  author =	{Hartmut Klauck and Troy Lee and Dirk Oliver Theis and Rekha R. Thomas},
  title =	{{Limitations of Convex Programming: Lower Bounds on Extended Formulations and Factorization Ranks (Dagstuhl Seminar 15082)}},
  pages =	{109--127},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2015},
  volume =	{5},
  number =	{2},
  editor =	{Hartmut Klauck and Troy Lee and Dirk Oliver Theis and Rekha R. Thomas},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2015/5048},
  URN =		{urn:nbn:de:0030-drops-50480},
  doi =		{10.4230/DagRep.5.2.109},
  annote =	{Keywords: Convex optimization, extended formulations, cone rank, positive semidefinite rank, nonnegative rank, quantum communication complexity, real algebraic }
}

Keywords: Convex optimization, extended formulations, cone rank, positive semidefinite rank, nonnegative rank, quantum communication complexity, real algebraic
Freie Schlagwörter (englisch): geometry
Seminar: Dagstuhl Reports, Volume 5, Issue 2
Issue date: 2015
Date of publication: 15.07.2015


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI