Further Uses of Randomized Rounding of Semidefinite Programs

David P. Williamson, David B. Shmoys

Type: Book-Chapter

Publication Date: 2011-04-26

Citations: 0

DOI: https://doi.org/10.1017/cbo9780511921735.014

View Publication

Locations

Cambridge University Press eBooks - View

Similar Works

Action	Title	Year	Authors
+	Randomized Rounding of Semidefinite Programs	2011	David P. Williamson David B. Shmoys
+	Further Uses of Random Sampling and Randomized Rounding of Linear Programs	2011	David P. Williamson David B. Shmoys
+	A Randomized Method for Solving Semidefinite Programs	2007	B. T. Polyak Pavel Shcherbakov
+	A sub-constant improvement in approximating the positive semidefinite Grothendieck problem	2014	Roy Frostig Sida I. Wang
+	Derandomizing semidefinite programming based approximation algorithms	1995	Ramesh Hariharan Sanjeev Mahajan
+	Deterministic Rounding of Linear Programs	2011	David P. Williamson David B. Shmoys
+	Semidefinite programming and its applications to approximation algorithms	1998	Thomas Hofmeister Martin Hühne
+	Subexponential lower bounds for randomized pivoting rules for the simplex algorithm	2011	Oliver Friedmann Thomas Dueholm Hansen Uri Zwick
+	Derandomized dimensionality reduction with applications	2002	Lars Engebretsen Piotr Indyk Ryan O’Donnell
+	Some Randomized Algorithms for Convex Quadratic Programming	1999	R. Goldbach
+	A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio	1993	Ilan Adler Ron Shamir
+	Semidefinite Programming and Approximation Algorithms: A Survey	2010	Sanjeev Arora
+	Limitations of linear and semidefinite programs	2010	Luca Trevisan Grant Schoenebeck
+	Semidefinite Programming	2011	Ding‐Zhu Du Ker‐I Ko Xiao Hu
+	Aspects théoriques et algorithmiques de l'optimisation semidéfinie.	2005	Hector Ramirez-Cabrera
+	A Simplified Treatment of Ramana's Exact Dual for Semidefinite Programming	2022	Bruno F. Lourenço Gábor Pataki
+	Approximation algorithms and semidefinite programming / Bernd, Gartner, Jiri Matousek	2012	Bernd Gärtner
+	Rounding Sum-of-Squares Relaxations	2013	Boaz Barak Jonathan A. Kelner David Steurer
+	Rounding Sum-of-Squares Relaxations	2013	Boaz Barak Jonathan A. Kelner David Steurer
+	Sublinear time algorithms for approximate semidefinite programming	2015	Dan Garber Elad Hazan

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors