Online Semidefinite Programming.

DOI10.4230/LIPICS.ICALP.2016.40MaRDI QIDQ4598178zbMATH OpenOpenAlexFDO

Authors Noa Elad, Satyen Kale, Joseph (Seffi) Naor

Publication date 19 December 2017

Full work available at URL https://doi.org/10.4230/LIPIcs.ICALP.2016.40

zbMATH Keywords

online algorithmssemidefinite programmingprimal-dual method

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Semidefinite programming (90C22)

Recommendations

• Semidefinite programming
• scientific article; zbMATH DE number 1047682
• Semidefinite programming
• Semidefinite Programming
• Efficient online linear optimization with approximation algorithms
• Fast algorithms for online stochastic convex programming
• Semidefinite optimization
• Semidefinite optimization
• scientific article; zbMATH DE number 1003270
• scientific article; zbMATH DE number 2081093

Cited in

(4)

• Competitive online algorithms for resource allocation over the positive semidefinite cone
• Online covering with \(\ell_q\)-norm objectives and applications to network design
• Sublinear time algorithms for approximate semidefinite programming
• Online local learning via semidefinite programming

This page was built for publication: Online Semidefinite Programming.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4598178)