Search results for "semidefinite program"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
2	Chao Li, Michael Hay, Vibhor Rastogi, Gerome Miklau, Andrew McGregor	Optimizing linear counting queries under differential privacy.	PODS	2010	DBLP DOI BibTeX RDF	output perturbation, semidefinite program, differential privacy, private data analysis
2	Chee-Khian Sim, Gongyun Zhao	A note on treating a second order cone program as a special case of a semidefinite program.	Math. Program.	2005	DBLP DOI BibTeX RDF
1	Yi Xu, Wenyu Sun, Liqun Qi	A feasible direction method for the semidefinite program with box constraints.	Appl. Math. Lett.	2011	DBLP DOI BibTeX RDF
1	Djamel Benterki, Abdelkrim Keraghel	Finding a strict feasible solution of a linear semidefinite program.	Applied Mathematics and Computation	2011	DBLP DOI BibTeX RDF
1	Jianke Zhu, Hao Ma, Chun Chen, Jiajun Bu	Social Recommendation Using Low-Rank Semidefinite Program.	AAAI	2011	DBLP BibTeX RDF
1	Igor Dukanovic, Franz Rendl	Copositive programming motivated bounds on the stability and the chromatic numbers.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C22, 90C06
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	Jiawang Nie, Kristian Ranestad, Bernd Sturmfels	The algebraic degree of semidefinite programming.	Math. Program.	2010	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 14Q15, 14N05, 14N10, 90C22, 90C46, 90C60
1	Blake Shaw, Tony Jebara	Structure preserving embedding.	ICML	2009	DBLP DOI BibTeX RDF
1	Martin Mevissen, Kosuke Yokoyama, Nobuki Takayama	Solutions of polynomial systems derived from the steady cavity flow problem.	ISSAC	2009	DBLP DOI BibTeX RDF	finite difference discretization, polynomial optimization, semidefinite programming relaxation, steady cavity flow problem, sparsity
1	Joel A. Tropp	Column subset selection, matrix factorization, and eigenvalue optimization.	SODA	2009	DBLP DOI BibTeX RDF
1	Nguyen Thien Hoang, Hoang Duong Tuan, Truong Q. Nguyen, Hung Gia Hoang	Optimized Analog Filter Designs With Flat Responses by Semidefinite Programming.	IEEE Transactions on Signal Processing	2009	DBLP DOI BibTeX RDF
1	Effrosini Kokiopoulou, Pascal Frossard	Polynomial Filtering for Fast Convergence in Distributed Consensus.	IEEE Transactions on Signal Processing	2009	DBLP DOI BibTeX RDF
1	Antonio De Maio, Silvio De Nicola, Yongwei Huang, Zhi-Quan Luo, Shuzhong Zhang	Design of Phase Codes for Radar Performance Optimization With a Similarity Constraint.	IEEE Transactions on Signal Processing	2009	DBLP DOI BibTeX RDF
1	Antonio De Maio, Silvio De Nicola, Yongwei Huang, Shuzhong Zhang, Alfonso Farina	Adaptive Detection and Estimation in the Presence of Useful Signal and Interference Mismatches.	IEEE Transactions on Signal Processing	2009	DBLP DOI BibTeX RDF
1	Jason C. Derenick, John R. Spletzer, M. Ani Hsieh	An Optimal Approach to Collaborative Target Tracking with Performance Guarantees.	Journal of Intelligent and Robotic Systems	2009	DBLP DOI BibTeX RDF	Optimal target tracking, Multi-agent systems, Semidefinite programming, Convex optimization, Second-order cone programming
1	Bharath K. Sriperumbudur, Omer A. Lang, Gert R. G. Lanckriet	Metric embedding for kernel classification rules.	ICML	2008	DBLP DOI BibTeX RDF
1	Jianhui Chen, Shuiwang Ji, Betul Ceran, Qi Li, Mingrui Wu, Jieping Ye	Learning subspace kernels for classification.	KDD	2008	DBLP DOI BibTeX RDF	Hilbert-Schmidt independence criterion, subspace kernel, classification, support vector machines
1	Amir Ali Ahmadi, Pablo A. Parrilo	Non-monotonic Lyapunov functions for stability of discrete time nonlinear and switched systems.	CDC	2008	DBLP DOI BibTeX RDF
1	Boaz Barak, Moritz Hardt, Ishay Haviv, Anup Rao, Oded Regev, David Steurer	Rounding Parallel Repetitions of Unique Games.	FOCS	2008	DBLP DOI BibTeX RDF
1	Julia Kempe, Oded Regev, Ben Toner	Unique Games with Entangled Provers are Easy.	FOCS	2008	DBLP DOI BibTeX RDF
1	Carl Olsson, Anders Eriksson	Solving quadratically constrained geometrical problems using lagrangian duality.	ICPR	2008	DBLP DOI BibTeX RDF
1	John Martin Steinbis, Tyrone Vincent, William A. Hoff	New extensions of the 3-simplex for exterior orientation.	ICPR	2008	DBLP DOI BibTeX RDF
1	Anand Prabhu Subramanian, Himanshu Gupta, Samir R. Das, Jing Cao	Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks.	IEEE Trans. Mob. Comput.	2008	DBLP DOI BibTeX RDF
1	Antonio De Maio, Silvio De Nicola, Yongwei Huang, Shuzhong Zhang, Alfonso Farina	Code Design to Optimize Radar Detection Performance Under Accuracy and Similarity Constraints.	IEEE Transactions on Signal Processing	2008	DBLP DOI BibTeX RDF
1	Mihailo Stojnic, Haris Vikalo, Babak Hassibi	Speeding up the Sphere Decoder With Hinfty and SDP Inspired Lower Bounds.	IEEE Transactions on Signal Processing	2008	DBLP DOI BibTeX RDF
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	Jieping Ye, Jianhui Chen, Shuiwang Ji	Discriminant kernel and regularization parameter learning via semidefinite programming.	ICML	2007	DBLP DOI BibTeX RDF
1	Jieping Ye, Shuiwang Ji, Jianhui Chen	Learning the kernel matrix in discriminant analysis via quadratically constrained quadratic programming.	KDD	2007	DBLP DOI BibTeX RDF	quadratically constrained quadratic programming, model selection, convex optimization, kernel learning, kernel discriminant analysis
1	Jason C. Derenick, John R. Spletzer, M. Ani Hsieh	A graph theoretic approach to optimal target tracking for mobile robot teams.	IROS	2007	DBLP DOI BibTeX RDF
1	Anand Prabhu Subramanian, Himanshu Gupta, Samir R. Das	Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks.	SECON	2007	DBLP DOI BibTeX RDF
1	Bao Liu, Sheldon X.-D. Tan	Minimum Decoupling Capacitor Insertion in VLSI Power/Ground Supply Networks by Semidefinite and Linear Programs.	IEEE Trans. VLSI Syst.	2007	DBLP DOI BibTeX RDF
1	Alain Faye, Frédéric Roupin	Partial Lagrangian relaxation for general quadratic programming.	4OR	2007	DBLP DOI BibTeX RDF	MSC classification 90C20, 90C22
1	Monique Laurent	Strengthened semidefinite programming bounds for codes.	Math. Program.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C27, 90C22, 94B65, 05E20
1	Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu	Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity.	SIAM Journal on Optimization	2006	DBLP DOI BibTeX RDF
1	Rajat Raina, Andrew Y. Ng, Daphne Koller	Constructing informative priors using transfer learning.	ICML	2006	DBLP DOI BibTeX RDF
1	Andrew B. Kahng, Bao Liu, Sheldon X.-D. Tan	Efficient decoupling capacitor planning via convex programming methods.	ISPD	2006	DBLP DOI BibTeX RDF
1	Stephen P. Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah	Randomized gossip algorithms.	IEEE Transactions on Information Theory	2006	DBLP DOI BibTeX RDF	sensor networks, random walk, gossip, semidefinite programming, scaling laws, distributed averaging
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	Ivor Wai-Hung Tsang, James Tin-Yau Kwok	Efficient hyperkernel learning using second-order cone programming.	IEEE Transactions on Neural Networks	2006	DBLP DOI BibTeX RDF
1	Jens Keuchel	Multiclass Image Labeling with Semidefinite Programming.	ECCV	2006	DBLP DOI BibTeX RDF
1	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
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	Masakazu Kojima, Sunyoung Kim, Hayato Waki	Sparsity in sums of squares of polynomials.	Math. Program.	2005	DBLP DOI BibTeX RDF	Sums of squares of polynomial, Polynomial optimization problem, Semidefinite program, Sparsity
1	Michael H. Bowling, Ali Ghodsi, Dana F. Wilkinson	Action respecting embedding.	ICML	2005	DBLP DOI BibTeX RDF
1	Matthias Heiler, Jens Keuchel, Christoph Schnörr	Semidefinite Clustering for Image Segmentation with A-priori Knowledge.	DAGM-Symposium	2005	DBLP DOI BibTeX RDF
1	Carlos Mochon	Quantum Weak Coin-Flipping with Bias of 0.192.	FOCS	2004	DBLP DOI BibTeX RDF
1	Ivor W. Tsang, James T. Kwok	Efficient Hyperkernel Learning Using Second-Order Cone Programming.	ECML	2004	DBLP DOI BibTeX RDF
1	Jean B. Lasserre	An Explicit Equivalent Positive Semidefinite Program for Nonlinear 0-1 Programs.	SIAM Journal on Optimization	2002	DBLP DOI BibTeX RDF
1	Soumyadip Ghosh, Shane G. Henderson	Advanced input modeling: properties of the NORTA method in higher dimensions.	Winter Simulation Conference	2002	DBLP DOI BibTeX RDF
1	K. Konishi, K. Okuyama, A. Kato, T. Furukawa	Design method for optimal step size matrix of the affine projection algorithm using semidefinite programming.	ISCAS	2002	DBLP DOI BibTeX RDF
1	Suely Oliveira, David E. Stewart, Takako Soma	A Subspace Semidefinite Programming for Spectral Graph Partitioning.	International Conference on Computational Science	2002	DBLP DOI BibTeX RDF	semidefinite programming, subspace methods
1	Manuel A. Nunez, Robert M. Freund	Condition-Measure Bounds on the Behavior of the Central Trajectory of a Semidefinite Program.	SIAM Journal on Optimization	2001	DBLP DOI BibTeX RDF
1	Eric M. Rains	A semidefinite program for distillable entanglement.	IEEE Transactions on Information Theory	2001	DBLP DOI BibTeX RDF
1	Uriel Feige, Gideon Schechtman	On the integrality ratio of semidefinite relaxations of MAX CUT.	STOC	2001	DBLP DOI BibTeX RDF
1	Jean B. Lasserre	An Explicit Exact SDP Relaxation for Nonlinear 0-1 Programs.	IPCO	2001	DBLP DOI BibTeX RDF
1	Jooyoung Park, Hyuk Cho, Daihee Park	Design of GBSB neural associative memories using semidefinite programming.	IEEE Transactions on Neural Networks	1999	DBLP DOI BibTeX RDF
1	David R. Karger, Rajeev Motwani, Madhu Sudan	Approximate Graph Coloring by Semidefinite Programming.	J. ACM	1998	DBLP DOI BibTeX RDF	approximation algorithms, NP-completeness, randomized algorithms, graph coloring, chromatic number
1	Thomas Hofmeister, Martin Hühne	Semidefinite Programming and Its Applications to Approximation Algorithms.	Lectures on Proof Verification and Approximation Algorithms	1997	DBLP DOI BibTeX RDF