Sciweavers

213 search results - page 16 / 43
» Semidefinite programming
Sort
View
107
Voted
DAGSTUHL
2006
15 years 1 months ago
Semidefinite programming characterization and spectral adversary method for quantum complexity with noncommuting unitary queries
Generalizing earlier work characterizing the quantum query complexity of computing a function of an unknown classical "black box" function drawn from some set of such bl...
Howard Barnum
CORR
2010
Springer
142views Education» more  CORR 2010»
15 years 15 days ago
Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack
Recent years have seen an explosion of interest in lift and project methods, such as those proposed by Lov
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
34
Voted
CORR
2010
Springer
62views Education» more  CORR 2010»
15 years 15 days ago
Applications of semidefinite programming to coding theory
Christine Bachoc
105
Voted
CORR
2010
Springer
93views Education» more  CORR 2010»
15 years 15 days 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