Sparse Approximate Solutions to Semidefinite Programs
From MaRDI portal
Publication:5458538
DOI10.1007/978-3-540-78773-0_27zbMATH Open1136.90430OpenAlexW1775587472MaRDI QIDQ5458538FDOQ5458538
Publication date: 15 April 2008
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-78773-0_27
Recommendations
Approximation methods and heuristics in mathematical programming (90C59) Semidefinite programming (90C22)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Geometric algorithms and combinatorial optimization
- Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization
- Estimating the Largest Eigenvalue by the Power and Lanczos Algorithms with a Random Start
- Title not available (Why is that?)
- Fast Approximation Schemes for Convex Programs with Many Blocks and Coupling Constraints
- Note on an enumeration theorem of Davis and Slepian
- The learnability of quantum states
Cited In (34)
- A semi-definite programming approach for robust tracking
- On the Convergence of Projected-Gradient Methods with Low-Rank Projections for Smooth Convex Minimization over Trace-Norm Balls and Related Problems
- Conditional gradient algorithms for norm-regularized smooth convex optimization
- On Hazan's algorithm for symmetric programming problems
- Low-rank spectral optimization via gauge duality
- Semidefinite programming approach for the quadratic assignment problem with a sparse graph
- An Adaptive Gradient Method with Energy and Momentum
- A distributed Frank-Wolfe framework for learning low-rank matrices with the trace norm
- Estimation of the parameters of a weighted nuclear norm model and its application in image denoising
- Orthogonal Rank-One Matrix Pursuit for Low Rank Matrix Completion
- Sublinear time algorithms for approximate semidefinite programming
- Title not available (Why is that?)
- Scalable Semidefinite Programming
- Frank--Wolfe Methods with an Unbounded Feasible Region and Applications to Structured Learning
- Sparse semidefinite programs with guaranteed near-linear time complexity via dualized clique tree conversion
- On lower complexity bounds for large-scale smooth convex optimization
- Approximation Bounds for Sparse Programs
- Memory-Efficient Structured Convex Optimization via Extreme Point Sampling
- New analysis and results for the Frank-Wolfe method
- An Optimal-Storage Approach to Semidefinite Programming Using Approximate Complementarity
- Screening for a reweighted penalized conditional gradient method
- Conditional Gradient Methods for Convex Optimization with General Affine and Nonlinear Constraints
- Nonsmooth projection-free optimization with functional constraints
- Dynamic Assortment Personalization in High Dimensions
- Generalized Conditional Gradient for Sparse Estimation
- Efficient semidefinite branch-and-cut for MAP-MRF inference
- Complexity of linear minimization and projection on some sets
- A Newton Frank-Wolfe method for constrained self-concordant minimization
- Conditional gradient sliding for convex optimization
- Online routing for smart electricity network under hybrid uncertainty
- Finding Low-Rank Solutions via Nonconvex Matrix Factorization, Efficiently and Provably
- A Linearly Convergent Variant of the Conditional Gradient Algorithm under Strong Convexity, with Applications to Online and Stochastic Optimization
- Exact Sparse Approximation Problems via Mixed-Integer Programming: Formulations and Computational Performance
- A semismooth Newton-based augmented Lagrangian algorithm for density matrix least squares problems
This page was built for publication: Sparse Approximate Solutions to Semidefinite Programs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458538)
