Sciweavers

Share
CORR
2010
Springer
93views Education» more  CORR 2010»
8 years 11 months ago
Parallelized Solution to Semidefinite Programmings in Quantum Complexity Theory
In this paper we present an equilibrium value based framework for solving SDPs via the multiplicative weight update method which is different from the one in Kale's thesis [K...
Xiaodi Wu
IPCO
2008
87views Optimization» more  IPCO 2008»
9 years 15 days ago
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities
We consider the standard semidefinite programming (SDP) relaxation for vertex cover to which all hypermetric inequalities supported on at most k vertices have been added. We show t...
Konstantinos Georgiou, Avner Magen, Iannis Tourlak...
books