Search results for "semidefinite programs"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Madhu V. Nayakkankuppam	Solving large-scale semidefinite programs in parallel.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C06, 65F15, 65Y05
2	Sanjeev Arora, Satyen Kale	A combinatorial, primal-dual approach to semidefinite programs.	STOC	2007	DBLP DOI BibTeX RDF	balanced separator, matrix multiplicative weights, min UnCut, semidefinite programming, sparsest cut
2	Janez Povh, Franz Rendl, Angelika Wiegele	A Boundary Point Method to Solve Semidefinite Programs.	Computing	2006	DBLP DOI BibTeX RDF	augmented Lagrangian method, theta function, Semidefinite programming
2	Samuel Burer, Renato D. C. Monteiro	A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization.	Math. Program.	2003	DBLP DOI BibTeX RDF
2	Jos F. Sturm	Avoiding numerical cancellation in the interior point method for solving semidefinite programs.	Math. Program.	2003	DBLP DOI BibTeX RDF
2	Uriel Feige, Michael Langberg	The RPR2 Rounding Technique for Semidefinite Programs.	ICALP	2001	DBLP DOI BibTeX RDF
2	Frédérique E. Oggier, Sergio D. Servetto	Semidefinite Programs for the Design of Codes for Delay-Constrained Communication in Networks.	Data Compression Conference	2001	DBLP DOI BibTeX RDF
2	Gábor Pataki	Cone-LP's and Semidefinite Programs: Geometry.	IPCO	1996	DBLP DOI BibTeX RDF
1	Rahul Jain, Penghui Yao	A parallel approximation algorithm for mixed packing and covering semidefinite programs	CoRR	2012	DBLP BibTeX RDF
1	Dan Garber, Elad Hazan	Approximating Semidefinite Programs in Sublinear Time.	NIPS	2011	DBLP BibTeX RDF
1	Jie Sun 0001, Su Zhang	A modified alternating direction method for convex quadratically constrained quadratic semidefinite programs.	European Journal of Operational Research	2010	DBLP DOI BibTeX RDF
1	Jop Briët, Fernando Mário de Oliveira Filho, Frank Vallentin	Grothendieck inequalities for semidefinite programs with rank constraint	CoRR	2010	DBLP BibTeX RDF
1	Hua Wei, Henry Wolkowicz	Generating and measuring instances of hard semidefinite programs.	Math. Program.	2010	DBLP DOI BibTeX RDF
1	Anhua Lin	On a special class of regularized central paths for semidefinite programs.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 49M29, 90C22, 90C51, 90C46
1	Fook Wai Kong, Daniel Kuhn, Berç Rustem	A cutting-plane method for Mixed-Logical Semidefinite Programs with an application to multi-vehicle robust path planning.	CDC	2010	DBLP DOI BibTeX RDF
1	Garud Iyengar, David J. Phillips, Clifford Stein	Feasible and Accurate Algorithms for Covering Semidefinite Programs.	SWAT	2010	DBLP DOI BibTeX RDF
1	Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous	QIP = PSPACE.	STOC	2010	DBLP DOI BibTeX RDF	matrix multiplicative weights update method, quantum interactive proof systems, quantum computation, semidefinite programming
1	Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer	Subsampling Semidefinite Programs and Max-Cut on the Sphere.	Electronic Colloquium on Computational Complexity (ECCC)	2009	DBLP BibTeX RDF
1	John Watrous	Semidefinite Programs for Completely Bounded Norms.	Theory of Computing	2009	DBLP DOI BibTeX RDF
1	Boaz Barak, Moritz Hardt, Thomas Holenstein, David Steurer	Subsampling Semidefinite Programs and Max-Cut on the Sphere	CoRR	2009	DBLP BibTeX RDF
1	Yinyu Ye	Solving Large Scale and Sparse Semidefinite Programs.	Encyclopedia of Optimization	2009	DBLP DOI BibTeX RDF	Potential reduction, Semidefinite programming, Sparse matrix, Primal-dual, Potential function
1	Sanjeev Arora, Satish Rao, Umesh V. Vazirani	Expander flows, geometric embeddings and graph partitioning.	J. ACM	2009	DBLP DOI BibTeX RDF	Graph partitioning, semidefinite programs, multicommodity flows, expanders, expansion, graph separators
1	Randy Cogill, Sanjay Lall, Pablo A. Parrilo	Structured semidefinite programs for the control of symmetric systems.	Automatica	2008	DBLP DOI BibTeX RDF
1	Hamed Hatami, Avner Magen, Evangelos Markakis	Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics.	SIAM J. Discrete Math.	2008	DBLP DOI BibTeX RDF
1	Elad Hazan	Sparse Approximate Solutions to Semidefinite Programs.	LATIN	2008	DBLP DOI BibTeX RDF
1	Michael Armbruster, Marzena Fügenschuh, Christoph Helmberg, Alexander Martin	A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem.	IPCO	2008	DBLP DOI BibTeX RDF	Branch and cut algorithms, semidefinite programs, polyhedral combinatorics, cutting plane algorithms
1	Janne Harju Johansson, Anders Hansson	A tailored inexact interior-point method for systems analysis.	CDC	2008	DBLP DOI BibTeX RDF
1	Ji-Woong Lee, Geir E. Dullerud, Pramod P. Khargonekar	Path-by-path optimal control of switched and Markovian jump linear systems.	CDC	2008	DBLP DOI BibTeX RDF
1	Ufuk Topcu, Giuseppe Carlo Calafiore, Laurent El Ghaoui	Multistage investments with recourse: A single-asset case with transaction costs.	CDC	2008	DBLP DOI BibTeX RDF
1	Shuying Shi, Martin Schubert, Holger Boche	Physical layer multicasting with linear MIMO transceivers.	CISS	2008	DBLP DOI BibTeX RDF
1	Andrew C. Doherty, Yeong-Cherng Liang, Ben Toner, Stephanie Wehner	The Quantum Moment Problem and Bounds on Entangled Multi-prover Games.	IEEE Conference on Computational Complexity	2008	DBLP DOI BibTeX RDF	quantum entanglement, nonlocal games, multi-prover interactive proof systems
1	Julia Kempe, Hirotada Kobayashi, Keiji Matsumoto, Ben Toner, Thomas Vidick	Entangled Games are Hard to Approximate.	FOCS	2008	DBLP DOI BibTeX RDF
1	Nikola Vucic, Holger Boche, Shuying Shi	Robust Transceiver Optimization in Downlink Multiuser MIMO Systems with Channel Uncertainty.	ICC	2008	DBLP DOI BibTeX RDF
1	Troy Lee, Rajat Mittal	Product Theorems Via Semidefinite Programming.	ICALP	2008	DBLP DOI BibTeX RDF
1	Chung-Yao Kao, Alexandre Megretski	On the New Barrier Function and Specialized Algorithms for a Class of Semidefinite Programs.	SIAM J. Control and Optimization	2007	DBLP DOI BibTeX RDF
1	Djamel Benterki, Jean-Pierre Crouzeix, Bachir Merikhi	A numerical feasible interior point method for linear semidefinite programs.	RAIRO - Operations Research	2007	DBLP DOI BibTeX RDF
1	Mituhiro Fukuda, Bastiaan J. Braams, Maho Nakata, Michael L. Overton, Jerome K. Percus, Makoto Yamashita, Zhengji Zhao	Large-scale semidefinite programs in electronic structure calculation.	Math. Program.	2007	DBLP DOI BibTeX RDF	81Q05, 68W10, 90C22, 90C06
1	Etienne de Klerk, Dmitrii V. Pasechnik, Alexander Schrijver	Reduction of symmetric semidefinite programs using the regular *-representation.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 20B40, 05C10
1	Hamed Hatami, Avner Magen, Evangelos Markakis	Integrality Gaps of Semidefinite Programs for Vertex Cover and Relations to l1 Embeddability of Negative Type Metrics.	APPROX-RANDOM	2007	DBLP DOI BibTeX RDF
1	Kai Zhang, Ivor W. Tsang, James T. Kwok	Maximum margin clustering made practical.	ICML	2007	DBLP DOI BibTeX RDF
1	Roland W. Freund, Florian Jarre, Christoph H. Vogelbusch	Nonlinear semidefinite programming: sensitivity, convergence, and an application in passive reduced-order modeling.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C30, 65K05
1	Masakazu Kojima, Masakazu Muramatsu	An Extension of Sums of Squares Relaxations to Polynomial Optimization Problems Over Symmetric Cones.	Math. Program.	2007	DBLP DOI BibTeX RDF	Polynomial optimization problem, Symmetric cone, Euclidean Jordan algebra, Global optimization, Semidefinite program, Sum of squares, Conic program
1	Simon P. Schurr, André L. Tits, Dianne P. O'Leary	Universal duality in conic convex optimization.	Math. Program.	2007	DBLP DOI BibTeX RDF	Conic Convex Optimization, Universal Duality, Generic Property, Constraint Qualification, Duality Gap
1	Kazuhide Nakata, Makoto Yamashita, Katsuki Fujisawa, Masakazu Kojima	A parallel primal-dual interior-point method for semidefinite programs using positive definite matrix completion.	Parallel Computing	2006	DBLP DOI BibTeX RDF
1	Uriel Feige, Michael Langberg	The RPR2 rounding technique for semidefinite programs.	J. Algorithms	2006	DBLP DOI BibTeX RDF
1	Hamed Hatami, Avner Magen, Vangelis Markakis	Integrality gaps of semidefinite programs for Vertex Cover and relations to $\ell_1$ embeddability of Negative Type metrics	CoRR	2006	DBLP BibTeX RDF
1	Pratik Biswas, Tzu-Chen Liang, Ta-Chung Wang, Yinyu Ye	Semidefinite programming based algorithms for sensor network localization.	TOSN	2006	DBLP DOI BibTeX RDF	distributed methods, Semidefinite programming, sensor network localization
1	K. A. Ariyawansa, Yuntao Zhu	Stochastic semidefinite programming: a new paradigm for stochastic optimization.	4OR	2006	DBLP DOI BibTeX RDF	MSC Classification 90C15, 90C51, 90C05
1	Ilse Fischer, Gerald Gruber, Franz Rendl, Renata Sotirov	Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and Equipartition.	Math. Program.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C22, 90C27
1	Christian Kanzow, Christian Nagel	Quadratic Convergence of a Nonsmooth Newton-Type Method for Semidefinite Programs Without Strict Complementarity.	SIAM Journal on Optimization	2005	DBLP DOI BibTeX RDF
1	Toshihiro Matsumoto	An Algebraic Condition Equivalent to Strong Stability of Stationary Solutions of Nonlinear Positive Semidefinite Programs.	SIAM Journal on Optimization	2005	DBLP DOI BibTeX RDF
1	Garud Iyengar, David J. Phillips, Clifford Stein	Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring.	IPCO	2005	DBLP DOI BibTeX RDF
1	Roland W. Freund, Florian Jarre	A sensitivity result for semidefinite programs.	Oper. Res. Lett.	2004	DBLP DOI BibTeX RDF
1	Christian Kanzow, Christian Nagel	Corrigendum: Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results.	SIAM Journal on Optimization	2004	DBLP DOI BibTeX RDF
1	Kim-Chuan Toh	Solving Large Scale Semidefinite Programs via an Iterative Solver on the Augmented Systems.	SIAM Journal on Optimization	2004	DBLP DOI BibTeX RDF
1	Sanjeev Arora, Elad Hazan, Satyen Kale	0(sqrt (log n)) Approximation to SPARSEST CUT in Õ(n2) Time.	FOCS	2004	DBLP DOI BibTeX RDF
1	Uriel Feige, László Lovász, Prasad Tetali	Approximating Min Sum Set Cover.	Algorithmica	2004	DBLP DOI BibTeX RDF	Threshhold, NP-hardness, Greedy algorithm, Randomized rounding
1	Samuel Burer, Renato D. C. Monteiro, Yin Zhang	A computational study of a gradient-based log-barrier algorithm for a class of large-scale SDPs.	Math. Program.	2003	DBLP DOI BibTeX RDF
1	Kazuhide Nakata, Katsuki Fujisawa, Mituhiro Fukuda	Exploiting sparsity in semidefinite programming via matrix completion II: implementation and numerical results.	Math. Program.	2003	DBLP DOI BibTeX RDF
1	Christian Kanzow, Christian Nagel	Semidefinite Programs: New Search Directions, Smoothing-Type Methods, and Numerical Results.	SIAM Journal on Optimization	2002	DBLP DOI BibTeX RDF
1	Kim-Chuan Toh, Masakazu Kojima	Solving Some Large Scale Semidefinite Programs via the Conjugate Residual Method.	SIAM Journal on Optimization	2002	DBLP DOI BibTeX RDF
1	Mituhiro Fukuda, Masakazu Kojima, Masayuki Shida	Lagrangian Dual Interior-Point Methods for Semidefinite Programs.	SIAM Journal on Optimization	2002	DBLP DOI BibTeX RDF
1	Samuel Burer, Renato D. C. Monteiro, Yin Zhang	Solving a class of semidefinite programs via nonlinear programming.	Math. Program.	2002	DBLP DOI BibTeX RDF
1	Eran Halperin, Uri Zwick	Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs.	J. Algorithms	2001	DBLP DOI BibTeX RDF
1	Garud Iyengar, Mehmet Tolga Çezik	Cutting Planes for Mixed 0-1 Semidefinite Programs.	IPCO	2001	DBLP DOI BibTeX RDF
1	Christian Schellewald, Jens Keuchel, Christoph Schnörr	Image Labeling and Grouping by Minimizing Linear Functionals over Cones.	EMMCVPR	2001	DBLP DOI BibTeX RDF
1	Steven J. Benson, Yinyu Ye, Xiong Zhang	Solving Large-Scale Sparse Semidefinite Programs for Combinatorial Optimization.	SIAM Journal on Optimization	2000	DBLP DOI BibTeX RDF
1	Michel X. Goemans, Franz Rendl	Semidefinite Programs and Association Schemes.	Computing	1999	DBLP DOI BibTeX RDF
1	Eran Halperin, Uri Zwick	Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs.	IPCO	1999	DBLP DOI BibTeX RDF
1	Uriel Feige	Randomized Rounding for Semidefinite Programs-Variations on the MAX CUT Example.	RANDOM-APPROX	1999	DBLP DOI BibTeX RDF
1	Philip N. Klein, Hsueh-I Lu	Space-Efficient Approximation Algorithms for MAXCUT and COLORING Semidefinite Programs.	ISAAC	1998	DBLP DOI BibTeX RDF
1	Christoph Helmberg, Krzysztof C. Kiwiel, Franz Rendl	Incorporating Inequality Constraints in the Spectral Bundle Method.	IPCO	1998	DBLP DOI BibTeX RDF
1	Alexander Shapiro	First and second order analysis of nonlinear semidefinite programs.	Math. Program.	1997	DBLP DOI BibTeX RDF
1	Philip N. Klein, Hsueh-I Lu	Efficient Approximation Algorithms for Semidefinite Programs Arising from MAX CUT and COLORING.	STOC	1996	DBLP DOI BibTeX RDF